TY - JOUR

T1 - Ground-state statistics from annealing algorithms

T2 - Quantum versus classical approaches

AU - Matsuda, Yoshiki

AU - Nishimori, Hidetoshi

AU - Katzgraber, Helmut G.

PY - 2009/7/9

Y1 - 2009/7/9

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 naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with equal weights is shown to greatly improve the situation, but with a sacrifice in annealing time. We also clarify the relation between the spin configurations in degenerate ground states and the probabilities that those states are obtained by quantum annealing. 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 naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with equal weights is shown to greatly improve the situation, but with a sacrifice in annealing time. We also clarify the relation between the spin configurations in degenerate ground states and the probabilities that those states are obtained by quantum annealing. 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=67651210380&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67651210380&partnerID=8YFLogxK

U2 - 10.1088/1367-2630/11/7/073021

DO - 10.1088/1367-2630/11/7/073021

M3 - Article

AN - SCOPUS:67651210380

SN - 1367-2630

VL - 11

JO - New Journal of Physics

JF - New Journal of Physics

M1 - 073021

ER -