Shor's Quantum Factoring Algorithm
Quantum Physics
2012-08-27 v1
Authors:
Samuel J. Lomonaco,
Abstract
This paper is a written version of a one hour lecture given on Peter Shor's quantum factoring algorithm.
Cite
@article{arxiv.quant-ph/0010034,
title = {Shor's Quantum Factoring Algorithm},
author = {Samuel J. Lomonaco,},
journal= {arXiv preprint arXiv:quant-ph/0010034},
year = {2012}
}
Comments
22 pages
Related papers
View all related →
Quantum Physics · Physics
Quantum Computing and Shor`s Factoring Algorithm
Igor V. Volovich
2007-05-23
Quantum Physics · Physics
Shor's Algorithm for Factoring Large Integers
C. Lavor, L. R. U. Manssur, R. Portugal
2007-05-23
Quantum Physics · Physics
Probability Analysis of a Quantum Computer
Göran Einarsson
2007-05-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
Fast versions of Shor's quantum factoring algorithm
Christof Zalka
2007-05-23
Quantum Physics · Physics
Introduction to Quantum Computers and Quantum Algorithms
Christof Zalka
2007-05-23
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
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
Shor's quantum algorithm using electrons in semiconductor nanostructures
Fabrizio Buscemi
2011-01-14
Quantum Physics · Physics
Shor's Factoring Algorithm and Modern Cryptography. An Illustration of the Capabilities Inherent in Quantum Computers
Edward Gerjuoy
2009-11-10
Quantum Physics · Physics
Distributed quantum computing: A distributed Shor algorithm
Anocha Yimsiriwattana, Samuel J. Lomonaco
2009-11-10
Quantum Physics · Physics
Distributed Shor's algorithm
Ligang Xiao, Daowen Qiu, Le Luo, Paulo Mateus
2022-07-14
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
An integral version of Shor's factoring algorithm
Felix M Lev
2007-05-23
Quantum Physics · Physics
Demonstration of Shor's quantum factoring algorithm using photonic qubits
Chao-Yang Lu, Daniel E. Browne, Tao Yang, Jian-Wei Pan
2008-10-16
Quantum Physics · Physics
A pseudo-simulation of Shor's quantum factoring algorithm
J. F. Schneiderman, M. E. Stanley, P. K. Aravind
2007-05-23
Quantum Physics · Physics
Experimental demonstration of Shor's algorithm with quantum entanglement
B. P. Lanyon, T. J. Weinhold, N. K. Langford, M. Barbieri +3
2007-12-27
Quantum Physics · Physics
Quantum Algorithms and the Fourier Transform
Richard Jozsa
2009-10-30
Quantum Physics · Physics
Remarks on the nature of quantum computation
Robert Alicki
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
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
Classical computing, quantum computing, and Shor's factoring algorithm
Yuri I. Manin
2007-05-23
Quantum Physics · Physics
Shor's Algorithm from the Mindset of Quantum Oracles
Luigi Cimmino
2011-04-05
Quantum Physics · Physics
An approximate Fourier transform useful in quantum factoring
D. Coppersmith
2007-05-23
Quantum Physics · Physics
A novel quantum circuit for the quantum Fourier transform
Juan M. Romero, Emiliano Montoya-González, Guillermo Cruz, Roberto C. Romero
2025-07-30