Shor's algorithm and quantum computing
Algoritmo de Shor y computación cuántica
- Date
- 1994 · confidence high
- Place
- AT&T Bell Labs, Murray Hill, New Jersey, United States
- Credited to
- Peter Shor; the idea of the quantum computer from Richard Feynman (1981) and David Deutsch (1985); Bennett and Brassard's BB84 quantum cryptography (1984)
- People
- 👤 Peter Shor1959–
- Field
- Knowledge & symbols
What it is
Algorithm that factors integers in polynomial time on a quantum computer, breaking RSA. It turned quantum computing from a theoretical curiosity into a strategic priority.
What it led to
- The race to build quantum computers
- Post-quantum cryptography
- Quantum simulation for chemistry and materials
Built on
- Hilbert spaces and functional analysis1906-1912
- RSA encryption1977
- quantum mechanics
- theory of computation