Markov Chain Monte Carlo Method without Detailed Balance

Abstract

We present a specific algorithm that generally satisfies the balance condition without imposing the detailed balance in the Markov chain Monte Carlo. In our algorithm, the average rejection rate is minimized, and even reduced to zero in many relevant cases. The absence of the detailed balance also introduces a net stochastic flow in a configuration space, which further boosts up the convergence. We demonstrate that the autocorrelation time of the Potts model becomes more than 6 times shorter than that by the conventional Metropolis algorithm. Based on the same concept, a bounce-free worm algorithm for generic quantum spin models is formulated as well.

5 pages, 5 figures

References in corpus (10)

• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• Multicanonical Ensemble: A New Approach to Simulate First-order Phase Transitions
• Quantum Monte Carlo with Directed Loops
• The ALPS project release 1.3: open source software for strongly correlated systems
• Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
• Cluster Algorithm for Vertex Models
• Cluster algorithms for general-S quantum spin systems
• Generalized Directed Loop Method for Quantum Monte Carlo Simulations
• Strict Detailed Balance is Unnecessary in Monte Carlo Simulation
• Optimal Monte Carlo Updating

Cited by in corpus (71)

• Bayesian inference for compact binary coalescences with BILBY: Validation and application to the first LIGO--Virgo gravitational-wave transient catalogue
• Quantum Speed Limit is Not Quantum
• Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations
• Violation of detailed balance accelerates relaxation
• Dynamical Signature of Symmetry Fractionalization in Frustrated Magnets
• Improving the convergence of reversible samplers
• Event-chain Monte Carlo for classical continuous spin models
• Quantum Spin Liquid with Even Ising Gauge Field Structure on Kagome Lattice
• Event-chain algorithm for the Heisenberg model: Evidence for $z\simeq 1$ dynamic scaling
• Hamiltonian Monte Carlo Without Detailed Balance
• Dynamics of the One-Dimensional Ising Model without Detailed Balance Condition
• Bayesian neural networks via MCMC: a Python-based tutorial
• q-State Potts model metastability study using optimized GPU-based Monte Carlo algorithms
• Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions
• Bayesian optimization for computationally extensive probability distributions
• Generalized Moment Method for Gap Estimation and Quantum Monte Carlo Level Spectroscopy
• Role of current fluctuations in nonreversible samplers
• Tunable Emergent Heterostructures in a Prototypical Correlated Metal
• Vestigial anyon condensation in kagome quantum spin liquids
• Efficient Irreversible Monte Carlo samplers
• Hybridization expansion Monte Carlo simulation of multi-orbital quantum impurity problems: matrix product formalism and improved Monte Carlo sampling
• Thermodynamic bounds on spectral perturbations, with applications to oscillations and relaxation dynamics
• Designing open quantum systems with known steady states: Davies generators and beyond
• Mathematical understanding of detailed balance condition violation and its application to Langevin dynamics
• Geometric Allocation Approaches in Markov Chain Monte Carlo
• Optimization of Markov process violates detailed balance condition
• Generation of ice states through deep reinforcement learning
• Irreversible simulated tempering
• DSQSS: Discrete Space Quantum Systems Solver
• Irreversible Markov chain Monte Carlo algorithm for self-avoiding walk
• Dynamics of the two-dimensional directed Ising model in the paramagnetic phase
• Lifted Worm Algorithm for the Ising Model
• Stochastic approximation of dynamical exponent at quantum critical point
• Large-scale dynamics of event-chain Monte Carlo
• Anomalous diffusion analysis of the lifting events in the event-chain Monte Carlo for the classical XY models
• Mass-scaling replica-exchange molecular dynamics optimizes computational resources with simpler algorithm
• Bose-Einstein condensation in honeycomb dimer magnets and $\mathrm{Y}{\mathrm{b}}_2\mathrm{S}{\mathrm{i}}_2{\mathrm{O}}_7$
• Accelerating, to some extent, the $p$-spin dynamics
• Direct coupling of first-principles calculations with replica exchange Monte Carlo sampling of ion disorder in solids
• Stochastic gradient method with accelerated stochastic dynamics
• Designed-walk replica-exchange method for simulations of complex systems
• Control of probability flow in Markov chain Monte Carlo -- Nonreversibility and lifting
• Sampling asymmetric open quantum systems for artificial neural networks
• Direction-sweep Markov chains
• Estimating the Mixing Time of Ergodic Markov Chains
• Geometric allocation approach to accelerating directed worm algorithm
• Spin-Hall magnetoresistance in quasi-two-dimensional antiferromagnetic insulator/metal bilayer systems
• Non-equilibrium criticality and efficient exploration of glassy landscapes with memory dynamics
• Spatial Monte Carlo Integration with Annealed Importance Sampling
• Exponential Change of Relaxation Rate by Quenched Disorder
• Rigorous lower bound on dynamical exponents in gapless frustration-free systems
• Probing Spin-Orbit Resonances with the Binary Black Hole Population
• Lifted directed-worm algorithm
• Incommensurate Short-Range Order in $S=1$ Triangular Lattice Ising Antiferromagnet
• Geometric Allocation Approach for Transition Kernel of Markov Chain
• Spin-$S$ Ising models with multispin interactions on the one-dimensional chain and two-dimensional square lattice
• Deterministic replica-exchange method without pseudo random numbers for simulations of complex systems
• Reducing rejection exponentially improves Markov chain Monte Carlo sampling
• Magnetization process of the S = 1/2 two-leg organic spin-ladder compound BIP-BNO
• Simulated tempering with irreversible Gibbs sampling techniques
• Bosonic SET to SPT Transition under Dyonic LSM Theorem
• 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
• Flow Decomposition Reveals Dynamical Structure of Markov Process
• Fast Markov Chain Monte Carlo Algorithms via Lie Groups
• Diffuse optical tomography by simulated annealing via a spin Hamiltonian
• Double Supersolid Phase in a Bosonic t-J-V Model with Rydberg Atoms
• Accelerated Jarzynski Estimator with Deterministic Virtual Trajectories
• Sampling and statistical physics via symmetry
• 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