Peter Shor on the genesis of Shor’s algorithm

Samuel J. Lomonaco

This paper is a written version of a one hour lecture given on Peter Shor's quantum factoring algorithm.

Albert de Jong

Ray LaPierre

In 1994, a mathematician named Peter Shor surprised the world by publishing an efficient quantum algorithm for finding the prime factors of very large numbers, which is the basis for today’s data encryption. This discovery spurred the further development of quantum computing, making Shor’s algorithm one of the most important algorithms.

Belal Ehsan Baaquie, L. C. Kwek

Hiu Yung Wong

Ray LaPierre

In 1994, a mathematician named Peter Shor surprised the world by publishing an efficient quantum algorithm for finding the prime factors of very large numbers, which is the basis for today’s data encryption. This discovery spurred the further development of quantum computing, making Shor’s algorithm one of the most important algorithms.