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.
- Received 10 August 2008
DOI:https://doi.org/10.1103/PhysRevLett.101.220405
©2008 American Physical Society