Quantum annealing for problems with ground-state degeneracy

Yoshiki Matsuda, Hidetoshi Nishimori, Helmut G. Katzgraber

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number012003
JournalJournal of Physics: Conference Series
Volume143
DOIs
Publication statusPublished - 2009 Jan 1
Externally publishedYes

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Quantum annealing for problems with ground-state degeneracy'. Together they form a unique fingerprint.

  • Cite this