맨위로가기

피터 쇼어

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

피터 쇼어는 1959년생의 수학자이자 컴퓨터 과학자이다. 그는 캘리포니아 공과대학교에서 학사 학위를, 매사추세츠 공과대학교에서 응용수학 박사 학위를 받았다. 벨 연구소에서 근무하며 양자 알고리즘인 쇼어의 알고리즘을 개발하여 이산 대수 문제 및 소인수 분해 문제를 효율적으로 해결하는 방법을 제시했다. 1998년 네반린나 상, 1999년 괴델 상, 맥아더 펠로우십 등을 수상했으며, 현재 매사추세츠 공과대학교 수학과 교수로 재직 중이다.

더 읽어볼만한 페이지

  • 괴델상 수상자 - 크리스토스 파파디미트리우
    크리스토스 파파디미트리우는 전기 공학 및 컴퓨터 과학 분야의 학자로서, 계산 복잡성 이론, 데이터베이스 이론, 조합 최적화 분야에 기여했으며, 다수의 상을 수상했다.
  • 괴델상 수상자 - 샤피 골드와서
    샤피 골드와서는 계산 복잡성 이론, 암호학 분야에서 활동하며 영지식 증명 등의 발명에 기여했고, 2012년 튜링상을 수상한 컴퓨터 과학자이다.
  • 양자정보과학자 - 제프리 골드스톤
    제프리 골드스톤은 핵물질 이론, 연결-클러스터 정리, 자발적 대칭성 깨짐, 끈 이론 연구에 기여한 영국의 이론물리학자이며, 특히 자발적으로 깨진 대칭성을 가진 상대론적 장론에서 질량이 0인 골드스톤 보존의 존재를 압두스 살람, 스티븐 와인버그와 함께 증명한 것으로 유명하다.
  • 양자정보과학자 - 데이비드 도이치
    이스라엘 태생의 영국 물리학자 데이비드 도이치는 양자 컴퓨팅 이론의 선구자로서 양자 알고리즘 연구와 도이치-조자 알고리즘 개발에 기여했으며, 생성자 이론 연구와 과학적 설명 기준으로 불변량 제시 등의 업적을 남겼다.
  • 이론 컴퓨터 과학자 - 앨런 튜링
    앨런 튜링은 제2차 세계 대전 중 에니그마 암호 해독에 기여하고 컴퓨터 과학 분야에 지대한 영향을 미친 영국의 수학자, 컴퓨터 과학자이며, 동성애 혐의로 유죄 판결을 받은 후 자살로 생을 마감했다.
  • 이론 컴퓨터 과학자 - 에츠허르 데이크스트라
    네덜란드 출신의 컴퓨터 과학자이자 수학자인 에츠허르 데이크스트라는 데이크스트라 알고리즘 개발, 구조적 프로그래밍 옹호, 세마포어 개념 연구, THE 운영체제 개발 참여 등 컴퓨터 과학의 다양한 분야에 큰 공헌을 했다.
피터 쇼어 - [인물]에 관한 문서
기본 정보
2017년 더락 메달 수상식에서의 피터 쇼어
2017년 쇼어
이름피터 쇼어
원어명Peter W. Shor
출생일1959년 8월 14일
출생지뉴욕 시, 뉴욕, 미국
국적미국
분야컴퓨터 과학
응용 수학
근무 기관매사추세츠 공과대학교
벨 연구소
캘리포니아 대학교 버클리 캠퍼스
모교캘리포니아 공과대학교 (BS)
매사추세츠 공과대학교 (PhD)
학위 논문 제목Random planar matching and bin packing
학위 논문 발표 연도1985년
박사 지도 교수톰 레이턴
저명한 제자라미스 모바사그
수상
수상 내역퍼트넘 펠로우 (1978년)
네반린나상 (1998년)
맥아더 펠로우십 (1999년 7월)
괴델상 (1999년)
킹 파이잘 국제상 (2002년)
ICS 상 (2007년)
ICTP 디랙 메달 (2017년)
미시우스 양자상 (2018년)
IEEE 에릭 E. 섬너 상 (2018년)
BBVA 재단 지식 프런티어 상 (2019년)
리제 마이트너 특별 강연 및 메달 (2022년)
기초 물리학 브레이크스루상 (2023년)
클로드 E. 섀넌 상 (2025년)
업적
주요 업적쇼어 알고리즘
쇼어 코드
CSS 코드
SMAWK 알고리즘
안정자 코드
양자 임계값 정리

2. 초기 생애 및 교육

쇼어는 1959년 8월 14일 뉴욕 시에서 조앤 봅 쇼어와 S. W. 윌리스턴 쇼어 사이에서 태어났다.[10][11] 그는 워싱턴 D.C.와 밀 밸리, 캘리포니아에서 성장했다.[10] 타말파이스 고등학교 재학 중이던 1977년에는 미국 수학 올림피아드에서 3위를 차지하는 등 일찍부터 수학적 재능을 보였다.[12] 같은 해 고등학교를 졸업하고 유고슬라비아 사회주의 연방 공화국에서 열린 국제 수학 올림피아드에 참가하여 은메달을 획득했다. 당시 미국 팀은 참가국 중 가장 높은 점수를 기록했다.[13][14]

1981년에는 캘리포니아 공과대학교(Caltech)에서 수학 이학사 학위를 받았다.[15] 학부 시절인 1978년에는 뛰어난 수학 실력을 인정받아 퍼트넘 펠로우로 선정되기도 했다. 이후 MIT에서 응용수학으로 박사 과정을 밟아 1985년에 박사 학위를 취득했다.[16] 그의 박사 지도교수는 F. 톰슨 레이턴이었으며, 박사 학위 논문은 빈 포장 문제 알고리즘의 확률적 분석에 관한 연구였다.

3. 경력

MIT에서 박사 학위를 받은 후, 캘리포니아 대학교 버클리에서 1년간 박사후 연구원으로 재직했다. 이후 벨 연구소의 뉴 프로비던스, 뉴저지 지사에서 근무하며 양자 컴퓨팅 분야의 획기적인 발견으로 평가받는 쇼어 알고리즘을 개발했다. 이 알고리즘 개발은 사이먼의 문제에서 영감을 얻었으며, 쇼어는 먼저 이산 대수 문제에 대한 효율적인 양자 알고리즘을 찾은 뒤, 그 경험을 바탕으로 소인수 분해 문제까지 해결할 수 있었다고 밝혔다.[17] 이 두 문제는 모두 숨겨진 부분군 문제의 중요한 예시에 해당한다.

2003년부터는 MIT 수학과 교수로 자리를 옮겨 현재까지 재직 중이며, 헨리 아담스 모스 및 헨리 아담스 모스 주니어 응용수학 교수직을 맡고 있다.[23] 또한 CSAIL에도 소속되어 연구 활동을 이어가고 있다.[24]

쇼어의 연구 업적은 학계에서 널리 인정받아 다수의 권위 있는 상을 수상했으며, 여러 학술 단체의 회원으로 선출되었다. 주요 수상 및 인정 내역은 다음과 같다.

연도수상 및 인정 내역
1998네반린나 상 (제23회 국제 수학자 대회)[18][19][20]
1999괴델 상[18][19][20]
1999맥아더 펠로우십[21]
2002미국 국립 과학 아카데미 회원 선출[28]
2007Caltech 뛰어난 동문상[15]
2011미국 예술 과학 아카데미 헌액[25][26]
2017ICTP 디랙 메달[22]
2019기초 과학 분야 BBVA 재단 지식의 최전선 상[22]
2019ACM 펠로우 선출 ("양자 컴퓨팅, 정보 이론 및 무작위 알고리즘에 기여한 공로")[27]
2020미국 국립 공학 아카데미 회원 선출 ("양자 계산에 대한 선구적인 기여")[29]
2023획기적인 물리학상 ("양자 정보 분야의 기초적인 연구" 공로, 공동 수상)[9]



2020년 10월 30일, 과학 저널 ''네이처''와의 인터뷰에서 쇼어는 양자 후 암호화가 미래의 양자 컴퓨터로 인한 암호 체계 위협에 대한 해결책이 될 수 있다고 언급했다. 그러나 현재 사용되는 취약한 암호화 알고리즘에서 새로운 체계로 전환하기 위해서는 상당한 엔지니어링 노력이 필요할 것이라고 강조했다.[30]

4. 수상 경력

쇼어는 소인수 분해 및 이산 로그 문제를 해결하는 효율적인 양자 알고리즘을 발견한 공로를 인정받아 다수의 상을 수상하고 여러 학술원의 회원으로 선출되었다. 주요 수상 및 선정 내역은 다음과 같다.

연도수상 내역비고
1998년네반린나 상소인수 분해 및 이산 대수를 위한 효율적인 양자 알고리즘 발견 공로[18][19][20]
1999년괴델 상소인수 분해 및 이산 대수를 위한 효율적인 양자 알고리즘 발견 공로[18][19][20]
1999년맥아더 펠로우십[21]
2002년킹 파이잘 국제상과학 부문
2002년미국 국립 과학 아카데미 회원 선출[28]
2007년Caltech 뛰어난 동문상[15]
2011년미국 예술 과학 아카데미 헌액[25][26]
2017년ICTP 디랙 메달[22]
2019년BBVA 재단 지식의 최전선 상기초 과학 부문[22]
2019년ACM 펠로우 선출양자 컴퓨팅, 정보 이론 및 무작위 알고리즘에 기여한 공로[27]
2020년미국 국립 공학 아카데미 회원 선출양자 계산에 대한 선구적인 기여[29]
2023년기초 물리학 브레이크스루상양자 정보 분야의 기초적인 연구[9][31]
2024년클래리베이트 인용 영예상
2025년클로드 E. 섀넌상


참조

[1] 웹사이트 The Mathematical Association of America's William Lowell Putnam Competition http://www.maa.org/a[...] Mathematical Association of America 2007-02-12
[2] 웹사이트 Fields Medalists / Nevanlinna Price (sic) Winner 1998 https://web.archive.[...] International Mathematical Union 2006-08-22
[3] 웹사이트 Fellows List – July 1999 https://web.archive.[...] John D. and Catherine T. MacArthur Foundation 2007-02-12
[4] 웹사이트 1999 Gödel Prize http://sigact.acm.or[...] ACM SIGACT 1999-05-10
[5] 웹사이트 2002 King Faisal International Prizes for Science Announced http://www.kff.com/A[...] King Faisal Foundation
[6] 웹사이트 ICS Prize https://web.archive.[...]
[7] 웹사이트 Dirac Medal of ICTP 2017 https://www.ictp.it/[...]
[8] 웹사이트 List of IEEE Eric E. Sumner Award Recipients https://web.archive.[...]
[9] 뉴스 Peter Shor wins Breakthrough Prize in Fundamental Physics https://news.mit.edu[...] 2022-09-22
[10] 사망기사 Joan Shor Obituary https://www.legacy.c[...]
[11] 웹사이트 Shor Family History https://www.ancestry[...]
[12] 서적 USA Mathematical Olympiads 1972–1986 Problems and Solutions https://www.amazon.c[...] Mathematical Association of America 2007-05-10
[13] 웹사이트 History of Homestead Valley http://www.millvalle[...] Mill Valley Historical Society 2004
[14] 간행물 Identifying Talent: American Mathematics Competitions http://www.maa.org/p[...] 2004-03
[15] 웹사이트 2007 Recipients https://web.archive.[...] Caltech Alumni Association 2010-04-22
[16] Ph.D. thesis Random Planar Matching and Bin Packing http://math.mit.edu/[...] MIT 1985-09
[17] 논문 The Early Days of Quantum Computation https://arxiv.org/ab[...] 2022-08-21
[18] 저널 Peter Shor Receives Nevanlinna Prize https://www.ams.org/[...] 1998-11
[19] 서적 Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. I https://www.elibm.or[...]
[20] 웹사이트 1999 Gödel Prize — Peter W. Shor https://www.sigact.o[...] 1999-05-10
[21] 웹사이트 Peter W. Shor – Computer Science, Class of 1999 https://www.macfound[...] MacArthur Foundation
[22] 웹사이트 BBVA Foundation Frontiers of Knowledge Award 2019 https://www.frontier[...]
[23] 웹사이트 Department of Mathematics Faculty and Teaching Staff https://catalog.mit.[...] MIT 2024-05-19
[24] 웹사이트 Peter Shor https://www.csail.mi[...] MIT CSAIL 2024-05-19
[25] 서적 Academy Members: 1780–present http://www.amacad.or[...] American Academy of Arts & Sciences
[26] 웹사이트 2011 Members and Their Affiliations https://web.archive.[...] American Academy of Arts & Sciences 2011-10-17
[27] 웹사이트 2019 ACM Fellows Recognized for Far-Reaching Accomplishments that Define the Digital Age https://www.acm.org/[...] Association for Computing Machinery 2019-12-11
[28] 웹사이트 Peter Shor http://www.nasonline[...] 2021-03-28
[29] 웹사이트 Dr. Peter W. Shor https://nae.edu/2246[...] 2021-09-09
[30] 저널 Quantum-computing pioneer warns of complacency over Internet security
[31] 웹사이트 Winners Of The 2023 Breakthrough Prizes In Life Sciences, Mathematics And Fundamental Physics Announced https://breakthrough[...] 2022-09-22



본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com