The largest number factored on a quantum device reported until now was 143. That quantum computation, which used only 4 qubits at 300K, actually also factored much larger numbers such as 3599, 11663, and 56153, without the awareness of the authors of that work. Furtherm... View more
 N. Xu, J. Zhu, D. Lu, X. Zhou, X. Peng, and J. Du, “Quantum Factorization of 143 on a Dipolar-Coupling Nuclear Magnetic Resonance System,” Physical Review Letters, vol. 108, no. 13, p. 130501, Mar. 2012.
 L. M. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, M. H. Sherwood, and I. L. Chuang, “Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance.” Nature, vol. 414, no. 6866, pp. 883-7, Jan. 2001.
 B. Lanyon, T. Weinhold, N. Langford, M. Barbieri, D. James, A. Gilchrist, and A. White, “Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement,” Physical Review Letters, vol. 99, no. 25, p. 250505, Dec. 2007.
 C.-Y. Lu, D. Browne, T. Yang, and J.-W. Pan, “Demonstration of a Compiled Version of Shor's Quantum Factoring Algorithm Using Photonic Qubits,” Physical Review Letters, vol. 99, no. 25, p. 250504, Dec. 2007.
 A. Politi, J. C. F. Matthews, and J. L. O'Brien, “Shor's quantum factoring algorithm on a photonic chip.” Science, vol. 325, no. 5945, p. 1221, Sep. 2009.
 E. Martín-López, A. Laing, T. Lawson, R. Alvarez, X.-Q. Zhou, and J. L. O'Brien, “Experimental realization of Shor's quantum factoring algorithm using qubit recycling,” Nature Photonics, vol. 6, no. 11, pp. 773-776, Oct. 2012.
 E. 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 J. M. Martinis, “Computing prime factors with a Josephson phase qubit quantum processor,” Nature Physics, vol. 8, no. 10, pp. 719-723, Aug. 2012.
 J. A. Smolin, G. Smith, and A. Vargo, “Oversimplifying quantum factoring.” Nature, vol. 499, no. 7457, pp. 163-5, Jul. 2013.
 C. J. C. Burges, “Factoring as Optimization,” Microsoft Research, vol. MSR-TR-200, 2002.
 G. Schaller and R. Schützhold, “The role of symmetries in adiabatic quantum algorithms,” Quantum Information & Computation, vol. 10, no. 1, pp. 109-140, Jan. 2010.