Continued Fractions
1 mentions across 1 person
All mentions
Peter Shor
Recommendedyoutube · 2025-10-08
“And luckily there's a classical algorithm for this called continued fractions. So you get 372 / 2048. You use continued fractions to round it off. You get 2 over 11 and then 11 will give you the factors of the number you're trying to factor.”
Shor's Algorithm: Quantum Advantage in Integer Factorization ↗