A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation

Autor:	Peng, Xinhua, Liao, Zeyang, Xu, Nanyang, Qin, Gan, Zhou, Xianyi, Suter, Dieter, Du, Jiangfeng
Rok vydání:	2008
Předmět:	Quantum Physics
Druh dokumentu:	Working Paper
DOI:	10.1103/PhysRevLett.101.220405
Popis:	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. Comment: 5 pages, 3 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0808.1935 Zobrazit plný text záznamu View this record from Arxiv