Quantum Replica Exchange

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.

arXiv:2510.07291 [quant-ph]

(or arXiv:2510.07291v3 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2510.07291 Focus to learn more arXiv-issued DOI via DataCite

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.