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

References in corpus (9)

• Stochastic series expansion method with operator-loop update
• Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
• Cluster Algorithm for Vertex Models
• Meron-Cluster Solution of Fermion Sign Problems
• Superfluids and Supersolids on Frustrated 2D Lattices
• Exact Quantum Monte Carlo Process for the Statistics of Discrete Systems
• A quantum Monte-Carlo method for fermions, free of discretization errors
• Loop algorithms for quantum simulations of fermion models on lattices
• Universal critical temperature for Kosterlitz-Thouless transitions in bilayer quantum magnets

Cited by in corpus (91)

• Quantum Monte Carlo with Directed Loops
• The Loop Algorithm
• 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
• Critical Entropy of Quantum Heisenberg Magnets on Simple-Cubic Lattices
• Valence-bond solids, vestigial order, and emergent SO(5) symmetry in a two-dimensional quantum magnet
• A perspective on machine learning and data science for strongly correlated electron problems
• Impurity effects at finite temperature in the two-dimensional S=1/2 Heisenberg antiferromagnet
• 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
• Field-Induced Quantum Phases in Frustrated Spin-Dimer Model: A Sign-Problem-Free Quantum Monte Carlo Study
• Unconventional U(1) to ${\mathbf{Z}}_{\mathbf{q}}$ cross-over in quantum and classical $\mathbf{q}$-state clock models
• 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
• Deconvolving the components of the sign problem
• Optimized Broad-Histogram Ensembles for the Simulation of Quantum Systems
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers
• Numerical linked-cluster expansions for disordered lattice models
• Signatures for Berezinsky-Kosterlitz-Thouless critical behaviour in the planar antiferromagnet BaNi${}_2$V${}_2$O${}_8$
• Accurate neural quantum states for interacting lattice bosons
• Complex Langevin approach to interacting Bose gases
• Many-body quantum sign structures as non-glassy Ising models
• Thermodynamics of the $S=1/2$ hyperkagome-lattice Heisenberg antiferromagnet
• Sign structure and ground state properties for a spin-$S$ $t$-$J$ chain
• Reduction of the sign problem near $T=0$ in quantum Monte Carlo simulations
• Meron-cluster simulation of the quantum antiferromagnetic Heisenberg model in a magnetic field in one- and two-dimensions
• 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
• Cluster quantum Monte Carlo study of two-dimensional weakly-coupled frustrated trimer antiferromagnets
• Imaginary-time Mpemba effect in quantum many-body systems
• An Improved Upper Bound for the Ground State Energy of Fermion Lattice Models
• Emergent magnetic order in the antiferromagnetic Kitaev model with a [111] field
• 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
• 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
• Disentanglement Approach to Quantum Spin Ground States: Field Theory and Stochastic Simulation
• 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
• Exact diagonalization using hierarchical wave functions and calculation of topological entanglement entropy
• Numerical linked-cluster expansions for two-dimensional spin models with continuous disorder distributions
• L-based numerical linked cluster expansion for square lattice models
• Simulation of the Ring-exchange Models with Projected Entangled Pair States
• Ground state of the S = 1/2 Heisenberg spin chain with random ferro- and antiferromagnetic couplings
• Simulating the Berezinskii-Kosterlitz-Thouless Transition with Complex Langevin
• Quantum Monte Carlo scheme for frustrated Heisenberg antiferromagnets
• Phase transitions in the spin-1/2 Heisenberg antiferromagnet on the dimerized diamond lattice
• Exploring the Nexus between Thermodynamic Phase Transitions and Geometric Fractals through Systematic Lattice Point Classification
• Addressing general measurements in quantum Monte Carlo
• Sampling and the complexity of nature
• In-Depth Investigation of Phase Transition Phenomena in Network Models Derived from Lattice Models
• Notes on resummation-based quantum Monte Carlo vis-à-vis sign-problematic Heisenberg models on canonical geometrically frustrated lattices
• Breathing kagome XY quantum magnet with four-site ring exchange
• Quantum Monte Carlo and Stabilizer States
• The statistical mechanics and machine learning of the $\alpha$-Rényi ensemble
• Local Coarse-grained Approximation to Path Integral Monte Carlo Integration for Fermion Systems
• Group Convolutional Neural Network for the Low-Energy Spectrum in the Quantum Dimer Model
• High-precision ground state parameters of the two-dimensional spin-1/2 Heisenberg model on the square lattice
• Magnetization plateaus, spin-canted orders and field-induced transitions in a spin-1/2 Heisenberg antiferromagnet on a distorted diamond-decorated honeycomb lattice