計測自動制御学会論文集
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
システム・情報
大域最適化における量子トンネル・パラメータ
伊丹 哲郎
著者情報
ジャーナル フリー

2010 年 46 巻 6 号 p. 336-345

詳細
抄録

Quantum tunneling that helps particles escape from local minima has been applied in “quantum annealing” method to global optimization of nonlinear functions. To control size of kinetic energy of quantum particles, we form a “quantum tunneling parameter” QTm/HR2, where HR corresponds to a physical constant h, Planck's constant divided by 2π, that determines the lowest eigenvalue of quantum particles with mass m. Assumptions on profiles of the function V(x) around its minimum point x0, harmonic oscillator type and square well type, make us possible to write down analytical formulae of the kinetic energy K in terms of QT. The formulae tell that we can make quantum expectation value of particle coordinates x approximate to the minimum point x0 in QT→∞. For systems where we have almost degenerate eigenvalues, examination working with our QT, that xx0 in QT→∞, is analytically shown also efficient. Similar results that xx0 under QT→∞ are also obtained when we utilize random-walk quantum Monte Carlo method to represent tunneling phenomena according to conventional quantum annealing.

著者関連情報
© 2010 公益社団法人 計測自動制御学会
前の記事 次の記事
feedback
Top