Shor's Factoring Algorithm and Modular Exponentiation Operators

Shor’s Factoring Algorithm and Modular Exponentiation Operators: A Pedagogical Presentation with Examples

Author Robert L. Singleton Jr.

Link to research paper:

These are pedagogical notes on Shor's factoring algorithm. They derive the Shor factorization circuit in a rigors but self-contained manner. We have assumed no prior knowledge of the algorithm, except a familiarity with the circuit model of quantum computing,  and we have walked the reader through the framework required to understand the algorithm. The manuscript goes on to factor the numbers N=15, 21, 33, 35, 143, 247. We derive a general method by which the appropriate modular exponentiation operator can be constructed.

Back To Insights

Gain access to cutting-edge products that deliver trustworthy insights, unparalleled optimization, and impactful growth. Our tools bring transformative value by helping your organization save time, money, and resources.

Transform Your Organization With Game-Changing Technologies!