Quantum factorization of 143 on a dipolar-coupling nuclear magnetic resonance system

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 nu...

Full description

Saved in:
Bibliographic Details
Published inPhysical review letters Vol. 108; no. 13; p. 130501
Main Authors Xu, Nanyang, Zhu, Jing, Lu, Dawei, Zhou, Xianyi, Peng, Xinhua, Du, Jiangfeng
Format Journal Article
LanguageEnglish
Published United States 30.03.2012
Online AccessGet more information

Cover

More Information
Summary: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.
ISSN:1079-7114
DOI:10.1103/physrevlett.108.130501