Convergence theorems for quantum annealing

Satoshi Morita, Hidetoshi Nishimori

Research output: Contribution to journalArticlepeer-review

34 Citations (Scopus)

Abstract

We prove several theorems to give sufficient conditions for convergence of quantum annealing, which is a protocol to solve generic optimization problems by quantum dynamics. In particular, the property of strong ergodicity is proved for the path-integral Monte Carlo implementation of quantum annealing for the transverse Ising model under a power decay of the transverse field. This result is to be compared with the much slower inverse-log decay of temperature in the conventional simulated annealing. Similar results are proved for the Green's function Monte Carlo approach. Optimization problems in continuous space of particle configurations are also discussed.

Original languageEnglish
Article number004
Pages (from-to)13903-13920
Number of pages18
JournalJournal of Physics A: Mathematical and General
Volume39
Issue number45
DOIs
Publication statusPublished - 2006 Nov 10

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Convergence theorems for quantum annealing'. Together they form a unique fingerprint.

Cite this