[17a-A22-1~12] KS.2 量子情報工学研究会

12:00 〜 12:15

[17a-A22-12] SGD-QAOAによる量子フィードバックアルゴリズムの効率化

〇草 孝祐¹、津嘉山 大輔¹、白樫 淳一¹、渋谷 哲朗²、今井 浩² (1.東京農工大、2.東京大)

キーワード：

ゲート型量子計算機、量子近似最適化法、量子フィードバックアルゴリズム

FALQONは、量子断熱計算とQuantum Lyapunov Controlに基づいて組合せ最適化問題の求解を行う手法である。FALQONは、パラメータの学習が不要である一方、莫大な量子回路層数が必要となる。これまで我々は、QAOAにおいて、解空間の類似する特徴をSGDにより学習し、量子回路の実行回数を低減してきた。今回は、SGDを用いたQAOA回路をFALQONの初期状態として使用することで、必要な量子回路層数の低減を図った。