量子焼きなまし法
量子焼きなまし法(りょうしやきなましほう、英: quantum annealing、略称: QA、量子アニーリングともいう)は、量子ゆらぎを用いた過程によって、解候補(候補状態)の任意の集合から任意の目的関数の最小値(グローバルミニマム)を探す一般的方法である。
主に探索空間が多くのローカルミニマムを持ち離散的である問題(特に組合せ最適化問題)に対して用いられる(量子トンネリングを使用したスピングラスの基底状態の探索など)。1994年にJ. D. Dollらによって現在とは別の形式が提案されていたが、現在の形式は西森秀稔らによって1998年に考案されたものである。