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

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

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

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

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