Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent
The study investigates Energy Conserving Descent (ECD), a method for non-convex optimization that conserves energy, as an alternative to gradient descent. Analytical results show exponential speedups over standard methods in one dimension, with classical and quantum versions achieving polynomial scaling improvements over their baselines.