Metastability in Quantum Dynamics for Optimization

arXiv:2610.06000v1 Announce Type: new Abstract: Metastability separates apparent equilibration from true convergence: a dynamical system can remain near an intermediate state long before reaching its stationary state. In quantum dynamics used for optimization, such a plateau can delay progress toward a target concentrated near the global minimizers of a nonconvex potential. In this paper, we initiate the study of the general mechanisms by which coherent evolution and dissipation shape metastability, using quantum Langevin dynamics (QLD) as a concrete example [CLW+25], where the objective function is encoded in the potential and coherent transfer between wells interacts with tunable dissipation. To quantify this interaction, we solve a two-state model precisely and derive a spectral-separation criterion in terms of tunneling frequency, dissipation strength, and damping imbalance. Extending the analysis to multi-state models, we show that sufficiently weak tunneling between wells can separate slow population transfer from fast relaxation within each well. In addition, we establish conditions under which changing the structure of dissipation shortens the time needed to approach a prescribed target state. Numerical experiments on double-well and multi-well potentials demonstrate these improvements while keeping the target and accuracy fixed and accounting for the time spent on control.

Abstract:Metastability separates apparent equilibration from true convergence: a dynamical system can remain near an intermediate state long before reaching its stationary state. In quantum dynamics used for optimization, such a plateau can delay progress toward a target concentrated near the global minimizers of a nonconvex potential. In this paper, we initiate the study of the general mechanisms by which coherent evolution and dissipation shape metastability, using quantum Langevin dynamics (QLD) as a concrete example [CLW+25], where the objective function is encoded in the potential and coherent transfer between wells interacts with tunable dissipation. To quantify this interaction, we solve a two-state model precisely and derive a spectral-separation criterion in terms of tunneling frequency, dissipation strength, and damping imbalance. Extending the analysis to multi-state models, we show that sufficiently weak tunneling between wells can separate slow population transfer from fast relaxation within each well. In addition, we establish conditions under which changing the structure of dissipation shortens the time needed to approach a prescribed target state. Numerical experiments on double-well and multi-well potentials demonstrate these improvements while keeping the target and accuracy fixed and accounting for the time spent on control.

arXiv:2610.06000 [quant-ph]

(or arXiv:2610.06000v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2610.06000 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

aiqbench analysis

Metastability in Quantum Dynamics for Optimization

Related coverage