The Quantum Factoring Algorithm

September 1999

Click here to start


TABLE OF CONTENTS:

Outline

RSA cryptography scheme

Factoring benchmarks

Equivalence of factoring to period-finding

Quantum algorithm for period-finding:

Steps   0    1    2    3    4

Extracting the period from the data

Preparation, unitary evolution, read-out

Conclusion

Authors:
Ashok Muthukrishnan and C. R. Stroud, Jr.

Corresponding Author:
Ashok Muthukrishnan

Email:
amuthuk@optics.rochester.edu

Research Group Home Page:
http://www.optics.rochester.edu/~stroud/



Further Reading:

Quantum Factoring and Search Algorithms

Adobe Acrobat (.pdf) format, 196 K