Quantum Langevin Dynamics for Optimization

Abstract

We initiate the study of utilizing Quantum Langevin Dynamics (QLD) to solve optimization problems, particularly those non-convex objective functions that present substantial obstacles for traditional gradient descent algorithms. Specifically, we examine the dynamics of a system coupled with an infinite heat bath. This interaction induces both random quantum noise and a deterministic damping effect to the system, which nudge the system towards a steady state that hovers near the global minimum of objective functions. We theoretically prove the convergence of QLD in convex landscapes, demonstrating that the average energy of the system can approach zero in the low temperature limit with an exponential decay rate correlated with the evolution time. Numerically, we first show the energy dissipation capability of QLD by retracing its origins to spontaneous emission. Furthermore, we conduct detailed discussion of the impact of each parameter. Finally, based on the observations when comparing QLD with classical Fokker-Plank-Smoluchowski equation, we propose a time-dependent QLD by making temperature and $\hslash$ time-dependent parameters, which can be theoretically proven to converge better than the time-independent case and also outperforms a series of state-of-the-art quantum and classical optimization algorithms in many non-convex landscapes.

52 pages, 1 table, 25 figures

References in corpus (11)

• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Non-convex Optimization for Machine Learning
• Time-dependent Hamiltonian simulation with $L^1$-norm scaling
• Quantum algorithms and lower bounds for convex optimization
• Convex optimization using quantum oracles
• Quantum simulation of real-space dynamics
• Optimizing a Polynomial Function on a Quantum Simulator
• On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
• Quantum algorithms for escaping from saddle points
• Time in dissipative tunneling: subtleties and applications

Cited by in corpus (5)

• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
• Mixing Time of Open Quantum Systems via Hypocoercivity
• Real-time Sign-Problem-Suppressed Quantum Monte Carlo Algorithm For Noisy Quantum Circuit Simulations
• Open quantum systems beyond equilibrium: Lindblad equation and path integral molecular dynamics
• Operator-Level Quantum Acceleration of Non-Logconcave Sampling