【りょうしあにーりんぐ】
量子アニーリング とは？
最終更新:
💡 問題をエネルギーで表し、低い状態から解の候補を探す
量子力学の効果を使い、問題を表したエネルギーが低い状態を探す計算手法。組み合わせ最適化への使い方、量子ゲート方式との違い、最適解や高速化を無条件には保証できない理由を解説します。
📌 このページのポイント
ひよこ 量子アニーリングは、何を計算するの？
ペンギン先生 問題を表したエネルギーが低い状態を探す方法だよ。組み合わせ最適化では、良い選択ほどエネルギーが低くなるようにモデルを作る。たとえば作業の割り当てや配送順の問題が対象になるけれど、文章で条件を書くだけで解けるわけではないんだ。
ひよこ 量子ゲート方式とは違う？
ペンギン先生 量子ゲート方式は、ゲートを組み合わせた回路で計算する。量子アニーリングは、問題をエネルギーの関係で表し、状態を変化させて候補を得る。どちらも量子計算に関係するけれど、使い方や解かせ方を同一にはできないよ。
ひよこ どうやって問題を渡す？
ペンギン先生 D-WaveのQPUでは、0・1の選択などを変数にして、各選択と選択同士の関係を表す。QUBOやIsingモデルが使われ、守りたい条件を違反するとエネルギーが増える形で組み込む場合もある。装置の接続関係へモデルを対応させる作業も必要だね。
ひよこ トンネル効果で壁を抜ければ、最適解になる？
ペンギン先生 量子トンネル効果は仕組みに関係するけれど、必ず最適解に着くという意味ではないよ。D-Waveの公式手順も、結果は確率的で実行ごとに異なる場合があるため、複数の候補を得る方法を説明している。結果が元の条件を満たすかも確認しよう。
ひよこ 実用で使うとき、何を比べる？
ペンギン先生 自分の問題で、解の良さと計算時間を比較することだよ。モデル化、装置への対応、実行、結果の確認を含めて考えよう。量子・古典・両方を使うハイブリッドの手法もある。「量子」という名前や量子ビット数だけで、最も速い方法だとは判断しないようにしよう。
もっと詳しく知りたい人へ
量子ビットが多ければ、同じ数の業務上の変数を使える？
そのまま対応するとは限りません。問題が必要とする変数間の関係を装置の接続へ対応させる際、1つの変数に複数の物理量子ビットを使うことがあります。使える変数数はモデルや接続にも依存するため、装置の量子ビット数だけで問題の規模を判断しません。
量子アニーリングの結果なら、制約を必ず満たす？
モデルの作り方やペナルティ、得られた候補などに依存します。元の問題の条件を別に検査し、不適合な候補を最適解として扱わないようにします。条件を満たす候補が見つかっても、最適性を証明したこととは別です。
まとめ：ざっくりこれだけ覚えればOK！
「量子アニーリング」って出てきたら「問題をエネルギーとして表して低い状態を探す方法」と思えばだいたいOK！1回で最適解が得られるとは限らないよ。
📖 おまけ：英語の意味
「Quantum Annealing」 ＝ 量子焼きなまし
💬 annealingは焼きなましを意味します。量子アニーリングでは、量子の効果を使う初期状態から、解きたい問題に対応する状態へ変化させます。単に金属を冷やす操作と同一ではありません。