A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation

Xinhua Peng; Zeyang Liao; Nanyang Xu; Gan Qin; Xianyi Zhou; Dieter Suter; Jiangfeng Du

doi:10.1103/PhysRevLett.101.220405

A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation

Quantum Physics 2009-11-13 v1

Authors: Xinhua Peng , Zeyang Liao , Nanyang Xu , Gan Qin , Xianyi Zhou , Dieter Suter , Jiangfeng Du

View on arXiv ↗ PDF ↗ DOI ↗

Abstract

We propose an adiabatic quantum algorithm capable of factorizing numbers, using fewer qubits than Shor's algorithm. We implement the algorithm in an NMR quantum information processor and experimentally factorize the number 21. Numerical simulations indicate that the running time grows only quadratically with the number of qubits.

Keywords

adiabatic quantum mechanics quantum algorithms quantum search algorithms

Cite

@article{arxiv.0808.1935,
  title  = {A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation},
  author = {Xinhua Peng and Zeyang Liao and Nanyang Xu and Gan Qin and Xianyi Zhou and Dieter Suter and Jiangfeng Du},
  journal= {arXiv preprint arXiv:0808.1935},
  year   = {2009}
}

Comments

5 pages, 3 figures

Related papers

View all related →