First order phase transition in the Quantum Adiabatic Algorithm
| Autor: | Sergey Knysh, Vadim Smelyanskiy, A. P. Young |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Quantum phase transition
Physics Phase transition Quantum Physics Statistical Mechanics (cond-mat.stat-mech) Quantum Monte Carlo Monte Carlo method General Physics and Astronomy FOS: Physical sciences Disordered Systems and Neural Networks (cond-mat.dis-nn) Condensed Matter - Disordered Systems and Neural Networks Quantum mechanics Statistical physics Parallel tempering Adiabatic process Quantum Physics (quant-ph) Algorithm Quantum Condensed Matter - Statistical Mechanics Quantum computer |
| DOI: | 10.48550/arxiv.0910.1378 |
| 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. 5 pages, 3 figures. Replaced with published version; two figures slightly changed and some small changes to the text |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|