2023年第70回応用物理学会春季学術講演会

講演情報

一般セッション(口頭講演)

FS フォーカストセッション「AIエレクトロニクス」 » FS.1 フォーカストセッション「AIエレクトロニクス」

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

2023年3月15日(水) 13:00 〜 16:00 B414 (2号館)

河口 研一(富士通)、松井 千尋(東大)

13:00 〜 13:15

[15p-B414-1] [第53回講演奨励賞受賞記念講演] 量子状態フィルターによる変分量子アルゴリズムの加速計算法

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

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

変分量子アルゴリズムはゲート型量子計算機と古典計算機をハイブリッド化した量子アルゴリズムである。これまで我々は、問題の解を表す変分量子回路の分割により得たサブ回路を並列実行することで、量子計算機がもつ量子ビット数以上の変数からなる組み合わせ最適化問題の求解に成功した。今回はサブ回路で測定された量子状態のフィルタリングにより、量子状態の再構成にかかるテンソル計算量を指数時間から多項式時間に抑制する。