Pretending to factor large numbers on a quantum computer

Discrete logarithms and factoring

Peter W. Shor · 1994

Earlier work this paper cites.

Semiclassical fourier transform for quantum computation

Robert B. Griffiths and Chi-Sheng Niu · 1996

Earlier work this paper cites.

The hidden subgroup problem and eigenvalue estimation on a quantum computer

Michele Mosca and Artur Ekert · 1999

Earlier work this paper cites.

Efficient factorization with a single pure qubit and log ​ N \mathrm{log}\mathit{N} mixed qubits

S. Parker and M. B. Plenio · 2000

Earlier work this paper cites.

Experimental realization of Shor’s quantum factoring algorithm using nuclear magnetic resonance

Lieven M.K. Vandersypen, Matthias Steffen, Gregory Breyta, Costantino S. Yannoni, Mark H. Sherwood, and Isaac L. Chuang · 2001

Earlier work this paper cites.

Shor’s algorithm with fewer (pure) qubits

Christof Zalka · 2006

Cited alongside, same era.

Experimental demonstration of a compiled version of Shor’s algorithm with quantum entanglement

B. P. Lanyon, T. J. Weinhold, N. K. Langford, M. Barbieri, D. F. V. James, A. Gilchrist, and A. G. White · 2007

Cited alongside, same era.

Demonstration of a compiled version of Shor’s quantum factoring algorithm using photonic qubits

Chao-Yang Lu, Daniel E. Browne, Tao Yang, and Jian-Wei Pan · 2007

Cited alongside, same era.

Charge-insensitive qubit design derived from the cooper pair box

Original

Jens Koch, Terri M. Yu, Jay Gambetta, A. A. Houck, D. I. Schuster, J. Majer, Alexandre Blais, M. H. Devoret, S. M. Girvin, and R. J. Schoelkopf · 2007

Cited alongside, same era.

Elements

Euclid of Alexandria

Cited in the paper.

unpublished. circa 1650

Pierre de Fermat

Cited in the paper.

The mathematical class of Sun Zi

Sun Zi

Cited in the paper.

Shor’s quantum factoring algorithm on a photonic chip

Alberto Politi, Jonathan C. F. Matthews, and Jeremy L. O’Brien · 2009

Later among the works it cites.

Experimental realization of Shor’s quantum factoring algorithm using qubit recycling

Original

Enrique Martin-Lopez, Anthony Laing, Thomas Lawson, Xiao-Qi Zhou, and Jeremy L. O’Brien · 2012

Later among the works it cites.

Computing prime factors with a Josephson phase qubit quantum processor

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

Later among the works it cites.

Factoring 51 and 85 with 8 qubits

Zhongyuan Zhou and Michael R. Geller · 2012

Later among the works it cites.