Quantum annealing by ferromagnetic interaction with the mean-field scheme

Sei Suzuki, Hidetoshi Nishimori

Research output: Contribution to journalArticle

Abstract

Quantum annealing is a novel method for combinatorial optimization problems. In this paper, we discuss the appropriate choice of quantum fluctuations in quantum annealing. The existence of room of choices of quantum fluctuations is an advantage of quantum annealing over simulated annealing. We consider the ferromagnetic interaction as a source of quantum fluctuations. Using the mean-field annealing scheme, we show that quantum annealing by ferromagnetic interaction is more efficient than the conventional quantum annealing and simulated annealing in the ground state search of the random-field Ising model.

Original languageEnglish
Pages (from-to)137-140
Number of pages4
JournalPhysica A: Statistical Mechanics and its Applications
Volume384
Issue number1
DOIs
Publication statusPublished - 2007 Oct 1
Externally publishedYes

Keywords

  • Mean-field annealing
  • Quantum annealing by ferromagnetic interaction
  • Random-field Ising model

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Quantum annealing by ferromagnetic interaction with the mean-field scheme'. Together they form a unique fingerprint.

Cite this