Mathematical aspects of quantum annealing

Hidetoshi Nishimori, Satoshi Morita

Research output: Contribution to journalArticlepeer-review

Abstract

Sufficient conditions for convergence of quantum annealing are derived for optimization problems represented by the Ising model. Three different types of time evolution are considered; the real-time Schrödinger equation, the path-integral Monte Carlo method and the Green's function Monte Carlo method. It is proved that the system under each dynamics reaches the target solution in the limit of infinite time if the transverse field, representing the strength of quantum fluctuations, decreases inversely proportionally to the power of time in the asymptotic region.

Original languageEnglish
Article number012021
JournalJournal of Physics: Conference Series
Volume95
Issue number1
DOIs
Publication statusPublished - 2008 Jan 1
Externally publishedYes

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'Mathematical aspects of quantum annealing'. Together they form a unique fingerprint.

Cite this