Quantum algorithms for escaping from saddle points

Chenyi Zhang, Jiaqi Leng, Tongyang Li

We initiate the study of quantum algorithms for escaping from saddle points with provable guarantee. Given a function $f:{\mathbb{R}}^n\to \mathbb{R}$, our quantum algorithm ou…