Quantum Factorization of 143 on a Dipolar-Coupling Nuclear Magnetic Resonance System

Nanyang Xu, Jing Zhu, Dawei Lu, Xianyi Zhou, Xinhua Peng, and Jiangfeng Du

Phys. Rev. Lett. 108, 130501 – Published 30 March 2012; Erratum Phys. Rev. Lett. 109, 269902 (2012)

Abstract

Quantum 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 factor the number 143 on a liquid-crystal NMR quantum processor with dipole-dipole couplings. We believe this to be the largest number factored in quantum-computation realizations, which shows the practical importance of adiabatic quantum algorithms.

Received 13 November 2011

DOI:https://doi.org/10.1103/PhysRevLett.108.130501

Erratum

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

Nanyang Xu, Jing Zhu, Dawei Lu, Xianyi Zhou, Xinhua Peng, and Jiangfeng Du

Phys. Rev. Lett. 109, 269902 (2012)

Authors & Affiliations

Nanyang Xu¹, Jing Zhu^1,2, Dawei Lu¹, Xianyi Zhou¹, Xinhua Peng^1,*, and Jiangfeng Du^1,†

¹Hefei National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui, 230026, China
²Department of Physics Shanghai Key Laboratory for Magnetic Resonance, East China Normal University Shanghai 200062

^*xhpeng@ustc.edu.cn
^†djf@ustc.edu.cn

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand

Issue

Vol. 108, Iss. 13 — 30 March 2012

Reuse & Permissions

Access Options

Author publication services for translation and copyediting assistance advertisement

Physical Review Letters