Erratum: Quantum Factorization of 143 on a Dipolar-Coupling Nuclear Magnetic Resonance System [Phys. Rev. Lett. 108, 130501 (2012)]

Department of Physics & Shanghai Key Laboratory for Magnetic Resonance, East China Normal University Shanghai 200062Quantum algorithms could be much faster than classical ones in solving the factoring problem.Adiabatic quantum computation for this is an alternative approach other than Shor’s algorithm.Here we report an improved adiabatic factoring algorithm and its experimental realization to factorthe number 143 on a liquid crystal NMR quantum processor with dipole-dipole couplings. Webelieve this to be the largest number factored in quantum-computation realizations, which showsthe practical importance of adiabatic quantum algorithms.