Fermion sign bounds theory in quantum Monte Carlo simulation
arXiv:2112.06139 · doi:10.1103/PhysRevB.106.035121
Abstract
Sign problem in fermion quantum Monte Carlo (QMC) simulation appears to be an extremely hard problem. Traditional lore passing around for years tells people that when there is a sign problem, the average sign in QMC simulation approaches zero exponentially fast with the space-time volume of the configurational space. We, however, analytically show this is not always the case and manage to find physical bounds for the average sign. Our understanding is based on a direct connection between the sign bounds and a well-defined partition function of reference system and could distinguish when the bounds have the usual exponential scaling, and when they are bestowed on an algebraic scaling at low temperature limit. We analytically explain such algebraic sign problems found in flat band moiré lattice models at low temperature limit. At finite temperature, a domain size argument based on sign bounds also explains the connection between sign behavior and finite temperature phase transition. Sign bounds, as a well-defined observable, may have ability to ease or even make use of the sign problem.
11 pages, 3 figures
References in corpus (17)
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Continuum Model of the Twisted Bilayer
- Numerical studies of confined states in rotated bilayers of graphene
- Twisted Bilayer Graphene IV. Exact Insulator Ground States and Phase Diagram
- Twisted bilayer graphene III. Interacting Hamiltonian and exact symmetries
- Valence bond solids for SU(n) spin chains: exact models, spinon confinement, and the Haldane gap
- Geometry Dependence of the Sign Problem
- Quantum Critical Points and the Sign Problem
- Momentum space quantum Monte Carlo on twisted bilayer Graphene
- Dynamical properties of collective excitations in twisted bilayer Graphene
- Correlated Insulating Phases in the Twisted Bilayer Graphene
- Quantum Many-Body Simulations of the 2D Fermi-Hubbard Model in Ultracold Optical Lattices
- An Amelioration for the Sign Problem: Adiabatic Quantum Monte Carlo
- Projection of Infinite- Hubbard Model and Algebraic Sign Structure
- Deconvolving the components of the sign problem
- Taming the sign problem of the finite density Hubbard model via Lefschetz thimbles
Cited by in corpus (20)
- Non-Hermitian strongly interacting Dirac fermions: a quantum Monte-Carlo study
- Unlocking the general relationship between energy and entanglement spectra via the wormhole effect
- Thermodynamic characteristic for correlated flat-band system with quantum anomalous Hall ground state
- Quantum Monte Carlo sign bounds, topological Mott insulator and thermodynamic transitions in twisted bilayer graphene model
- Finite-temperature critical behaviors in 2D long-range quantum Heisenberg model
- Dynamical properties of quantum many-body systems with long range interactions
- An integral algorithm of exponential observables for interacting fermions in quantum Monte Carlo simulation
- Different temperature-dependence for the edge and bulk of entanglement Hamiltonian
- Robust Fermi liquid instabilities in sign problem-free models
- Low-rank quantics tensor train representations of Feynman diagrams for multiorbital electron-phonon models
- Boosting quantum Monte Carlo and alleviating sign problem by Gutzwiller projection
- Imaginary-time Mpemba effect in quantum many-body systems
- Perturbative solution of fermionic sign problem in lattice Quantum Monte Carlo
- Defining a universal sign to strictly probe a phase transition
- Preempting Fermion Sign Problem: Unveiling Quantum Criticality through Nonequilibrium Dynamics in Imaginary Time
- Boosting Determinant Quantum Monte Carlo with Submatrix Updates: Unveiling the Phase Diagram of the 3D Hubbard Model
- Fractional Chern insulator candidate in twisted bilayer checkboard lattice
- Exploring the Nexus between Thermodynamic Phase Transitions and Geometric Fractals through Systematic Lattice Point Classification
- Addressing general measurements in quantum Monte Carlo
- In-Depth Investigation of Phase Transition Phenomena in Network Models Derived from Lattice Models