量子焼きなまし法 - Wikipedia

量子焼きなまし法（りょうしやきなましほう、英: quantum annealing、略称: QA、量子アニーリングともいう）は、量子ゆらぎを用いた過程によって、解候補（候補状態）の任意の集合から任意の目的関数の最小値（グローバルミニマム）を探す一般的方法である。 主に探索空間が多くのローカルミニマムを持ち離散的である問題（特に組合せ最適化問題）に対して用いられる（量子トンネリングを使用したスピングラスの基底状態の探索など）[1]。1994年にJ. D. Dollらによって現在とは別の形式が提案されていたが[2]、現在の形式は西森秀稔らによって1998年に考案されたものである[3]。 概説[編集] 量子焼きなまし法は、均等な重み付けを持つ全ての可能な状態（候補状態）の量子力学的重ね合わせから開始する。次に、系は物理系の自然な量子力学的発展である時間依存シュレーディンガー方程式に従って変化する

[nobusue]

D-Waveの動作原理

[mooz]

量子力学的に最適化問題を解くとかなんとか。D-Wave のプロセッサに入ってるらしい。