[4B3-GS-1] 基礎・理論 (2)

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

〇斯波 廣大^1,2、　Chen Chih-Chieh ²、曽我部 完²、坂本 克好¹、山口 浩一¹、曽我部 東馬^1,2 (1. 電気通信大学、2. (株)グリッド)

キーワード：量子近似最適化アルゴリズム、複数制約条件、ハミルトニアン混合

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