First Order Quantum Phase Transition in Adiabatic Quantum Computation

Autor:	Amin, M. H. S., Choi, V.
Rok vydání:	2009
Předmět:	Quantum Physics Condensed Matter - Disordered Systems and Neural Networks Condensed Matter - Mesoscale and Nanoscale Physics
Zdroj:	Phys. Rev. A 80, 062326 (2009)
Druh dokumentu:	Working Paper
DOI:	10.1103/PhysRevA.80.062326
Popis:	We investigate the connection between local minima in the problem Hamiltonian and first order quantum phase transitions during an adiabatic quantum computation. We demonstrate how some properties of the local minima can lead to an extremely small gap that is exponentially sensitive to the Hamiltonian parameters. Using perturbation expansion, we derive an analytical formula that can not only predict the behavior of the gap, but also provide insight on how to controllably vary the gap size by changing the parameters. We show agreement with numerical calculations for a weighted maximum independent set problem instance. Comment: 4 pages, 3 figures, published final version
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0904.1387 Zobrazit plný text záznamu View this record from Arxiv