The Quantum Factoring Algorithm

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