Shor's Algorithm Implementation

A quantum computing implementation of Shor's algorithm using qiskit (Quantum Toolbox in Python) for integer factorization.

Requirements

• python 3.12

Installation

pip install -r requirements.txt

Usage

python main.py #produces output.csv
python grapher.py #requires output.csv to exist

Limitations

• Educational implementation suitable for small numbers
• Requires significant computational resources
• May need multiple runs for successful factorization

Credits

1. minutephysics (youtube) https://www.youtube.com/watch?v=lvTqbM5Dq4Q
2. wikipedia for everything else