Back to Search
Start Over
First-Order Phase Transition in the Quantum Adiabatic Algorithm
- Source :
- DTIC
- Publication Year :
- 2010
-
Abstract
- 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.<br />Published in the Journal of Physical Review Letters, v104 n2 Article 020502 p1-4, 2010.
Details
- Database :
- OAIster
- Journal :
- DTIC
- Notes :
- text/html, English
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.ocn872731713
- Document Type :
- Electronic Resource