[15p-B414-1~11] FS.1 Focused Session "AI Electronics"

[15p-B414-1] [The 53rd Young Scientist Presentation Award Speech] Accelerated Variational Quantum Algorithms Using Multi-Device-Partitioning Quantum State Reconstruction with Computational Basis Filter

〇Tsukasa Miki¹, Daisuke Tsukayama¹, Ryo Okita¹, Jun-ichi Shirakashi¹, Hiroshi Imai² (1.Tokyo Univ. Agr. & Tech., 2.Univ. Tokyo)

Keywords:Near-Term Quantum Processor, Variational Quantum Algorithm, Combinatorial Optimization Problem

変分量子アルゴリズムはゲート型量子計算機と古典計算機をハイブリッド化した量子アルゴリズムである。これまで我々は、問題の解を表す変分量子回路の分割により得たサブ回路を並列実行することで、量子計算機がもつ量子ビット数以上の変数からなる組み合わせ最適化問題の求解に成功した。今回はサブ回路で測定された量子状態のフィルタリングにより、量子状態の再構成にかかるテンソル計算量を指数時間から多項式時間に抑制する。