Year: 2025
Type: preprint
Abstract: Despite extensive study, our understanding of quantum Markov chains remains far less complete than that of their classical counterparts. [Temme'13] observed that the Davies Lindbladian, a well-studied model of quantum Markov dynamics, contains an embedded classical Markov generator, raising the natural question of how the convergence properties of the quantum and classical dynamics are related. While [Temme'13] showed that the spectral gap of the Davies Lindbladian can be much smaller than that of the embedded classical generator for certain highly structured Hamiltonians, we show that if the spectrum of the Hamiltonian does not contain long arithmetic progressions, then the two spectral gaps must be comparable. As a consequence, we prove that for a large class of Hamiltonians, including those obtained by perturbing a fixed Hamiltonian with a generic external field, the quantum spectral gap remains within a constant factor of the classical spectral gap. Our result aligns with physical intuition and enables the application of classical Markov chain techniques to the quantum setting. The proof is based on showing that any ``off-diagonal'' eigenvector of the Davies generator can be used to construct an observable which commutes with the Hamiltonian and has a Lindbladian Rayleigh quotient which can be upper bounded in terms of that of the original eigenvector's Lindbladian Rayleigh quotient. Thus, a spectral gap for such observables implies a spectral gap for the full Davies generator.
Source: arXiv (Cornell University)
Institution: University of California, Berkeley
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Awards: AF SMALL : New Frontiers in Expansion, Graduate Research Fellowship Program (GRFP), AF: Small: Markov Chains and Mass Action Kinetics, G8751405378, Career: Various Geometric Aspects of Kardar-Parisi-Zhang Universality: Fractal Dimensions, Noise Sensitivity, Line Ensembles, and Large Deviations.
OpenAlex ID: W4415318298
Cites:
Cited by:
Related to:
