[22p-E102-1~14] FS.1 Focused Session "AI Electronics"

△ [22p-E102-13] Reconstruction Fidelity for Ansatz State in Divide-and-Conquer Approaches with Variational Quantum Algorithms

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

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

現在利用可能な量子計算機が有する量子ビット数は限られており、実社会の問題解決にはより豊富な量子リソースを要する。これまで我々は、量子回路の分割実装と量子状態の再構成を組み込んだ変分量子計算を提案し、分割数と組合せ最適化問題の求解精度に正の相関があることを確認した。今回は27量子ビット計算機”ibm_kawasaki”を使用し、テンソル積による量子状態の再構成精度の観点から本手法の有効性について検討する。