A precise estimation of the computational complexity in Shor's factoring algorithm
classification
🪐 quant-ph
keywords
estimationcomplexitycomputationalshoralgorithmconditionfactoringprecise
read the original abstract
A precise estimation of the computational complexity in Shor's factoring algorithm under the condition that the large integer we want to factorize is composed by the product of two prime numbers, is derived by the results related to number theory. Compared with Shor's original estimation, our estimation shows that one can obtain the solution under such a condition, by less computational complexity.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.