[17a-M_B07-1~9] KS.2 Quantum Information Engineering Group

9:45 AM - 10:00 AM JST(12:45 AM - 1:00 AM UTC)

[17a-M_B07-4] Investigation of Exponential Convergence of Quantum Gradient Descent Based on Eigenvalue Equation

〇Yuka Kondo¹, Takumi Kanezashi¹, Tomoki Matsunaga¹, Haruya Nagata¹, Jun-ichi Shirakashi¹, Tetsuo Shibuya², Hiroshi Imai² (1.Tokyo Univ. Agr. & Tech., 2.Univ. Tokyo)

Keywords:

Quantum Gradient Descent,Quantum Algorithm,Gate-Based Quantum Computer

現在のゲート型量子計算機は誤り訂正機能を持たない。一方、2029年に誤り訂正機能を実装したゲート型量子計算機の実現見込みがある。そのため、量子計算機のみを用いるアルゴリズムが注目されている。QGDは適切な条件下において基底状態に収束することが保証されている。今回は、QGDの基底状態への指数的な収束性を示し、QGDを用いた組合せ最適化問題での収束特性を検討した。