情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

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