Home▸Quantum Computing▸Shor Factoring Workbench: Modular Exponentiation, QFT Peaks and Continued Fractions

🧮 Shor Factoring Workbench: Modular Exponentiation, QFT Peaks and Continued Fractions

Shor's algorithm period finding for small N with exact QFT peak histogram, continued fractions and factor extraction, checked against brute-force order.

Quantum Computing2DAdvanced60 FPS📱 Mobile-adapted

⚙ Under the hood

Exact classical simulation of the quantum part of Shor's algorithm for N = 15, 21 and 35: the a^x mod N pattern, the QFT peak histogram, sampled measurements, continued fractions and factor extraction, checked against the brute-force order.

Shor's algorithmquantum Fourier transformperiod findingcontinued fractionsfactoringmodular exponentiation

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install