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