[[분류:미국의 수학자]][[분류:미국의 물리학자]][[분류:뉴욕 시 출신 인물]][[분류:Caltech 출신]][[분류:MIT 대학원 출신]][[분류:유대계 미국인]][[분류:국제수학올림피아드 수상자]]
[include(틀:역대 네반리나상 수상자)]
||||<table align=right><table width=500><tablebgcolor=#fff,#191919><tablebordercolor=#000><colbgcolor=#000><colcolor=#fff> '''{{{+1 피터 쇼어}}}[br]Peter Shor''' ||
|||| {{{#!wiki style="margin: -6px -10px" 
[[파일:petershor.jpg|width=100%]]}}} ||
|| '''본명''' ||Peter Williston Shor
{{{-1 피터 윌리스턴 쇼어}}}||
||<width=20%><|2> '''출생''' ||[[1959년]] [[8월 14일]] ([age(1959-08-14)]세) ||
||[[미국]] [[뉴욕 주]] [[뉴욕 시]]||
|| '''국적''' ||[include(틀:국기, 국명=미국)]||
|| '''직업''' ||[[수학자|응용수학자]], [[컴퓨터과학|컴퓨터과학자]], [[자연과학|이학]] [[교수]]||
|| '''분야 ''' ||[[컴퓨터과학]][br]응용수학[br]이론물리학||
|| ''' 링크 ''' ||[include(틀:트위터 로고, 링크=PeterShor1, 크기=22)] | [[https://www.linkedin.com/mwlite/in/peter-shor-b6356a130|[[파일:LinkedIn 아이콘.svg|width=20]]]] | [[https://ieeexplore.ieee.org/author/37269950500|[[파일:IEEE 심볼.svg|width=20]]]] | [[https://dl.acm.org/profile/81100562243|[[파일:계산기협회 심볼.svg|width=20]]]] ||
||<-2><bgcolor=#fff,#191919><color=#373a3c,#ddd> {{{#!wiki style="margin: 0 -10px -5px; min-height: 28px"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -6px -1px -11px"
||<tablewidth=100%><tablebgcolor=#fff,#191919><colbgcolor=#000><colcolor=#fff,#ddd><width=20%> '''학력''' ||[[캘리포니아 공과대학교]] {{{-2 [[수학]]/[[학사|B.Sc.]][* 1978~81.]}}}[br] [[매사추세츠 공과대학교]] {{{-2 [[수학|응용수학]]/[[박사|Ph.D.]][* 1981~85.][* 박사학위 논문 : [[https://math.mit.edu/~shor/thesis/|Random Planar Matching and Bin Packing = 무작위 평면적 매칭과 상자 적재 문제(1985)]].]}}} ||
|| '''소속''' ||[[AT&T|AT&T 벨 연구소]] 
[[캘리포니아 대학교/버클리 캠퍼스|UC 버클리]]
[[매사추세츠 공과대학교]] ||
|| '''수상''' ||[[국제수학올림피아드]] [[은상]](1977)[br][[퍼트넘 경시대회|퍼트넘 펠로우]](1978)[br][[네반리나상]](1998)[br]맥아더 펠로우쉽(1999)[br]괴델상(1999)[br]킹 파이살 국제 상(2002)[br]ICS 상(2007)[br]디랙 상(2017)[br]Micius Quantum 상(2018)[br]IEEE Eric E Sumner 상(2018) ||}}}}}}}}} ||
[목차]
[clearfix]
== 개요 ==
피터 쇼어(peter shor, 1959 8/14~)은 미국의 [[컴퓨터과학|컴퓨터과학자]]이다. 연구분야는 응용수학, [[이론 컴퓨터 과학]], 이론물리학이다. [[RSA 암호화]]를 무력화하는 양자 알고리즘인 [[쇼어 알고리즘]]의 고안으로 유명하다.

== 약력 ==
=== 대학 진학 이전 ===
1977년에 미국수학올림피아드에 출전해서 전체 3등을 기록했고, 동년 [[유고슬라비아]]에서 열린 [[국제수학올림피아드|IMO]]에서 은메달을 수상했다. 1년뒤 미국 학부 수준 수학경시대회인 [[윌리엄 로웰 퍼트넘 수학경시대회]]에서 fellow 자격[* Fellow 자격을 획득하려면 전체 Top 5 안에 들어야 한다. 참고로, [[리처드 파인만]]도 Putnam fellow이다. ]을 획득했다.

=== 양자 컴퓨팅으로의 접근 ===
1981년 쇼어가 [[캘리포니아 공과대학교]]에 재학중이었을때 음의 확률에 대한 [[리처드 파인만]]의 강의를 들은적이 있었다. 강의는 대략적으로 [[벨의 부등식|벨의 이론]]이 [[EPR 역설]]을 보이고 [[양자역학]]과 맞지 않자 0보다 작고 1보다 큰 모든 실수라는 [[숨은 변수 이론|숨은 가정]]을 찾아내어 확률을 더해가면 확률의 합은 0,1사이에 존재한다는 내용이었다. 하지만 파인만은 원래의 가정을 고려하지 않았고, 몇년뒤 음의 확률에 대한 논문에서도 벨의 부등식을 언급하기보다는 무한의 모순을 피하는 동기에 대해 언급했다. 쇼어는 파인만의 방법이 잘못된 것을 인정하기보다는 감추는 것에 신경썻고 모순에 대한 결과를 낼수가 없었다고 생각했다.

1986년 즈음 벨 연구소에서 찰리 베넷을 통해 본격적으로 양자 컴퓨팅을 알게 되었다. 찰리는 쇼어에게 수학적 공리로 설계한 BB84 key distribution protocol이라는 보안 시스템을 소개했다. 쇼어는 맨 처음 보안 시스템을 풀지 못했다.[* 물론 2000년에 동료 과학자와 함께 양자 알고리즘으로 BB84를 풀었다. ]BB84는 일반 컴퓨터로 해결하기에는 너무나 복잡했던 것이었다. 

1992년 우메시 바자라니라는 컴퓨터 과학자가 벨 연구소를 방문했을때 양자 [[튜링 머신]]을 번슈타인-바지라니 문제라는 수학적으로 복잡한 문제에 대입해 알고리즘을 얻었고 양자 튜링 머신을 활용한 알고리즘은 그 문제를 고전적인 컴퓨터보다 빨리 연산하는 것을 보여주었다. 쇼어는 그때 고전적인 컴퓨터 연산보다 양자컴퓨팅이 매우 편리하고 빠른 연산 방식이었음을 깨달았다.

=== [[RSA 암호화]]에 대한 접근 ===
양자 컴퓨팅에 대한 확고한 생각은 n차원 다면체의 꼭짓점들의 주기를 찾으라는 시몬 문제와 이산로그 문제의 논문을 보고들었다. 한 예를 들자면 수백차원의 다면체를 상상하면 쉽게 가늠이 가지 않는다. 하지만 시몬 문제는 다면체가 수평으로 이동하면 특징이 같은 꼭짓점을 볼수있다는 것을 나타내기 때문에 시몬 문제를 활용하면 함수에 대한 주기를 이진법의 벡터를 연산하면 특성이 같은 다른 꼭짓점을 얻게되고 일종의 힌트로써 추론이 가능한 주기를 찾는 것이다. 시몬이 이를 증명한 방법이 [[아다마르 변환|이진 벡터 공간에 푸리에 변환을 적용]]시킨 것이다. 쇼어는 여기서 푸리에 변환이 이진 벡터를 연산하는데에 유용하다는 힌트를 얻게되었다. 이산로그 문제는 시몬 문제보다 더 간단한 주기 문제다. 두개의 임의의 꼭짓점을 오른쪽으로 이동시키고 한 꼭짓점을 아래로 이동시킬때, 특징이 같은 또 다른 꼭짓점을 볼수 있다. 그러므로 큰 torus의 주기를 찾는게 가능하다.[* 큰 수를 급격하게 인수분해하는 이산로그문제는 [[RSA 암호화|RSA key cryptosystem]]을 풀수 있는 핵심이다. 하지만 이산로그 문제는 일반적이지 않은 Diffie-Hellman cryptosystem을 푼다는 점이 존재하나 아직은 cryptosystem을 뚫는데 매우 중요한 문제다. ]. 쇼어는 푸리에 변환이 주기를 찾는데 중요한 것임을 알았고 넓은 주기 범위에서 양자 컴퓨터에 푸리에 변환을 어떻게 적용시키는지 생각하기 시작했다.

=== [[쇼어 알고리즘]] 고안&발표 ===
쇼어는 “소인수분해에 관한 이산 지수 주기성”을 주제로 양자 알고리즘에 관한 자신의 아이디어와 노하우를 논문으로 정리해서 1994년 제 35차 [[IEEE]] 컴퓨터 과학 심포지엄에 [[쇼어 알고리즘]]을 발표했다.