2H-03
量子アニーリングマシンにおける組み合わせ最適化問題の適用可能性の調査
量子コンピュータは従来のコンピュータによるアプローチでは実行できない
組み合わせ最適化問題の解を求めることができる。しかし現状では、
ハードウェアやグラフ接続性の制約によって実用的な問題をマッピングする
事ができない例があることが知られている。
そこで本研究では、(1)不要なパラメータの削除による問題サイズの縮小;
(2)Quadratic Unconstrained Binary Optimization (QUBO)の
入力インスタンスを適切に分割し部分問題にするアプローチ;などによって、
大規模問題を効果的に解けるかの調査を行う。
また古典的アルゴリズムと比較した際、どの程度の優位性が見られるかを示し、
今後の展望としてどういったビジネス問題に量子アニーリングが有効であるかを示す。
組み合わせ最適化問題の解を求めることができる。しかし現状では、
ハードウェアやグラフ接続性の制約によって実用的な問題をマッピングする
事ができない例があることが知られている。
そこで本研究では、(1)不要なパラメータの削除による問題サイズの縮小;
(2)Quadratic Unconstrained Binary Optimization (QUBO)の
入力インスタンスを適切に分割し部分問題にするアプローチ;などによって、
大規模問題を効果的に解けるかの調査を行う。
また古典的アルゴリズムと比較した際、どの程度の優位性が見られるかを示し、
今後の展望としてどういったビジネス問題に量子アニーリングが有効であるかを示す。