Shor's Algorithm for Factoring Large Integers

2003/03/29 by C. Lavor, Lavor, C., L. R. U. Manssur +3 · 1 citation
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/0303175

25 pages, 14 figures, introductory review

arxiv created 2003/03/29 · arxiv updated 2009/12/01

Abstract

This work is a tutorial on Shor's factoring algorithm by means of a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are reviewed. It is intended for non-specialists which have basic knowledge on undergraduate Linear Algebra.

Cited by

• Quantum Computing and Cybersecurity in Accounting and Finance: Current and Future Challenges and the Opportunities for Securing Accounting and Finance Systems in the Post-Quantum World

Related

• Shor's Quantum Factoring Algorithm
• Quantum Computing and Shor`s Factoring Algorithm
• Fast versions of Shor's quantum factoring algorithm
• A Re-evaluation of Shor's Algorithm
• Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints