Shor Factorization Demo

Classical simulation of Shor's period-finding routine, wired through to factor 15 the way introductory quantum-computing texts describe it.

Quick start

pip install -e ".[dev]"
python -c "from shorfactor import factor_demo; print(factor_demo())"
pytest

What it does

• Finds the modular period of a^x mod N for coprime a
• Uses that period to extract a non-trivial factor when the demo conditions align