Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1202.5707 · Nature Physics

Computing prime factors with a Josephson phase qubit quantum processor

Erik A. Lucero, R. Barends, Yulin Chen, J. Kelly, M. Mariantoni, A. Megrant, P. J. J. O’Malley, D. Sank, A. Vainsencher, J. Wenner, T. White, Yi Yin, Andrew N. Cleland, John M. Martinis

Published Aug 19, 2012• 325 citations
arXivHTMLPDF
DOI
10.1038/nphys2385

Related papers

A hybrid scheme for prime factorization and its experimental implementation using IBM quantum processor

Ashwin Saxena, Abhishek Shukla, Anirban Pathak

arXiv:2009.05840•Quantum Information Processing•Mar 1, 2021•11 citations

Implementation of quantum algorithms with Josephson charge qubits

Norbert Schuch

•Jan 1, 2002•5 citations

Exact search algorithm to factorize large biprimes and a triprime on IBM quantum computer

Avinash Dash, Deepankar Sarmah, Bikash K. Behera +1 more

Factoring large integers using a quantum computer is an outstanding research problem that can illustrate true quantum advantage over classical computers. Exponential time order is required in order to find the prime factors of an integer by means of classical computation. However, the order can be drastically reduced by converting the factorization problem to an optimization one and solving it using a quantum computer. Recent works involving both theoretical and experimental approaches use Shor's algorithm, adiabatic quantum computation and quantum annealing principles to factorize integers. However, our work makes use of the generalized Grover's algorithm as proposed by Liu, with an optimal version of classical algorithm/analytic algebra. We utilize the phase-matching property of the above algorithm for only amplitude amplification purposes to avoid an inherent phase factor that prevents perfect implementation of the algorithm. Here we experimentally demonstrate the factorization of two bi-primes, 4088459 and 966887 using IBM's 5- and 16-qubit quantum processors, hence making those the largest numbers that have been factorized on a quantum device. Using the above 5-qubit processor, we also realize the factorization of a tri-prime integer 175, which had not been achieved to date. We observe good agreement between experimental and theoretical results with high fidelities. The difficulty of the factorization experiments has been analyzed and it has been concluded that the solution to this problem depends on the level of simplification chosen, not the size of the number factored. In principle, our results can be extended to factorize any multi-prime integer with minimum quantum resources.

arXiv:1805.10478•May 26, 2018•39 citations

Computing prime factors using a Josephson phase-qubit architecture: 15 = 3 x 5

Erik A. Lucero

•Jan 1, 2012•1 citation

Josephson Junctions and Quantum Computation

Rosario Fazio, Yuriy Makhlin, Gerd Schön

WORLD SCIENTIFIC eBooks•Jan 1, 2001•1 citation

Prime factorization using quantum annealing and computational algebraic geometry

Raouf Dridi, Hedayat Alghassi

We investigate prime factorization from two perspectives: quantum annealing and computational algebraic geometry, specifically Gröbner bases. We present a novel autonomous algorithm which combines the two approaches and leads to the factorization of all bi-primes up to just over 200000, the largest number factored to date using a quantum processor. We also explain how Gröbner bases can be used to reduce the degree of Hamiltonians.

arXiv:1604.05796•Scientific Reports•Feb 21, 2017•83 citations
Factoring large integers using a quantum computer is an outstanding research problem that can illustrate true quantum advantage over classical computers. Exponential time order is required in order to find the prime factors of an integer by means of classical computation. However, the order can be drastically reduced by converting the factorization problem to an optimization one and solving it using a quantum computer. Recent works involving both theoretical and experimental approaches use Shor's algorithm, adiabatic quantum computation and quantum annealing principles to factorize integers. However, our work makes use of the generalized Grover's algorithm as proposed by Liu, with an optimal version of classical algorithm/analytic algebra. We utilize the phase-matching property of the above algorithm for only amplitude amplification purposes to avoid an inherent phase factor that prevents perfect implementation of the algorithm. Here we experimentally demonstrate the factorization of two bi-primes, 4088459 and 966887 using IBM's 5- and 16-qubit quantum processors, hence making those the largest numbers that have been factorized on a quantum device. Using the above 5-qubit processor, we also realize the factorization of a tri-prime integer 175, which had not been achieved to date. We observe good agreement between experimental and theoretical results with high fidelities. The difficulty of the factorization experiments has been analyzed and it has been concluded that the solution to this problem depends on the level of simplification chosen, not the size of the number factored. In principle, our results can be extended to factorize any multi-prime integer with minimum quantum resources.