Quantum algorithms for escaping from saddle points

Chenyi Zhang, Jiaqi Leng, Tongyang Li

Abstract: Chenyi Zhang, Jiaqi Leng, and Tongyang Li, Quantum 5, 529 (2021). We initiate the study of quantum algorithms for escaping from saddle points with provable guarantee. Given a function $f\colon\mathbb{R}^{n}\to\mathbb{R}$, our quantum algorithm outputs an…