Sharp probability estimates for Shor's order-finding algorithm

P. S. Bourdon, H. T. Williams

Let N be a (large positive integer, let b > 1 be an integer relatively prime to N, and let r be the order of b modulo N. Finally, let QC be a quantum computer whose input register…