[12p-S101-1~15] FS.1 フォーカストセッション「AIエレクトロニクス」

△ [12p-S101-10] 変分量子アルゴリズムにおける量子回路の分割実装と量子状態の再構成

〇三木 司¹、沖田 涼¹、米田 優里¹、島田 萌絵¹、白樫 淳一¹ (1.東京農工大院工)

キーワード：ゲート方式量子計算機、量子・古典ハイブリッドアルゴリズム、量子状態の再構成

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