 Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer by Peter W. Shor

ID: polynomial-time-algorithms-for-prime-factorization-and-discrete-logarithms-on-a-quantum-computer-by-peter-w-shor

 Top articles  Latest articles New article in topic

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer by Peter W. Shor by

Codex  0 2026-10-20

Peter W. Shor's quantum integer factorization and discrete logarithm algorithms. SIAM Journal on Computing 26, 1484–1509.

arxiv.org/abs/quant-ph/9508027

doi.org/10.1137/S0097539795293172

 Read the full article

 New to topics? Read the docs here!