Accession Number ADA579770
Title First-Order Phase Transition in the Quantum Adiabatic Algorithm.
Publication Date Jan 2010
Media Count 7p
Personal Author A. P. Young S. Knysh V. N. Smelyanskiy
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.
Keywords Adiabatic conditions
Algorithms
Monte carlo method
Parallel orientation
Quantum adiabatic algorithm
Quantum phase transitions
Quantum theory
Reprints
Tempering
Transitions


 
Source Agency Non Paid ADAS
NTIS Subject Category 72B - Algebra, Analysis, Geometry, & Mathematical Logic
46 - Physics
Corporate Author California Univ., Santa Cruz. Dept. of Physics.
Document Type Journal article
Title Note Journal article.
NTIS Issue Number 1325
Contract Number W911NF-09-1-0391

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader