{"id":"arxiv/2604.13022","url":"https://arxiv.org/abs/2604.13022","tags":["quant-ph","cs.LG","math.OC","stat.ML"],"score":0,"title":"Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent","domain":"quant-ph","source":"arxiv","authors":["Yihang Sun","Huaijin Wang","Patrick Hayden","Jose Blanchet"],"reviews":0,"subject":"quant-ph","summary":"We present the first analytical study of ECD, focusing on the one-dimensional setting for this first installment. We formalize a stochastic ECD dynamics (sECD) 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. For one-dimensional double-well objectives in the under-guessing regime, we compute the expected dynamical hitting times from a local minimum to the global minimum. We prove that both…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}