Quantum Replica Exchange
- URL: http://arxiv.org/abs/2510.07291v1
- Date: Wed, 08 Oct 2025 17:47:17 GMT
- Title: Quantum Replica Exchange
- Authors: Zherui Chen, Joao Basso, Zhiyan Ding, Lin Lin,
- Abstract summary: We introduce a quantum analogue of the replica exchange method.<n>We prove that it can accelerate mixing for a class of Hamiltonians with local energy barriers.<n>Our work provides a rigorous acceleration mechanism for quantum Gibbs preparation.
- Score: 3.8666327754965373
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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. Our main result provides 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 examples, including the defected 1D Ising model at arbitrary constant temperature, and defected non-commuting local Hamiltonians at high temperature. Our work provides a rigorous acceleration mechanism for quantum Gibbs preparation.
Related papers
- Quantum Simulation of the Polaron-Molecule Transition on a NISQ Device [0.0]
We present a digital quantum simulation framework to explore the Fermi polaron and the Bose-Einstein Condensate.<n>We develop a unified Hamiltonian formalism that bridges pairing superfluidity and impurity physics.<n>Our results demonstrate a smooth transition from a dressed quasiparticle (polaron) regime to a stable molecular bound state.
arXiv Detail & Related papers (2026-01-26T10:00:58Z) - Chaotic many-body quantum dynamics, spectral correlations, and energy diffusion [0.0]
We study chaotic many-body quantum dynamics in a minimal model with spatial structure and local interactions.<n>We show that energy dynamics is described by a classical master equation and is diffusive.<n>We present a numerical study of a spin-half chain, finding an early-time enhancement of the spectral form factor.
arXiv Detail & Related papers (2025-10-02T16:45:51Z) - Simulation of bilayer Hamiltonians based on monitored quantum trajectories [3.645003949259188]
We show that arbitrary bilayer Hamiltonians possessing an antiunitary layer exchange symmetry can be mapped to Lindbladians on a monolayer system.<n>Low-energy states of the bilayer Hamiltonian then correspond to late-time states of the monolayer dynamics.<n>We show that, when the quantum trajectories exhibit free fermion dynamics, our approach reduces to the auxiliary field quantum Monte Carlo (AFQMC) method.
arXiv Detail & Related papers (2025-09-16T18:17:16Z) - Weak coupling limit for quantum systems with unbounded weakly commuting system operators [50.24983453990065]
This work is devoted to a rigorous analysis of the weak coupling limit (WCL) for the reduced dynamics of an open infinite-dimensional quantum system interacting with electromagnetic field or a reservoir formed by Fermi or Bose particles.<n>We derive in the weak coupling limit the reservoir statistics, which is determined by whose terms in the multi-point correlation functions of the reservoir are non-zero in the WCL.<n>We prove that the resulting reduced system dynamics converges to unitary dynamics with a modified Hamiltonian which can be interpreted as a Lamb shift to the original Hamiltonian.
arXiv Detail & Related papers (2025-05-13T05:32:34Z) - Quasi-optimal sampling from Gibbs states via non-commutative optimal transport metrics [1.5999407512883517]
We study the problem of sampling from and preparing quantum Gibbs states of local commuting Hamiltonians on hypercubic lattices of arbitrary dimension.<n>We prove that any such Gibbs state which satisfies a clustering condition that we coin decay of matrix-valued quantum conditional mutual information can be quasi-optimally prepared on a quantum computer.
arXiv Detail & Related papers (2024-12-02T17:25:24Z) - Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
We present a quantum generalization of these tools through a generic bottleneck lemma.<n>This lemma focuses on quantum measures of distance, analogous to the classical Hamming distance but rooted in uniquely quantum principles.<n>We show how to lift classical slow mixing results in the presence of a transverse field using Poisson Feynman-Kac techniques.
arXiv Detail & Related papers (2024-11-06T22:51:27Z) - Efficiency of Dynamical Decoupling for (Almost) Any Spin-Boson Model [44.99833362998488]
We analytically study the dynamical decoupling of a two-level system coupled with a structured bosonic environment.<n>We find sufficient conditions under which dynamical decoupling works for such systems.<n>Our bounds reproduce the correct scaling in various relevant system parameters.
arXiv Detail & Related papers (2024-09-24T04:58:28Z) - Quantum State Transfer in Interacting, Multiple-Excitation Systems [41.94295877935867]
Quantum state transfer (QST) describes the coherent passage of quantum information from one node to another.
We describe Monte Carlo techniques which enable the discovery of a Hamiltonian that gives high-fidelity QST.
The resulting Jaynes-Cummings-Hubbard and periodic Anderson models can, in principle, be engineered in appropriate hardware to give efficient QST.
arXiv Detail & Related papers (2024-05-10T23:46:35Z) - 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) - Evolution of a Non-Hermitian Quantum Single-Molecule Junction at
Constant Temperature [62.997667081978825]
We present a theory for describing non-Hermitian quantum systems embedded in constant-temperature environments.
We find that the combined action of probability losses and thermal fluctuations assists quantum transport through the molecular junction.
arXiv Detail & Related papers (2021-01-21T14:33:34Z) - Physics of the Inverted Harmonic Oscillator: From the lowest Landau
level to event horizons [0.0]
We present the IHO Hamiltonian as a paradigm to understand the quantum mechanics of scattering and time-decay in a diverse set of physical systems.
As one of the generators of area preserving transformations, the IHO Hamiltonian can be studied as a dilatation generator, squeeze generator, a Lorentz boost generator, or a scattering potential.
arXiv Detail & Related papers (2020-12-17T19:00:13Z) - Unraveling the topology of dissipative quantum systems [58.720142291102135]
We discuss topology in dissipative quantum systems from the perspective of quantum trajectories.
We show for a broad family of translation-invariant collapse models that the set of dark state-inducing Hamiltonians imposes a nontrivial topological structure on the space of Hamiltonians.
arXiv Detail & Related papers (2020-07-12T11:26:02Z) - 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.