Algoritmo de Shor y computación cuántica
Shor's algorithm and quantum computing
- Fecha
- 1994 · fiabilidad alta
- Lugar
- AT&T Bell Labs, Murray Hill, Nueva Jersey, EE. UU.
- Autoría
- Peter Shor; idea del computador cuántico de Richard Feynman (1981) y David Deutsch (1985); criptografía cuántica BB84 de Bennett y Brassard (1984)
- Personas
- 👤 Peter Shor1959–
- Ámbito
- Saber y símbolos
Qué es
Algoritmo que factoriza números enteros en tiempo polinómico en un computador cuántico, rompiendo RSA. Convirtió la computación cuántica de curiosidad teórica en prioridad estratégica.
A qué dio paso
- La carrera por construir computadores cuánticos
- La criptografía poscuántica
- La simulación cuántica para química y materiales
Se apoya en
- Espacios de Hilbert y análisis funcional1906-1912
- Cifrado RSA1977
- mecánica cuántica
- teoría de la computación