[22a-B101-1~11] FS.1 フォーカストセッション「AIエレクトロニクス」

△ [22a-B101-6] 変分量子計算での測定状態のフィルタリングによる並列量子演算の加速計算法

〇三木 司¹、津嘉山 大輔¹、沖田 涼¹、白樫 淳一¹、今井 浩² (1.東京農工大、2.東京大)

キーワード：ゲート方式量子計算機、変分量子アルゴリズム、組合せ最適化問題

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