量子近似最適化アルゴリズム(QAOA)を用いた複数制約条件付き最適化問題への応用

抄録

ゲート方式の量子コンピュータを用いた最適化問題の解法は、VQEアルゴリズムを用いたものやQAOAアルゴリズムを用いたものが存在し、実社会の最適化問題に対する解法の1つとして、現在注目を集めている。ゲート方式の量子コンピュータを用いた最適化問題の計算手法は、量子アニーリングによる計算手法よりも拡張性が高く、様々な種類の最適化問題に対応できる可能性がある。しかしながら、複数の制約条件を考慮した複雑な最適化問題において、正しい最適解を計算する手法は未だ確立されていない。そこで今回は、制約条件を考慮した、より実問題に近い最適化問題に対する計算手法の1つであるハミルトニアン混合型手法を応用するとともにその有効性を検証する。