Quantum Langevin Dynamics for Optimization

• URL: http://arxiv.org/abs/2311.15587v2
• Date: Fri, 22 Mar 2024 09:28:02 GMT
• Title: Quantum Langevin Dynamics for Optimization
• Authors: Zherui Chen, Yuchen Lu, Hao Wang, Yizhou Liu, Tongyang Li,
• Abstract summary: We utilize Quantum Langevin Dynamics (QLD) to solve optimization problems. Specifically, we examine the dynamics of a system coupled with an infinite heat bath. We demonstrate that the average energy of the system can approach zero in the low temperature limit.
• Score: 14.447963674485132
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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 $\hbar$ 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.

Related papers

• Time-dependent Neural Galerkin Method for Quantum Dynamics [42.81677042059531]
  We introduce a classical computational method for quantum dynamics that relies on a global-in-time variational principle. We showcase the method's effectiveness simulating global quantum quenches in the paradigmatic Transverse-Field Ising model in both 1D and 2D. Overall, the method presented here shows competitive performance compared to state-of-the-art time-dependent variational approaches.
  arXiv  Detail & Related papers  (2024-12-16T13:48:54Z)
• Optimization of partially isolated quantum harmonic oscillator memory systems by mean square decoherence time criteria [0.6138671548064356]
  Heisenberg picture quantum memories exploit their ability to retain initial conditions over a decoherence horizon. Using the quantum memoryherence time defined previously in terms of a fidelity threshold on a weighted mean-square deviation of the system variables, we apply this approach to a partially isolated subsystem.
  arXiv  Detail & Related papers  (2024-09-24T04:10:27Z)
• Dynamically Emergent Quantum Thermodynamics: Non-Markovian Otto Cycle [49.1574468325115]
  We revisit the thermodynamic behavior of the quantum Otto cycle with a focus on memory effects and strong system-bath couplings. Our investigation is based on an exact treatment of non-Markovianity by means of an exact quantum master equation.
  arXiv  Detail & Related papers  (2023-08-18T11:00:32Z)
• Quantum Effects on the Synchronization Dynamics of the Kuramoto Model [62.997667081978825]
  We show that quantum fluctuations hinder the emergence of synchronization, albeit not entirely suppressing it. We derive an analytical expression for the critical coupling, highlighting its dependence on the model parameters.
  arXiv  Detail & Related papers  (2023-06-16T16:41:16Z)
• Dynamical singularity of the rate function for quench dynamics in finite-size quantum systems [1.2514666672776884]
  We study the realization of the dynamical singularity of the rate function for finite-size systems under the twist boundary condition. We show that exact zeros of the Loschmidt echo can be always achieved when the postquench parameter is across the underlying equilibrium phase transition point.
  arXiv  Detail & Related papers  (2022-11-06T14:35:57Z)
• On optimization of coherent and incoherent controls for two-level quantum systems [77.34726150561087]
  This article considers some control problems for closed and open two-level quantum systems. The closed system's dynamics is governed by the Schr"odinger equation with coherent control. The open system's dynamics is governed by the Gorini-Kossakowski-Sudarshan-Lindblad master equation.
  arXiv  Detail & Related papers  (2022-05-05T09:08:03Z)
• Taming Quantum Noise for Efficient Low Temperature Simulations of Open Quantum Systems [4.866728358750297]
  We introduce an effective treatment of quantum noise in frequency space by systematically clustering higher order Matsubara poles equivalent to an optimized rational decomposition. This leads to an elegant extension of the HEOM to arbitrary temperatures and very general reservoirs in combination with efficiency, high accuracy and long-time stability. As one highly non-trivial application, for the sub-ohmic spin-boson model at vanishing temperature the Shiba relation is quantitatively verified which predicts the long-time decay of correlation functions.
  arXiv  Detail & Related papers  (2022-02-08T18:46:11Z)
• Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
  Eigenstate Thermalization Hypothesis (ETH) has played a major role in understanding thermodynamic phenomena in closed quantum systems. This paper establishes a rigorous link between ETH and fast thermalization to the global Gibbs state. Our results explain finite-time thermalization in chaotic open quantum systems.
  arXiv  Detail & Related papers  (2021-12-14T18:48:31Z)
• Assessment of weak-coupling approximations on a driven two-level system under dissipation [58.720142291102135]
  We study a driven qubit through the numerically exact and non-perturbative method known as the Liouville-von equation with dissipation. We propose a metric that may be used in experiments to map the regime of validity of the Lindblad equation in predicting the steady state of the driven qubit.
  arXiv  Detail & Related papers  (2020-11-11T22:45:57Z)
• Exactly Thermalised Quantum Dynamics of the Spin-Boson Model coupled to a Dissipative Environment [0.0]
  We describe the dynamics of an exactly thermalised open quantum system coupled to a non-Markovian harmonic environment. We develop a number of competing ESLN variants designed to reduce the numerical divergence of the trace of the open system density matrix. We consider evolution under a fixed Hamiltonian and show that the system either remains in, or approaches, the correct canonical equilibrium state at long times.
  arXiv  Detail & Related papers  (2020-02-18T16:30:14Z)
• Einselection from incompatible decoherence channels [62.997667081978825]
  We analyze an open quantum dynamics inspired by CQED experiments with two non-commuting Lindblad operators. We show that Fock states remain the most robust states to decoherence up to a critical coupling.
  arXiv  Detail & Related papers  (2020-01-29T14:15:19Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.