피터 쇼어

기존의 고전적 기법보다 정수 소인수분해를 훨씬 빠르게 수행하는 양자 방법인 '쇼어 알고리즘'은 피터 윌리스턴 쇼어 (Peter Williston Shor)가 벨 연구소에 재직하는 동안 개발되었습니다. 1959년 뉴욕시에서 태어난 그는 양자 계산, 오류 수정, 알고리즘 효율성에 집중함으로써 컴퓨터 과학과 응용수학의 교차점을 형성해 왔습니다.

학문적 기반

쇼어는 탬팰파이스 고등학교에 다녔으며, 1977년 미국 수학 올림피아드에서 3위를 차지했습니다. 같은 해 유고슬라비아에서 열린 국제 수학 올림피아드에서 은메달을 획득했습니다. 그는 캘리포니아 공과대학교에서 교육을 이어가 1981년 수학 학사 학위를 받았고, 1978년 퍼트남 펠로우 (Putnam Fellow)로 인정받았습니다. 1985년 매사추세츠 공과대학교에서 박사 과정을 마쳤으며, F. 톰슨 레이턴 (F. Thomson Leighton)의 지도 아래 빈 패킹 알고리즘의 확률론적 분석에 집중했습니다.

양자 컴퓨팅 혁신

캘리포니아 대학교 버클리 캠퍼스에서 박사 후 연구원 기간을 거친 후, 쇼어는 뉴저지주 뉴프로비던스에 있는 벨 연구소에 합류했습니다. 그곳에서의 연구를 통해 소인수분해 방법과 이산 로그 문제를 포함한 기초적인 양자 알고리즘을 만들어냈습니다. 양자 정보 이론 분야에서의 그의 연구는 오류 수정으로 확장되어 안정화 부호, CSS 부호, 양자 임계값 정리의 개발로 이어졌습니다. 또한 SMAWK 알고리즘을 창안하여 고전 알고리즘 이론에도 기여했습니다.

기관의 인정 및 수상

쇼어는 2003년 매사추세츠 공과대학교 교수로 부임하여 현재 응용수학 교수로 재직 중입니다. 그의 공로는 1998년 IMU 아바커스 메달, 1998년 국제 양자 통신상, 1999년 괴델상 등 수많은 영예를 통해 인정받았습니다. 2002년에는 킹 파이살 국제 과학상을, 2018년에는 IEEE 에릭 E. 섬너상을 수상했습니다. 그는 미국 국립과학원 및 미국 예술과학 아카데미의 회원이며, 컴퓨터 학회 (ACM) 및 미국 수학회의 펠로우 자격을 보유하고 있습니다.

무료 테스트
당신은 얼마일까요?

스무 문제, 8분 제한 시간, 그리고 응시자 전체와 비교한 백분위. 가입 없음.

IQ 테스트 하기 →

빠른 사실

- 출생: 1959년, 뉴욕시 - 교육: 캘리포니아 공과대학교, 매사추세츠 공과대학교 - 고용주: 매사추세츠 공과대학교 - 주목할 만한 업적: 쇼어 알고리즘 - 주요 수학적 기여: CSS 부호 - 수상: 괴델상 (1999년), 킹 파이살 국제 과학상 (2002년) - 전문 회원: 미국 국립과학원

독자 질문

### 쇼어 알고리즘이란 무엇인가요?

고전 컴퓨터에서 사용할 수 있는 가장 효율적인 알고리즘보다 정수 소인수분해를 훨씬 빠르게 수행하는 양자 알고리즘입니다.

### 피터 쇼어는 어디에서 가르치나요?

그는 매사추세츠 공과대학교의 응용수학 교수이며, 2003년부터 교수로 재직하고 있습니다.

더 많은 전기

Peter SaganPeter Schenk the ElderPeter SchreierPeter SellersPeter ShafferPeter ShiltonPeter Simon PallasPeter SísPeter SlodowyPeter SloterdijkPeter SnellPeter Stephen Du Ponceau

모든 전기 A–Z · 홈

위인과 비교

Blaise Pascal vs Pablo PicassoCharles Dickens vs William James SidisAndrew Wiles vs Charles DickensJames Clerk Maxwell vs Niels Bohr
순위 보기 →모든 비교 →

신동

Jackie EvanchoJackie EvanchoYoungest Solo Platinum-Selling Singer in U.S. History — Sang…Umi GarrettUmi GarrettWent viral playing Liszt on Ellen at eight, then won a Chopin…Maddie ZieglerMaddie ZieglerSia's 'Chandelier' Music Video at Age 11 — Two Billion YouTube…Daniel TammetDaniel TammetRecited pi from memory to 22,514 digits in just over five hours
신동 →

플레이하고 내일 또 오세요

매일 천재 챌린지 · Genius trivia
Who formulated the three laws of planetary motion?
답을 탭하세요 ↓
나는 어떤 천재일까? 무료 IQ 테스트