[12p-S101-1~15] FS.1 Focused Session "AI Electronics"

△ [12p-S101-10] Multi-Device-Partitioning Quantum State Reconstruction on Variational Quantum Eigensolver

〇Tsukasa Miki¹, Ryo Okita¹, Yuri Yoneda¹, Moe Shimada¹, Jun-ichi Shirakashi¹ (1.Tokyo Univ. Agr. & Tech.)

Keywords:Quantum Processor, Quantum-Classical Hybrid Algorithm, Quantum State Reconstruction

Variational Quantum Eigensolverは、量子計算機のハードウェア的制約を古典計算機で補うよう設計された手法であり、固有値問題に応用可能である。しかし、求解可能な問題サイズは量子ビット数に制限される。そこで我々は、量子回路を複数の量子計算機に分割実装して得られた部分的な量子状態から元の量子状態を推定するアルゴリズムを提案する。本手法は、量子計算機の量子ビット数以上の変数からなる組合せ最適化問題を求解できる可能性を有する。