Asymptotic Vanishing of the Success Probability in Shor's Algorithm

João P. da Cruz

Shor's factoring algorithm guarantees a success probability of at least one half for any fixed modulus N = pq with distinct primes p and q. We show that this guarantee does not ext…