stringtranslate.com

Pedro Shor

Peter Williston Shor (nacido el 14 de agosto de 1959) es un científico informático teórico estadounidense 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 mejor algoritmo conocido actualmente que se ejecuta en una computadora clásica. Ha sido profesor de matemáticas aplicadas en el Instituto Tecnológico de Massachusetts (MIT) desde 2003.

Vida temprana y educación

Shor nació el 14 de agosto de 1959 en la ciudad de Nueva York , hijo de Joan Bopp Shor y SW Williston Shor. [10] [11] Creció en Washington, DC y Mill Valley, California . [10] Mientras asistía a Tamalpais High School , quedó en 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]

Shor se graduó en el Instituto Tecnológico de California (Caltech) en 1981 con una licenciatura en matemáticas. [15] Fue becario Putnam en 1978. Luego realizó estudios de doctorado en matemáticas aplicadas en el MIT, recibiendo un doctorado en 1985. [16] Su asesor de doctorado fue F. Thomson Leighton , y su tesis fue sobre el análisis probabilístico de algoritmos de empaquetamiento de 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 Bell Labs 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 logaritmo discreto (que relaciona la búsqueda de puntos en un hipercubo con un toro) y,

"Más tarde esa semana, también pude resolver el problema de factorización. Existe una extraña relación entre el logaritmo 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 fue galardonado con 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, fue galardonado con 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ó a trabajar en el MIT en 2003. Actualmente, es profesor de Matemáticas Aplicadas Henry Adams Morss y Henry Adams Morss, Jr. en el Departamento de Matemáticas del MIT. [23] También está afiliado a CSAIL . [24]

Recibió un premio de exalumno distinguido de Caltech en 2007. [15]

El 1 de octubre de 2011, fue incluido en la Academia Estadounidense de Artes y Ciencias . [25] [26] 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". [27] Fue elegido miembro de la Academia Nacional de Ciencias en 2002. [28] En 2020, fue elegido miembro de la Academia Nacional de Ingeniería por sus contribuciones pioneras a la computación cuántica. [29]

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 cambiar los algoritmos vulnerables. [30]

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

Véase también

Notas

  1. ^ "Competencia William Lowell Putnam de la Asociación Matemática de Estados Unidos". Asociación Matemática de Estados Unidos . Consultado el 12 de febrero de 2007 .
  2. ^ "Medallista Fields / Ganador del premio Nevanlinna (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 Ciencias 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 Breakthrough Prize en Física Fundamental». MIT News . Consultado el 23 de septiembre de 2022 .
  10. ^ ab Obituario de Joan Shor.
  11. ^ '[1], Historia de la familia Shor
  12. ^ Murray Klamkin (Editor). Asociación Matemática de Estados Unidos (enero de 1989). Problemas y soluciones de las Olimpiadas Matemáticas de Estados Unidos 1972-1986 (Anneli Lax New Mathematical Library), 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: concursos de matemáticas estadounidenses', en Mathematical Association of America, Focus, vol. 24, número 3, marzo de 2004, pág. 29
  15. ^ ab "2007 Recipients". Premio a los antiguos alumnos 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 .
  16. ^ Shor, Peter Williston (septiembre de 1985). Random Planar Matching and Bin Packing (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 [quant-ph].
  18. ^ Jackson, Allyn (noviembre de 1998). "Peter Shor recibe el premio Nevanlinna" (PDF) . Avisos de la AMS : 1361.
  19. ^ Shor, Peter (1998). "Computación cuántica". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 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. ^ "Departamento de Matemáticas, Facultad y Personal Docente". Catálogo . MIT . Consultado el 19 de mayo de 2024 .
  24. ^ "Peter Shor". Personas . MIT CSAIL . Consultado el 19 de mayo de 2024 .
  25. ^ Miembros de la Academia: 1780-presente (PDF) . Cambridge, Massachusetts: Academia Estadounidense de las Artes y las Ciencias. 2011. p. 502.
  26. ^ "Miembros de 2011 y sus afiliaciones" (PDF) . Academia Estadounidense de las Artes y las Ciencias. Archivado desde el original (PDF) el 19 de marzo de 2012 . Consultado el 17 de octubre de 2011 .
  27. ^ Los miembros de la ACM de 2019 son reconocidos por sus logros de largo alcance que definen la era digital, Association for Computing Machinery , consultado el 11 de diciembre de 2019
  28. ^ "Peter Shor". www.nasonline.org . Consultado el 28 de marzo de 2021 .
  29. ^ "Dr. Peter W. Shor". Sitio web de la NAE . Consultado el 9 de septiembre de 2021 .
  30. ^ Castelvecchi, Davide (2020). "Un pionero de la computación cuántica advierte de la complacencia en materia de seguridad en Internet". Nature . 587 (7833): 189. Bibcode :2020Natur.587..189C. doi :10.1038/d41586-020-03068-9. PMID  33139910. S2CID  226243008.

Enlaces externos

Conferencias y paneles