Peter Williston Shor (nacido el 14 de agosto de 1959) es un profesor estadounidense de matemáticas aplicadas en el MIT . Es conocido por su trabajo en computación cuántica , en particular por diseñar el algoritmo de Shor , un algoritmo cuántico para factorizar exponencialmente más rápido que el mejor algoritmo conocido actualmente que se ejecuta en una computadora clásica.
Peter Shor | |
---|---|
Nació | Nueva York , Nueva York , EE. UU. | 14 de agosto de 1959
Nacionalidad | americano |
alma mater | |
Conocido por | Algoritmo de Shor Código Shor Código CSS Algoritmo SMAWK Código estabilizador Teorema del umbral cuántico |
Premios |
|
Carrera científica | |
Campos | Ciencias de la computación , matemáticas aplicadas |
Instituciones | |
Tesis | Empaquetado y emparejamiento plano aleatorio (1985) |
Asesor de doctorado | Tom Leighton |
Educación
Mientras asistía a Tamalpais High School , en Mill Valley, California , ocupó el tercer lugar en la Olimpiada de Matemáticas de Estados Unidos de 1977 . [9] Después de graduarse ese año, ganó una medalla de plata en la Olimpiada Internacional de Matemáticas en Yugoslavia (el equipo de Estados Unidos logró la mayor cantidad de puntos por país ese año). [10] [11] Obtuvo su licenciatura en Matemáticas en 1981 para su trabajo de pregrado en Caltech , [12] y fue un Putnam Fellow en 1978. Obtuvo su Ph.D. en Matemáticas Aplicadas del MIT en 1985. [13] Su asesor de doctorado fue F. Thomson Leighton , y su tesis fue sobre el análisis probabilístico de algoritmos de empaquetado de contenedores .
Carrera profesional
Después de obtener su Ph.D. por el MIT, pasó un año como investigador postdoctoral en la Universidad de California, Berkeley , y luego aceptó un puesto en Bell Labs en New Providence, New Jersey . Fue allí donde desarrolló el algoritmo de Shor , por el que fue galardonado con el Premio Nevanlinna en el 23º Congreso Internacional de Matemáticos en 1998 [14] [15] y el Premio Gödel en 1999. [16] En 1999 recibió una beca MacArthur . [17] En 2017 recibió la Medalla Dirac del ICTP y en 2019 el Premio Fundación BBVA Fronteras del Conocimiento en Ciencias Básicas. [18]
Shor comenzó su puesto en el MIT en 2003. Actualmente, es el profesor Henry Adams Morss y Henry Adams Morss, Jr. de Matemáticas Aplicadas en el Departamento de Matemáticas del MIT. También está afiliado a CSAIL y al MIT Center for Theoretical Physics (CTP).
Recibió un premio al alumno distinguido de Caltech en 2007. [12]
El 1 de octubre de 2011, fue admitido en la Academia Estadounidense de Artes y Ciencias . [19] [20] Fue elegido miembro de la ACM en 2019 "por sus contribuciones a la computación cuántica, la teoría de la información y los algoritmos aleatorios". [21] Fue elegido miembro de la Academia Nacional de Ciencias en 2002. [22]
En una entrevista publicada en Nature el 30 de octubre de 2020, Shor dijo que considera que la criptografía post-cuántica es una solución a la amenaza cuántica, aunque se requiere mucho esfuerzo de ingeniería para cambiar de algoritmos vulnerables. [23]
Ver también
- Capacidad clásica asistida por enredos
- Conjetura de Keller
- Código estabilizador
Notas
- ^ "Concurso de William Lowell Putnam de la Asociación Matemática de América" . Asociación Matemática de América . Consultado el 12 de febrero de 2007 .
- ^ "Fields Medalists / Nevanlinna Price (sic) Winner 1998" . Unión Matemática Internacional . 2006-08-22. Archivado desde el original el 3 de marzo de 2016 . Consultado el 26 de septiembre de 2010 .
- ^ "Lista de becarios - julio de 1999" . Fundación John D. y Catherine T. MacArthur . Archivado desde el original el 28 de septiembre de 2006 . Consultado el 12 de febrero de 2007 .
- ^ Parberry, Ian (10 de mayo de 1999). "Premio Gödel 1999" . ACM SIGACT . Consultado el 12 de febrero de 2007 .
- ^ "2002 Se anuncian los premios internacionales de ciencia Rey Faisal" . Fundación Rey Faisal .
- ^ "Premio ICS" . Archivado desde el original el 6 de marzo de 2016.
- ^ Medalla Dirac del ICTP 2017
- ^ Lista de destinatarios del premio IEEE Eric E. Sumner
- ^ Murray Klamkin (Editor). Asociación Matemática de América (enero de 1989). USA Mathematical Olympiads 1972-1986 Problemas y soluciones (Anneli Lax New Mathematical Library) , ISBN 0-88385-634-4ISBN 978-0-88385-634-5 , consultado el 10 de mayo de 2007
- ^ Mill Valley Historical Society, 2004, 'History of Homestead Valley' Archivado el 21 de agosto de 2006 en la Wayback Machine.
- ^ Stephen R. Dunbar, 'Identificación del talento: Concursos de matemáticas estadounidenses', en Asociación matemática de América, Focus, Vol 24, número 3, marzo de 2004, p 29
- ^ a b "Destinatarios 2007" . Premio Egresados Distinguidos . Asociación de Antiguos Alumnos de Caltech. Archivado desde el original el 16 de julio de 2011 . Consultado el 22 de abril de 2010 .
- ^ Shor, Peter Williston (septiembre de 1985). Empaquetado y emparejamiento plano aleatorio (tesis de doctorado). MIT. OCLC 14107348 .
- ^ Jackson, Allyn (noviembre de 1998). "Peter Shor recibe el premio Nevanlinna" (PDF) . Avisos de la AMS : 1361.
- ^ Shor, Peter (1998). "Computación cuántica" . Doc. Matemáticas. (Bielefeld) Extra Vol. ICM Berlín, 1998, vol. Yo . págs. 467–486.
- ^ Parberry, Ian (10 de mayo de 1999). "Premio Gödel 1999 - Peter W. Shor" . sigact.org .
- ^ Peter W. Shor - Ciencias de la computación, promoción de 1999 , Fundación MacArthur
- ^ Premio Fundación BBVA Fronteras del Conocimiento 2019
- ^ Miembros de la Academia: 1780-presente (PDF) . Cambridge, Massachusetts: Academia Estadounidense de Artes y Ciencias. 2011. p. 502.
- ^ "2011 Miembros y sus afiliaciones" (PDF) . Academia Estadounidense de Artes y Ciencias. Archivado desde el original (PDF) el 19 de marzo de 2012 . Consultado el 17 de octubre de 2011 .
- ^ Los becarios de ACM 2019 reconocidos por logros de gran alcance que definen la era digital , Association for Computing Machinery , consultado el 11 de diciembre de 2019
- ^ "Peter Shor" . www.nasonline.org . Consultado el 28 de marzo de 2021 .
- ^ Casteivecchi, Davide, pionero de la computación cuántica advierte sobre la complacencia en la seguridad de Internet , Nature, entrevista del 30 de octubre de 2020 a Peter Shor
enlaces externos
- Peter W. Shor en el servidor de bibliografía DBLP.
- Página de inicio de Peter Shor en el MIT .
- Peter Shor, experto en computación cuántica, recibe el premio Dickson en ciencia 1998 de Carnegie Mellon .
- Peter Williston Shor en el Proyecto de genealogía matemática
- Resultados de Peter Shor en la Olimpiada Internacional de Matemáticas
Conferencias y paneles
- Vídeo de "Aprovechamiento de la física cuántica", panel de discusión de Peter Shor con Ignacio Cirac , Michele Mosca , Avi Wigderson , Daniel Gottesman y Dorit Aharonov , en el festival Quantum to Cosmos