講演情報
[17a-M_B07-4]固有方程式に基づく量子勾配降下法の指数的な収束の検討
〇近藤 優花1、金刺 拓海1、松永 朋己1、永田 陽哉1、白樫 淳一1、渋谷 哲朗2、今井 浩2 (1.東京農工大、2.東京大)
キーワード：
量子勾配降下法、量子アルゴリズム、ゲート型量子計算機
現在のゲート型量子計算機は誤り訂正機能を持たない。一方、2029年に誤り訂正機能を実装したゲート型量子計算機の実現見込みがある。そのため、量子計算機のみを用いるアルゴリズムが注目されている。QGDは適切な条件下において基底状態に収束することが保証されている。今回は、QGDの基底状態への指数的な収束性を示し、QGDを用いた組合せ最適化問題での収束特性を検討した。