Operator Imprecision and Scaling of Shor's Algorithm

C. Ray Hill, George F. Viamontes

Shor's algorithm (SA) is a quantum algorithm for factoring integers. Since SA has polynomial complexity while the best classical factoring algorithms are sub-exponential, SA is cit…