Year: 2025
Type: preprint
Abstract: The presence of energy barriers in the state space of a physical system can lead to exponentially slow convergence for sampling algorithms like Markov chain Monte Carlo (MCMC). In the classical setting, replica exchange (or parallel tempering) is a powerful heuristic to accelerate mixing in these scenarios. In the quantum realm, preparing Gibbs states of Hamiltonians faces a similar challenge, where bottlenecks can dramatically increase the mixing time of quantum dynamical semigroups. In this work, we introduce a quantum analogue of the replica exchange method. We define a Lindbladian on a joint system of two replicas and prove that it can accelerate mixing for a class of Hamiltonians with local energy barriers. We provide a rigorous lower bound on the spectral gap of the combined system's Lindbladian, which leads to an exponential improvement in spectral gap with respect to the barrier height. We showcase the applicability of our method with several proof-of-concept examples that satisfy a commuting-cut assumption, including the defected 1D Ising model at arbitrary constant temperature, and defected non-commuting local Hamiltonians at high temperature.
Source: arXiv (Cornell University)
Authors: Chen, Zherui, Basso, Joao, Ding, Zhiyan, Lin, Lin
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4415318267
Cites:
Cited by:
Related to: