Violation of detailed balance accelerates relaxation

Abstract

Recent studies have experienced the acceleration of convergence in Markov chain Monte Carlo methods implemented by the systems without detailed balance condition (DBC). However, such advantage of the violation of DBC has not been confirmed in general. We investigate the effect of the absence of DBC on the convergence toward equilibrium. Surprisingly, it is shown that the DBC violation always makes the relaxation faster. Our result implies the existence of a kind of thermodynamic inequality that connects the nonequilibrium process relaxing toward steady state with the relaxation process which has the same probability distribution as its equilibrium state.

4 pages, 2 figure

References in corpus (6)

• Markov Chain Monte Carlo Method without Detailed Balance
• Optimal non-reversible linear drift for the convergence to equilibrium of a diffusion
• Accelerating diffusions
• Dynamics of the One-Dimensional Ising Model without Detailed Balance Condition
• Quantum annealing with Jarzynski equality
• Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model

Cited by in corpus (31)

• Quantum Speed Limit is Not Quantum
• Topological localization in out-of-equilibrium dissipative systems
• Improving the convergence of reversible samplers
• Event-chain Monte Carlo for classical continuous spin models
• Hamiltonian Monte Carlo Without Detailed Balance
• Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance
• Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions
• Sampling efficiency of transverse forces in dense liquids
• Role of current fluctuations in nonreversible samplers
• Maximally predictive states: from partial observations to long timescales
• Efficient Irreversible Monte Carlo samplers
• Thermodynamic bounds on spectral perturbations, with applications to oscillations and relaxation dynamics
• Mathematical understanding of detailed balance condition violation and its application to Langevin dynamics
• Optimization of Markov process violates detailed balance condition
• Dynamics of the two-dimensional directed Ising model in the paramagnetic phase
• Irreversible Boltzmann samplers in dense liquids: weak-coupling approximation and mode-coupling theory
• Accelerating, to some extent, the $p$-spin dynamics
• Transverse forces and glassy liquids in infinite dimensions
• Stochastic gradient method with accelerated stochastic dynamics
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Control of probability flow in Markov chain Monte Carlo -- Nonreversibility and lifting
• Exponential Change of Relaxation Rate by Quenched Disorder
• Nonequilibrium work energy relation for non-Hamiltonian dynamics
• Lifted directed-worm algorithm
• Involutive MCMC: a Unifying Framework
• Simulated tempering with irreversible Gibbs sampling techniques
• Comparison of the clock, stochastic cutoff, and Tomita Monte Carlo methods in simulating the dipolar triangular lattice at criticality
• Stochastic dynamics without detailed balance condition connecting simple gradient method and Hamiltonian Monte Carlo
• Upper bound inequality for calculation time in simulated annealing analogous to adiabatic theorem in quantum systems
• Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems
• Exponentially accelerated relaxation and quantum Mpemba effect in open quantum systems