TY - JOUR
T1 - Quantum annealing for problems with ground-state degeneracy
AU - Matsuda, Yoshiki
AU - Nishimori, Hidetoshi
AU - Katzgraber, Helmut G.
PY - 2009
Y1 - 2009
N2 - We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that quantum annealing may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often effciently estimated. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.
AB - We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that quantum annealing may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often effciently estimated. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.
UR - http://www.scopus.com/inward/record.url?scp=65649101865&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=65649101865&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/143/1/012003
DO - 10.1088/1742-6596/143/1/012003
M3 - Article
AN - SCOPUS:65649101865
VL - 143
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
SN - 1742-6588
M1 - 012003
ER -