[23p-A302-1~13] FS.1 Focused Session "AI Electronics"

1:45 PM - 2:00 PM JST(4:45 AM - 5:00 AM UTC)

[23p-A302-3] Variational Quantum Algorithms Using Multi-Device-Partitioning Quantum State Reconstruction with Computational Basis Filter

〇Masana Kishi¹, Daisuke Tsukayama¹, Shanchuan Li¹, Juncheng Wang¹, Jun-ichi Shirakashi¹, Hiroshi Imai² (1.Tokyo Univ. Agr. & Tech., 2.Univ. Tokyo)

Keywords:

Gate-Based Quantum Computer,Quantum-Classical Hybrid Algorithm,Variational Quantum Eigensolver

現在利用可能なゲート型量子計算機は誤り訂正機能を有しておらず、限られた量子リソースを効率的に運用することが要求される。これまで我々は、MDP-QSRを用いた変分量子固有値法において、Sub-Circuitで測定された量子状態のフィルタリングによるテンソル計算量の削減手法を提案した。今回は、本手法により巡回セールスマン問題の求解を行い、その演算特性を検討した。