The sign problem in Monte Carlo simulations of frustrated quantum spin systems

Abstract

We discuss the sign problem arising in Monte Carlo simulations of frustrated quantum spin systems. We show that for a class of ``semi-frustrated'' systems (Heisenberg models with ferromagnetic couplings $J_z(r)<0$ along the $z$-axis and antiferromagnetic couplings $J_{xy}(r)=-J_z(r)$ in the $xy$-plane, for arbitrary distances $r$) the sign problem present for algorithms operating in the $z$-basis can be solved within a recent ``operator-loop'' formulation of the stochastic series expansion method (a cluster algorithm for sampling the diagonal matrix elements of the power series expansion of $\exp (-\beta H)$ to all orders). The solution relies on identification of operator-loops which change the configuration sign when updated (``merons'') and is similar to the meron-cluster algorithm recently proposed by Chandrasekharan and Wiese for solving the sign problem for a class of fermion models (Phys. Rev. Lett. {\bf 83}, 3116 (1999)). Some important expectation values, e.g., the internal energy, can be evaluated in the subspace with no merons, where the weight function is positive definite. Calculations of other expectation values require sampling of configurations with only a small number of merons (typically zero or two), with an accompanying sign problem which is not serious. We also discuss problems which arise in applying the meron concept to more general quantum spin models with frustrated interactions.

13 pages, 16 figures

Cited by in corpus (90)

• Quantum Monte Carlo with Directed Loops
• Antiferromagnetic to valence-bond-soild transitions in two-dimensional SU(N) Heisenberg models with multi-spin interactions
• Continuous quantum phase transition between an antiferromagnet and a valence-bond-solid in two dimensions; evidence for logarithmic corrections to scaling
• Stochastic series expansion method for quantum Ising models with arbitrary interactions
• Variational quantum Monte Carlo simulations with tensor-network states
• Classical percolation transition in the diluted two-dimensional S=1/2 Heisenberg antiferromagnet
• Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations
• Numerical Linked-Cluster Algorithms. I. Spin systems on square, triangular, and kagome lattices
• A new approach to the complex-action problem and its application to a nonperturbative study of superstring theory
• Ground state projection of quantum spin systems in the valence bond basis
• Quantum Critical Points and the Sign Problem
• Ground states of a frustrated quantum spin chain with long-range interactions
• Easing the Monte Carlo sign problem
• Proximate deconfined quantum critical point in SrCu2(BO3)2
• Finite-size scaling and boundary effects in two-dimensional valence-bond-solids
• Quantum Monte Carlo simulation of thin magnetic films
• Plaquette valence-bond solid in the square lattice J1-J2 antiferromagnet Heisenberg model: a bond operator approach
• Sign-problem-free Monte Carlo simulation of certain frustrated quantum magnets
• Nonordinary criticality at the edges of planar spin-1 Heisenberg antiferromagnets
• Incorporation of Density Matrix Wavefunctions in Monte Carlo Simulations: Application to the Frustrated Heisenberg Model
• Quantum Monte Carlo Simulation of Frustrated Kondo Lattice Models
• Efficient Quantum Monte Carlo simulations of highly frustrated magnets: the frustrated spin-1/2 ladder
• Nonordinary edge criticaliy of two-dimensional quantum critical magnets
• Spin many-body phases in standard and topological waveguide QED simulators
• Anisotropy-induced ordering in the quantum J1-J2 antiferromagnet
• Example of a first-order Néel to Valence-Bond-Solid transition in two-dimensions
• Valence-bond solids, vestigial order, and emergent SO(5) symmetry in a two-dimensional quantum magnet
• Critical Entropy of Quantum Heisenberg Magnets on Simple-Cubic Lattices
• Impurity effects at finite temperature in the two-dimensional S=1/2 Heisenberg antiferromagnet
• A perspective on machine learning and data science for strongly correlated electron problems
• Matrix product state techniques for two-dimensional systems at finite temperature
• Correlation-Enhanced Neural Networks as Interpretable Variational Quantum States
• Nested Cluster Algorithm for Frustrated Quantum Antiferromagnets
• Special temperatures in frustrated ferromagnets
• Unconventional U(1) to ${\mathbf{Z}}_{\mathbf{q}}$ cross-over in quantum and classical $\mathbf{q}$-state clock models
• Field-Induced Quantum Phases in Frustrated Spin-Dimer Model: A Sign-Problem-Free Quantum Monte Carlo Study
• Thermodynamics of two-dimensional spin models with bimodal random-bond disorder
• Marshall-positive SU($N$) quantum spin systems and classical loop models: A practical strategy to design sign-problem-free spin Hamiltonians
• High-temperature expansion for frustrated magnets: Application to the J1-J2 model on the BCC lattice
• Quantum Phase Transition in the Four-Spin Exchange Antiferromagnet
• Determining QMC simulability with geometric phases
• Resolution of the Sign Problem for a Frustrated Triplet of Spins
• Advanced quantum methods for the largest magnetic molecules
• Optimized Broad-Histogram Ensembles for the Simulation of Quantum Systems
• Deconvolving the components of the sign problem
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers
• Accurate neural quantum states for interacting lattice bosons
• Signatures for Berezinsky-Kosterlitz-Thouless critical behaviour in the planar antiferromagnet BaNi${}_2$V${}_2$O${}_8$
• Numerical linked-cluster expansions for disordered lattice models
• Reduction of the sign problem near $T=0$ in quantum Monte Carlo simulations
• Thermodynamics of the $S=1/2$ hyperkagome-lattice Heisenberg antiferromagnet
• Many-body quantum sign structures as non-glassy Ising models
• Complex Langevin approach to interacting Bose gases
• Meron-cluster simulation of the quantum antiferromagnetic Heisenberg model in a magnetic field in one- and two-dimensions
• Sign structure and ground state properties for a spin-$S$ $t$-$J$ chain
• Ground States of Heisenberg Spin Clusters from Projected Hartree-Fock Theory
• Fermionic Isometric Tensor Network States in Two Dimensions
• Z4-U(1) crossover of the order parameter symmetry in a two-dimensional valence-bond-solid
• Imaginary-time Mpemba effect in quantum many-body systems
• An Improved Upper Bound for the Ground State Energy of Fermion Lattice Models
• Cluster quantum Monte Carlo study of two-dimensional weakly-coupled frustrated trimer antiferromagnets
• Quantum techniques for eigenvalue problems
• Thermodynamic properties of the macroscopically degenerate tetramer-dimer phase of the spin-1/2 Heisenberg model on the diamond-decorated square lattice
• Emergent magnetic order in the antiferromagnetic Kitaev model with a [111] field
• Preempting Fermion Sign Problem: Unveiling Quantum Criticality through Nonequilibrium Dynamics in Imaginary Time
• Variational Neural and Tensor Network Approximations of Thermal States
• Mean-field theory of interacting triplons in a two-dimensional valence-bond solid: stability and properties of many-triplon states
• Quantum mean-field approximation for lattice quantum models: truncating quantum correlations, and retaining classical ones
• Reduction of the sign problem using the meron-cluster approach
• Disentanglement Approach to Quantum Spin Ground States: Field Theory and Stochastic Simulation
• Numerical linked-cluster expansions for two-dimensional spin models with continuous disorder distributions
• Exact diagonalization using hierarchical wave functions and calculation of topological entanglement entropy
• L-based numerical linked cluster expansion for square lattice models
• Simulating the Berezinskii-Kosterlitz-Thouless Transition with Complex Langevin
• Addressing general measurements in quantum Monte Carlo
• Phase transitions in the spin-1/2 Heisenberg antiferromagnet on the dimerized diamond lattice
• Ground state of the S = 1/2 Heisenberg spin chain with random ferro- and antiferromagnetic couplings
• Simulation of the Ring-exchange Models with Projected Entangled Pair States
• Quantum Monte Carlo scheme for frustrated Heisenberg antiferromagnets
• Exploring the Nexus between Thermodynamic Phase Transitions and Geometric Fractals through Systematic Lattice Point Classification
• Sampling and the complexity of nature
• In-Depth Investigation of Phase Transition Phenomena in Network Models Derived from Lattice Models
• Breathing kagome XY quantum magnet with four-site ring exchange
• High-precision ground state parameters of the two-dimensional spin-1/2 Heisenberg model on the square lattice
• Group Convolutional Neural Network for the Low-Energy Spectrum in the Quantum Dimer Model
• The statistical mechanics and machine learning of the $\alpha$-Rényi ensemble
• Notes on resummation-based quantum Monte Carlo vis-à-vis sign-problematic Heisenberg models on canonical geometrically frustrated lattices
• Quantum Monte Carlo and Stabilizer States
• Local Coarse-grained Approximation to Path Integral Monte Carlo Integration for Fermion Systems
• Magnetization plateaus, spin-canted orders and field-induced transitions in a spin-1/2 Heisenberg antiferromagnet on a distorted diamond-decorated honeycomb lattice