[17a-A22-1~12] KS.2 Quantum Information Engineering Group

12:00 PM - 12:15 PM JST(3:00 AM - 3:15 AM UTC)

[17a-A22-12] Feedback-based Quantum Optimization Using SGD-QAOA

〇kosuke Kusa¹, Daisuke Tsukayama¹, Jun-ichi Shirakashi¹, Tetsuo Shibuya², Hiroshi Imai² (1.Tokyo Univ. Agr. & Tech., 2.Univ. Tokyo)

Keywords:

Gate-Based Quantum Computer,Quantum Approximate Optimization Algorithm,Feedback-based Algorithm for Quantum Optimization

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