기존의 고전적 기법보다 정수 소인수분해를 훨씬 빠르게 수행하는 양자 방법인 '쇼어 알고리즘'은 피터 윌리스턴 쇼어 (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) 및 미국 수학회의 펠로우 자격을 보유하고 있습니다.
빠른 사실
- 출생: 1959년, 뉴욕시 - 교육: 캘리포니아 공과대학교, 매사추세츠 공과대학교 - 고용주: 매사추세츠 공과대학교 - 주목할 만한 업적: 쇼어 알고리즘 - 주요 수학적 기여: CSS 부호 - 수상: 괴델상 (1999년), 킹 파이살 국제 과학상 (2002년) - 전문 회원: 미국 국립과학원
독자 질문
### 쇼어 알고리즘이란 무엇인가요?
고전 컴퓨터에서 사용할 수 있는 가장 효율적인 알고리즘보다 정수 소인수분해를 훨씬 빠르게 수행하는 양자 알고리즘입니다.
### 피터 쇼어는 어디에서 가르치나요?
그는 매사추세츠 공과대학교의 응용수학 교수이며, 2003년부터 교수로 재직하고 있습니다.



