Shor's Algorithm

A topic within Quantum Computing, itself one of 9 topics in that field and part of Computer Science.

Reading on Shor's Algorithm

2 works

Paper1997

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

Peter W. Shor

Gives an algorithm that factors integers in polynomial time on a quantum computer, undermining the hardness assumption RSA encryption relies on.

26 pageslink checked 17 Sept 2026

Computer Science · Quantum Computing

FreeAdvanced

Paper2001

Experimental Realization of Shor's Quantum Factoring Algorithm Using Nuclear Magnetic Resonance

Lieven M. K. Vandersypen et al.

Reports the first physical execution of Shor's algorithm, factoring 15 into 3 and 5 on a seven-qubit NMR quantum computer, showing the algorithm works on real hardware and not only on paper.

Computer Science · Quantum Computing

FreeAdvanced

Reading on Shor's Algorithm

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

Experimental Realization of Shor's Quantum Factoring Algorithm Using Nuclear Magnetic Resonance

Other topics in Quantum Computing