An implementation of Shor's quantum factoring algorithm on the number 15:
-
Uses IBM's qiskit python API for quantum circuit contruction and simulation. qiskit can be found here: https://qiskit.org/
-
Successfully finds the factors of 15 (3 and 5) using the properties of quantum superposition and phase estimation.
Included are a .py file containing the raw code, a Jupyter Notebook file (.ipynb) which contains both the code and the output, and a slide deck which contains an explaination of the algorithm, its implentation, and the underlying math.
Examples of different amod15 gate circuits:
Example of a QFT inversion gate circuit with 8 qubits:
The full circuit outline:
Example of qubit readings after QFT Inversion:
