title: Quantum adiabatic algorithm for factorization and its experimental implementation.
abstract: We propose an adiabatic quantum algorithm capable of factorizing numbers, using fewer qubits than Shor's algorithm. We implement the algorithm in a NMR quantum information processor and experimentally factorize the number 21. In the range that our classical computer could simulate, the quantum adiabatic algorithm works well, providing evidence that the running time of this algorithm scales polynomially with the problem size.
authors.affiliation: Hefei National Laboratory for Physical Sciences at Microscale, University of Science and Technology of China, Hefei, Anhui 230026, People's Republic of China.
authors.forename: Xinhua
authors.initials: X
authors.lastname: Peng
authors.forename: Zeyang
authors.initials: Z
authors.lastname: Liao
authors.forename: Nanyang
authors.initials: N
authors.lastname: Xu
authors.forename: Gan
authors.initials: G
authors.lastname: Qin
authors.forename: Xianyi
authors.initials: X
authors.lastname: Zhou
authors.forename: Dieter
authors.initials: D
authors.lastname: Suter
authors.forename: Jiangfeng
authors.initials: J
authors.lastname: Du