A precise estimation of the computational complexity in Shor's factoring algorithm

MaRDI QIDQ5446367zbMATHFDO

Authors

Publication date 6 March 2008

Full work available at URL https://arxiv.org/abs/quant-ph/0406145

zbMATH Keywords

computational complexityShor's factoring algorithm

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Quantum computation (81P68) Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• ON COMPUTATIONAL COMPLEXITY OF QUANTUM ALGORITHM FOR FACTORING
• scientific article
• Probability estimates for Shor's algorithm
• scientific article
• Quantum factoring algorithm: resource estimation and survey of experiments

Cited in

(3)

• Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm
• ON COMPUTATIONAL COMPLEXITY OF QUANTUM ALGORITHM FOR FACTORING
• Scalability of Shor’s algorithm with a limited set of rotation gates

This page was built for publication: A precise estimation of the computational complexity in Shor's factoring algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5446367)