A Re-evaluation of Shor's Algorithm
Quantum Physics
2007-05-23 v1
Authors:
John W. Cooper
Abstract
Shor's algorithm is examined critically from the standpoint of it's eventual use to obtain the factors of large integers.
Cite
@article{arxiv.quant-ph/0612077,
title = {A Re-evaluation of Shor's Algorithm},
author = {John W. Cooper},
journal= {arXiv preprint arXiv:quant-ph/0612077},
year = {2007}
}
Comments
15 pages
Related papers
View all related →
Quantum Physics · Physics
Shor's Algorithm for Factoring Large Integers
C. Lavor, L. R. U. Manssur, R. Portugal
2007-05-23
Quantum Physics · Physics
A precise estimation of the computational complexity in Shor's factoring algorithm
K. Kuriyama, S. Sano, S. Furuichi
2010-01-11
Quantum Physics · Physics
Success probability in Shor's Algorithm
Ali Abbassi, Lionel Bayle
2025-06-17
History and Overview · Mathematics
Continued Fractions and Probability Estimations in the Shor Algorithm -- A Detailed and Self-Contained Treatise
Johanna Barzen, Frank Leymann
2022-07-20
Quantum Physics · Physics
Fast versions of Shor's quantum factoring algorithm
Christof Zalka
2007-05-23
Quantum Physics · Physics
Distributed Shor's algorithm
Ligang Xiao, Daowen Qiu, Le Luo, Paulo Mateus
2022-07-14
Cryptography and Security · Computer Science
Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints
Abel C. H. Chen
2025-10-23
Quantum Physics · Physics
Pretending to factor large numbers on a quantum computer
John A. Smolin, Graeme Smith, Alex Vargo
2013-10-28
Quantum Physics · Physics
Probability Analysis of a Quantum Computer
Göran Einarsson
2007-05-23
Quantum Physics · Physics
Integer Factorization by Quantum Measurements
Giuseppe Mussardo, Andrea Trombettoni
2023-09-20
Quantum Physics · Physics
Semiclassical Shor's Algorithm
Paolo Giorda, Alfredo Iorio, Samik Sen, Siddhartha Sen
2009-11-10
Quantum Physics · Physics
Shor's quantum factoring algorithm on a photonic chip
Alberto Politi, Jonathan C. F. Matthews, Jeremy L. O'Brien
2009-11-09
Quantum Physics · Physics
Enhanced Scalability in Assessing Quantum Integer Factorization Performance
Junseo Lee
2024-03-20
Quantum Physics · Physics
Using Shor's algorithm on near term Quantum computers: a reduced version
Martina Rossi, Luca Asproni, Davide Caputo, Stefano Rossi +4
2021-12-24
Quantum Physics · Physics
An n-bit general implementation of Shor's quantum period-finding algorithm
J. T. Davies, Christopher J. Rickerd, Mike A. Grimes, Durdu O. Guney
2016-12-23
Quantum Physics · Physics
Quantum Computing and Shor`s Factoring Algorithm
Igor V. Volovich
2007-05-23
Quantum Physics · Physics
Benchmarks for quantum computers from Shor's algorithm
E. D. Davis
2021-11-30
Quantum Physics · Physics
Shor's Factoring Algorithm and Modular Exponentiation Operators
Robert L Singleton
2023-09-19
Quantum Physics · Physics
Large-Scale Simulation of Shor's Quantum Factoring Algorithm
Dennis Willsch, Madita Willsch, Fengping Jin, Hans De Raedt +1
2023-10-10
Quantum Physics · Physics
Scalability of Shor's algorithm with a limited set of rotation gates
Austin G. Fowler, Lloyd C. L. Hollenberg
2007-05-23
Quantum Physics · Physics
A Refinement of Shor's Algorithm
David McAnally
2007-05-23
Quantum Physics · Physics
Effects of Imperfect Gate Operations in Shor's Prime Factorization Algorithm
Hao Guo, Gui-Lu Long, Yang Sun
2007-05-23
Quantum Physics · Physics
Effects of Imperfect Gate Operations in Shor's Prime Factorization Algorithm
Hao Guo, Gui Lu Long, Yang Sun
2007-05-23
Quantum Physics · Physics
Robustness of Shor's algorithm
Simon J. Devitt, Austin G. Fowler, Lloyd C. L. Hollenberg
2009-09-29
Quantum Physics · Physics
On completely factoring any integer efficiently in a single run of an order finding algorithm
Martin Ekerå
2024-06-07