量子アニーリング(Quantum annealing)は,量子ゆらぎの強さを制御して,多変数1価関数(目的関数)の最小値あるいは最大値を探す手法であり,変数が離散的な問題(組み合わせ最適化問題)の汎用解法として研究が進んでいる。最大化問題は,目的関数の符号を変えれば最小化問題になるので,理論的には最小化のみを取り扱えば十分である。 量子アニーリングを実行するためには,まず,目的関数を統計力学のイジング模型で表現し,イジング模型のハミルトニアン(エネルギー関数)の最小状態(基底状態)を求める問題を定式化しなければならない。そのように構成されたイジング模型に対して,量子ゆらぎを表す付加的な項(横磁場項)を追加する。 最初にその量子ゆらぎの項の係数を大きく取っておく。そのときの基底状態は,すべての許される古典状態(イジングスピンの配位)を同じ重みで量子力学的に重ね合わせた状態(下の図の左側)