피터 쇼어
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
피터 쇼어는 1959년생의 수학자이자 컴퓨터 과학자이다. 그는 캘리포니아 공과대학교에서 학사 학위를, 매사추세츠 공과대학교에서 응용수학 박사 학위를 받았다. 벨 연구소에서 근무하며 양자 알고리즘인 쇼어의 알고리즘을 개발하여 이산 대수 문제 및 소인수 분해 문제를 효율적으로 해결하는 방법을 제시했다. 1998년 네반린나 상, 1999년 괴델 상, 맥아더 펠로우십 등을 수상했으며, 현재 매사추세츠 공과대학교 수학과 교수로 재직 중이다.
더 읽어볼만한 페이지
- 괴델상 수상자 - 크리스토스 파파디미트리우
크리스토스 파파디미트리우는 전기 공학 및 컴퓨터 과학 분야의 학자로서, 계산 복잡성 이론, 데이터베이스 이론, 조합 최적화 분야에 기여했으며, 다수의 상을 수상했다. - 괴델상 수상자 - 샤피 골드와서
샤피 골드와서는 계산 복잡성 이론, 암호학 분야에서 활동하며 영지식 증명 등의 발명에 기여했고, 2012년 튜링상을 수상한 컴퓨터 과학자이다. - 양자정보과학자 - 제프리 골드스톤
제프리 골드스톤은 핵물질 이론, 연결-클러스터 정리, 자발적 대칭성 깨짐, 끈 이론 연구에 기여한 영국의 이론물리학자이며, 특히 자발적으로 깨진 대칭성을 가진 상대론적 장론에서 질량이 0인 골드스톤 보존의 존재를 압두스 살람, 스티븐 와인버그와 함께 증명한 것으로 유명하다. - 양자정보과학자 - 데이비드 도이치
이스라엘 태생의 영국 물리학자 데이비드 도이치는 양자 컴퓨팅 이론의 선구자로서 양자 알고리즘 연구와 도이치-조자 알고리즘 개발에 기여했으며, 생성자 이론 연구와 과학적 설명 기준으로 불변량 제시 등의 업적을 남겼다. - 이론 컴퓨터 과학자 - 앨런 튜링
앨런 튜링은 제2차 세계 대전 중 에니그마 암호 해독에 기여하고 컴퓨터 과학 분야에 지대한 영향을 미친 영국의 수학자, 컴퓨터 과학자이며, 동성애 혐의로 유죄 판결을 받은 후 자살로 생을 마감했다. - 이론 컴퓨터 과학자 - 에츠허르 데이크스트라
네덜란드 출신의 컴퓨터 과학자이자 수학자인 에츠허르 데이크스트라는 데이크스트라 알고리즘 개발, 구조적 프로그래밍 옹호, 세마포어 개념 연구, THE 운영체제 개발 참여 등 컴퓨터 과학의 다양한 분야에 큰 공헌을 했다.
피터 쇼어 - [인물]에 관한 문서 | |
---|---|
기본 정보 | |
![]() | |
이름 | 피터 쇼어 |
원어명 | 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]
MIT에서 박사 학위를 받은 후, 캘리포니아 대학교 버클리에서 1년간 박사후 연구원으로 재직했다. 이후 벨 연구소의 뉴 프로비던스, 뉴저지 지사에서 근무하며 양자 컴퓨팅 분야의 획기적인 발견으로 평가받는 쇼어 알고리즘을 개발했다. 이 알고리즘 개발은 사이먼의 문제에서 영감을 얻었으며, 쇼어는 먼저 이산 대수 문제에 대한 효율적인 양자 알고리즘을 찾은 뒤, 그 경험을 바탕으로 소인수 분해 문제까지 해결할 수 있었다고 밝혔다.[17] 이 두 문제는 모두 숨겨진 부분군 문제의 중요한 예시에 해당한다.
쇼어는 소인수 분해 및 이산 로그 문제를 해결하는 효율적인 양자 알고리즘을 발견한 공로를 인정받아 다수의 상을 수상하고 여러 학술원의 회원으로 선출되었다. 주요 수상 및 선정 내역은 다음과 같다.
[1]
웹사이트
The Mathematical Association of America's William Lowell Putnam Competition
http://www.maa.org/a[...]
Mathematical Association of America
2007-02-12
1981년에는 캘리포니아 공과대학교(Caltech)에서 수학 이학사 학위를 받았다.[15] 학부 시절인 1978년에는 뛰어난 수학 실력을 인정받아 퍼트넘 펠로우로 선정되기도 했다. 이후 MIT에서 응용수학으로 박사 과정을 밟아 1985년에 박사 학위를 취득했다.[16] 그의 박사 지도교수는 F. 톰슨 레이턴이었으며, 박사 학위 논문은 빈 포장 문제 알고리즘의 확률적 분석에 관한 연구였다.
3. 경력
2003년부터는 MIT 수학과 교수로 자리를 옮겨 현재까지 재직 중이며, 헨리 아담스 모스 및 헨리 아담스 모스 주니어 응용수학 교수직을 맡고 있다.[23] 또한 CSAIL에도 소속되어 연구 활동을 이어가고 있다.[24]
쇼어의 연구 업적은 학계에서 널리 인정받아 다수의 권위 있는 상을 수상했으며, 여러 학술 단체의 회원으로 선출되었다. 주요 수상 및 인정 내역은 다음과 같다.연도 수상 및 인정 내역 1998 네반린나 상 (제23회 국제 수학자 대회)[18][19][20] 1999 괴델 상[18][19][20] 1999 맥아더 펠로우십[21] 2002 미국 국립 과학 아카데미 회원 선출[28] 2007 Caltech 뛰어난 동문상[15] 2011 미국 예술 과학 아카데미 헌액[25][26] 2017 ICTP 디랙 메달[22] 2019 기초 과학 분야 BBVA 재단 지식의 최전선 상[22] 2019 ACM 펠로우 선출 ("양자 컴퓨팅, 정보 이론 및 무작위 알고리즘에 기여한 공로")[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. 섀넌상
참조
[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