El algoritmo de Shor, un método cuántico para factorizar números enteros significativamente más rápido que las técnicas clásicas existentes, fue desarrollado por Peter Williston Shor durante su permanencia en los Laboratorios Bell. Nacido en la ciudad de Nueva York en 1959, ha dado forma a la intersección de la informática y las matemáticas aplicadas a través de su enfoque en la computación cuántica, la corrección de errores y la eficiencia algorítmica.
Base académica
Shor asistió a la escuela secundaria Tamalpais, donde obtuvo el tercer lugar en la Olimpiada Matemática de EE. UU. de 1977. Ese mismo año, ganó una medalla de plata en la Olimpiada Internacional de Matemáticas en Yugoslavia. Continuó su educación en el Instituto de Tecnología de California, graduándose en 1981 con una Licenciatura en Ciencias en matemáticas y obteniendo el reconocimiento como Putnam Fellow en 1978. Completó sus estudios de doctorado en el Instituto de Tecnología de Massachusetts en 1985, centrándose en el análisis probabilístico de algoritmos de empaquetado bajo la supervisión de F. Thomson Leighton.
Innovaciones en computación cuántica
Después de un período de investigación posdoctoral en la Universidad de California, Berkeley, Shor se unió a los Laboratorios Bell en New Providence, Nueva Jersey. Su investigación allí produjo algoritmos cuánticos fundamentales, incluido el método para la factorización y el problema del logaritmo discreto. Su trabajo en la teoría de la información cuántica se extendió a la corrección de errores, lo que llevó al desarrollo del código estabilizador, el código CSS y el teorema del umbral cuántico. También contribuyó a la teoría algorítmica clásica a través de la creación del algoritmo SMAWK.
Reconocimiento institucional y premios
Shor se unió a la facultad del Instituto de Tecnología de Massachusetts en 2003, donde actualmente se desempeña como profesor de matemáticas aplicadas. Sus contribuciones han sido reconocidas con numerosos honores, incluida la Medalla Abacus de la IMU de 1998, el Premio Internacional de Comunicación Cuántica de 1998 y el Premio Gödel de 1999. Recibió el Premio Internacional Rey Faisal de Ciencias en 2002 y el Premio IEEE Eric E. Sumner en 2018. Es miembro de la Academia Nacional de Ciencias y de la Academia Estadounidense de las Artes y las Ciencias, y posee el estatus de miembro de la Association for Computing Machinery y la American Mathematical Society.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Datos rápidos
- Nacimiento: 1959, Ciudad de Nueva York - Educación: Instituto de Tecnología de California, Instituto de Tecnología de Massachusetts - Empleador: Instituto de Tecnología de Massachusetts - Obra notable: Algoritmo de Shor - Contribución matemática clave: Código CSS - Premios: Premio Gödel (1999), Premio Internacional Rey Faisal de Ciencias (2002) - Membresía profesional: Academia Nacional de Ciencias
Preguntas frecuentes
### ¿Qué es el algoritmo de Shor?
Es un algoritmo cuántico que realiza la factorización de números enteros significativamente más rápido que los algoritmos más eficientes disponibles para computadoras clásicas.
### ¿Dónde enseña Peter Shor?
Es profesor de matemáticas aplicadas en el Instituto de Tecnología de Massachusetts, donde ha sido miembro de la facultad desde 2003.
