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: