An Introduction to Quantum Computing Algorithms (Progress in Computer Science and Applied Logic, V. 19)

In 1994 Peter Shor [65] published a factoring algorithm for a quantum computer that finds the prime factors of a composite integer N more efficiently than is possible with the known algorithms for a classical com­ puter.