First order phase transition in the Quantum Adiabatic Algorithm

Autor:	Young, A. P., Knysh, S., Smelyanskiy, V. N.
Rok vydání:	2009
Předmět:	Condensed Matter - Statistical Mechanics Condensed Matter - Disordered Systems and Neural Networks Quantum Physics
Zdroj:	Phys. Rev. Lett. 104, 020502 (2010)
Druh dokumentu:	Working Paper
DOI:	10.1103/PhysRevLett.104.020502
Popis:	We simulate the quantum adiabatic algorithm (QAA) for the exact cover problem for sizes up to N=256 using quantum Monte Carlo simulations incorporating parallel tempering. At large N we find that some instances have a discontinuous (first order) quantum phase transition during the evolution of the QAA. This fraction increases with increasing N and may tend to 1 for N -> infinity. Comment: 5 pages, 3 figures. Replaced with published version; two figures slightly changed and some small changes to the text
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0910.1378 Zobrazit plný text záznamu View this record from Arxiv