イントロダクション

量子アニーリング

量子アニーリング（Quantum Annealing, QA）は、量子力学の原理を利用して組合せ最適化問題を解く計算手法です。D-Wave Systems社が開発した量子アニーリングマシンを用いることで、QUBO形式で定式化された問題を解くことができます。

量子アニーリングマシンの物理ビットは特殊な結合構造を持ち、全結合ではありません。そのため、QUBO問題の論理グラフを直接扱うことはできず、物理グラフへの 埋め込み（Embedding） が必要になります。ここでは量子アニーリングにおける埋め込みについて学びます。

キーワード	説明
埋め込み（Embedding）	QUBO問題の論理グラフを量子アニーリングマシンの物理グラフ上にマッピングする処理
チェーン（Chain）	1つの論理ビットを表現するための複数の物理ビットのグループ
チェーンブレイク（Chain Break）	同一チェーン内の物理ビットが異なる値を取ってしまう現象
チェーン強度（Chain Strength）	チェーン内の物理ビット間の結合強度であり、チェーンブレイクを防ぐために設定される値