stringtranslate.com

Peter Shor

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 idear el algoritmo de Shor , un algoritmo cuántico para factorizar exponencialmente más rápido que el algoritmo más conocido actualmente que se ejecuta en una computadora clásica.

Temprana edad y educación

Shor nació en la ciudad de Nueva York de Joan Bopp Shor y SW Williston Shor. [10] [11] Creció en Washington, DC y Mill Valley, California . [10] Mientras asistía a la escuela secundaria Tamalpais , ocupó el tercer lugar en la Olimpiada de Matemáticas de EE. UU. de 1977 . [12] Después de graduarse ese año, ganó una medalla de plata en la Olimpiada Internacional de Matemáticas en Yugoslavia (el equipo de EE. UU. logró la mayor cantidad de puntos por país ese año). [13] [14] Recibió su licenciatura en Matemáticas en 1981 para realizar estudios universitarios en Caltech , [15] y fue miembro de Putnam en 1978. Obtuvo su doctorado en Matemáticas Aplicadas del MIT en 1985. [16] Su asesor doctoral fue F. Thomson Leighton , y su tesis versó sobre el análisis probabilístico de algoritmos de empaquetado en contenedores .

Carrera

Después de obtener su doctorado en el MIT, pasó un año como investigador postdoctoral en la Universidad de California, Berkeley , y luego aceptó un puesto en los Laboratorios Bell en New Providence, Nueva Jersey . Fue allí donde desarrolló el algoritmo de Shor . Este desarrollo se inspiró en el problema de Simon , donde resolvió por primera vez el problema del registro discreto (que relaciona la búsqueda de puntos en un hipercubo con un toroide) y,

"Más tarde esa semana, también pude resolver el problema de factorización. Existe una relación extraña entre el registro discreto y la factorización". [17]

Debido a su similitud con los problemas HSP , Shor descubrió un problema de factorización relacionado (el algoritmo de Shor) esa misma semana por el que recibió el Premio Nevanlinna en el 23º Congreso Internacional de Matemáticos en 1998 [18] [19] y el Premio Gödel en 1999. [20] En 1999 , recibió una beca MacArthur . [21] En 2017 recibió la Medalla Dirac del ICTP y para 2019 el Premio Fundación BBVA Fronteras del Conocimiento en Ciencias Básicas. [22]

Shor comenzó su puesto en el MIT en 2003. Actualmente, es 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 Centro de Física Teórica del MIT (CTP). [ cita necesaria ]

Recibió un Premio al Alumno Distinguido de Caltech en 2007. [15]

El 1 de octubre de 2011, fue incluido en la Academia Estadounidense de Artes y Ciencias . [23] [24] Fue elegido miembro de ACM en 2019 "por sus contribuciones a la computación cuántica, la teoría de la información y los algoritmos aleatorios". [25] Fue elegido miembro de la Academia Nacional de Ciencias en 2002. [26] En 2020, fue elegido miembro de la Academia Nacional de Ingeniería por sus contribuciones pioneras a la computación cuántica. [27]

En una entrevista publicada en Nature el 30 de octubre de 2020, Shor dijo que considera que la criptografía poscuántica es una solución a la amenaza cuántica, aunque se requiere mucho esfuerzo de ingeniería para abandonar algoritmos vulnerables. [28]

Junto con otras tres personas, Shor recibió el Premio Breakthrough 2023 en Física Fundamental por su "trabajo fundamental en el campo de la información cuántica". [9]

Ver también

Notas

  1. ^ "Concurso William Lowell Putnam de la Asociación Matemática de Estados Unidos". Asociación Matemática de América . Consultado el 12 de febrero de 2007 .
  2. ^ "Medallistas de Fields / Ganador de Nevanlinna Price (sic) 1998". Unión Matemática Internacional . 22 de agosto de 2006. Archivado desde el original el 3 de marzo de 2016 . Consultado el 26 de septiembre de 2010 .
  3. ^ "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 .
  4. ^ Parberry, Ian (10 de mayo de 1999). "Premio Gödel 1999". ACM SIGACT . Consultado el 12 de febrero de 2007 .
  5. ^ "Se anuncian los premios internacionales de ciencia Rey Faisal 2002". Fundación Rey Faisal .
  6. ^ "Premio ICS". Archivado desde el original el 6 de marzo de 2016.
  7. ^ Medalla Dirac del ICTP 2017
  8. ^ Lista de ganadores del premio IEEE Eric E. Sumner
  9. ^ ab Chu, Jennifer (22 de septiembre de 2022). "Peter Shor gana el premio innovador en física fundamental". Noticias del MIT . Consultado el 23 de septiembre de 2022 .
  10. ^ obituario de Joan Shor.
  11. ^ '[1], Historia familiar corta
  12. ^ Murray Klamkin (Editor). Asociación Matemática de América (enero de 1989). Olimpíadas de Matemáticas de EE. UU. 1972–1986 Problemas y soluciones (Nueva biblioteca matemática Anneli Lax), ISBN 0-88385-634-4 ISBN 978-0-88385-634-5 , consultado el 10 de mayo de 2007   
  13. ^ Sociedad histórica de Mill Valley, 2004, 'Historia de Homestead Valley' Archivado el 21 de agosto de 2006 en Wayback Machine.
  14. ^ Stephen R. Dunbar, 'Identificación de talentos: competencias estadounidenses de matemáticas', en Mathematical Association of America, Focus, volumen 24, número 3, marzo de 2004, p.29
  15. ^ ab "Destinatarios de 2007". Premio al Alumno Distinguido . Asociación de Antiguos Alumnos de Caltech. Archivado desde el original el 16 de julio de 2011 . Consultado el 22 de abril de 2010 .
  16. ^ Shor, Peter Williston (septiembre de 1985). Coincidencia plana aleatoria y embalaje de contenedores (tesis doctoral). MIT. OCLC  14107348.
  17. ^ Shor, Peter W. (21 de agosto de 2022). "Los primeros días de la computación cuántica". arXiv : 2208.09964 [cuántico-ph].
  18. ^ Jackson, Allyn (noviembre de 1998). "Peter Shor recibe el premio Nevanlinna" (PDF) . Avisos de la AMS : 1361.
  19. ^ Corto, Peter (1998). "Computación cuántica". Doc. Matemáticas. (Bielefeld) Vol. adicional. ICM Berlín, 1998, vol. I . págs. 467–486.
  20. ^ Parberry, Ian (10 de mayo de 1999). "Premio Gödel 1999 - Peter W. Shor". sigact.org .
  21. ^ Peter W. Shor - Ciencias de la Computación, promoción de 1999, Fundación MacArthur
  22. ^ Premio Fundación BBVA Fronteras del Conocimiento 2019
  23. ^ Miembros de la Academia: 1780-presente (PDF) . Cambridge, Massachusetts: Academia Estadounidense de Artes y Ciencias. 2011. pág. 502.
  24. ^ "Miembros de 2011 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 .
  25. ^ 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
  26. ^ "Peter Shor". www.nasonline.org . Consultado el 28 de marzo de 2021 .
  27. ^ "Dr. Peter W. Shor". Sitio web de la NAE . Consultado el 9 de septiembre de 2021 .
  28. ^ Castelvecchi, Davide (2020). "El pionero de la computación cuántica advierte sobre la complacencia con respecto a la seguridad de Internet". Naturaleza . 587 (7833): 189. Bibcode :2020Natur.587..189C. doi :10.1038/d41586-020-03068-9. PMID  33139910. S2CID  226243008.

enlaces externos

Conferencias y paneles