Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent
This work formalizes a stochastic ECD dynamics with energy-preserving noise, as well as a quantum analog of the ECD Hamiltonian (qECD), providing the foundation for a quantum algorithm through Hamiltonian simulation in a tractable model where the barrier-crossing mechanism can be computed explicitly.