[9a-F212-1~11] KS.2 Quantum Information Engineering Group

9:30 AM - 9:45 AM JST(12:30 AM - 12:45 AM UTC)

[9a-F212-3] Combinatorial Optimization Using Riemannian Gradient Descent Based on Unitary-Approximated Imaginary-Time Evolution on Quantum Computers

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

Keywords:

Quantum Computer,Quantum Algorithm,Imaginary-Time Evolution

近年、虚時間発展を量子計算機上で実装する研究が注目されている。これまで我々は虚時間発展の一次近似を量子回路上に実装した量子勾配降下法による組合せ最適化を行ってきた。しかし、虚時間発展の一次近似は非ユニタリであるため量子回路への効率的な実装には課題がある。そこで本研究では、虚時間発展をユニタリ近似することによって量子回路上に直接実装可能なリーマン勾配法に着目し、組合せ最適化における有用性を検討した。