Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
Abstract
- Publication:
-
SIAM Review
- Pub Date:
- January 1999
- DOI:
- 10.1137/S0036144598347011
- Bibcode:
- 1999SIAMR..41..303S
- Keywords:
-
- algorithmic number theory;
- prime factorization;
- discrete logarithms;
- Church's thesis;
- quantum computers;
- foundations of quantum mechanics;
- spin systems;
- Fourier transforms