Quantum Computing, Crypto, Quantum Physics, Cryptography, Education.
phase to a denominator of N gives us a period of 15, and guessed factors of 3 and 1. Factor 3 is non-trivial and is identified as a factor of N, so the algorithm successfully finds a factor of N=15. How Many Qubits Are Needed to Break RSA-2048 Using Shor’s Algorithm? RSA is a widely used public-key