Why this stage matters
- Quantum subroutine finds period r; classical step uses gcd to get factors.
- Engineering bottleneck is reversible modular exponentiation oracle.
- Focus on structure over memorizing every derivation detail.
QUANTUM DAY 18
Focus: decompose Shor into period finding plus classical post-process.