Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent
非凸优化中的经典与量子加速方法:能量守恒下降
机构 * Stanford University(斯坦福大学) ; Stanford University, Google DeepMind(斯坦福大学,谷歌深Mind)
AI总结 本文首次分析了能量守恒下降算法,提出了一种具有能量守恒噪声的随机ECD动态和量子ECD哈密顿量的量子类比,证明了在双谷目标函数中,sECD和qECD在梯度下降基础上实现指数加速,尤其在高壁垒目标中qECD进一步加速。
Comments 33 pages, 2 figures