Quantum 5, 529 (2021). https://doi.org/10.22331/q-2021-08-20-529 We initiate the study of quantum algorithms for escaping from saddle points with provable guarantee. Given a function $fcolonmathbb{R}^{n}tomathbb{R}$, our quantum algorithm outputs an $epsilon$-approximate second-order stationary point using $tilde{O}(log^{2} […]
Recent Comments