Mathematical aspects of quantum annealing

Hidetoshi Nishimori, Satoshi Morita

研究成果: Article査読

抄録

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.

本文言語English
論文番号012021
ジャーナルJournal of Physics: Conference Series
95
1
DOI
出版ステータスPublished - 2008 1 1
外部発表はい

ASJC Scopus subject areas

  • 物理学および天文学(全般)

フィンガープリント

「Mathematical aspects of quantum annealing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル