[22a-B101-1~11] FS.1 Focused Session "AI Electronics"

△ [22a-B101-6] Acceleration of Quantum State Reconstruction by Computational Basis Filter for Variational Quantum Algorithms

〇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

変分量子計算は誤りを含むゲート型量子計算機を活用可能な手法として知られている。これまで我々は複数の量子回路の並列処理から大規模な量子演算の実行し、計算機が有するビット数以上のサイズの組合せ最適化に成功した。しかし、量子状態の再構成にかかる計算コストは量子系のサイズに対し指数的に上昇する。今回は、測定における計算基底のフィルタリングにより計算コストを多項式時間に削減し、Max-Cut問題の求解特性を検討する。