Deconvolving the components of the sign problem

Abstract

Auxiliary field Quantum Monte Carlo simulations of interacting fermions require sampling over a Hubbard-Stratonovich field $h$ introduced to decouple the interactions. The weight for a given configuration involves the products of the determinant of matrices $M_{\sigma }(h)$, where $\sigma$ labels the species, and hence is typically not positive definite. Indeed, the average sign $⟨\mathcal{S}⟩$ of the determinants goes to zero exponentially with increasing spatial size and decreasing temperature for most Hamiltonians of interest. This statement, however, does not explicitly separate two possible origins for the vanishing of $⟨\mathcal{S}⟩$. Does $⟨\mathcal{S}⟩\to 0$ because {\it randomly} chosen field configurations have $\det (M(h))<0$, or does the `sign problem' arise because the specific subset of configurations chosen by the weighting function have a greater preponderance of negative values? In the latter case, the process of weighting the configurations with $|\det (M(h))|$ might steer the simulation to a region of configuration space of $h$ where positive and negative determinants are equally likely, even though randomly chosen $h$ would preferentially have determinants with a single dominant sign. In this paper we address the relative importance of these two mechanisms for the vanishing of $⟨\mathcal{S}⟩$ in quantum simulations.

arXiv comment14 pages, 17 figures, Title changed, several small modifications made in the text

References in corpus (37)

• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Quantum Monte Carlo methods for nuclear physics
• Quantum spin-liquid emerging in two-dimensional correlated Dirac fermions
• A Constrained Path Monte Carlo Method for Fermion Ground States
• Quantum Monte Carlo method using phase-free random walks with Slater determinants
• Absence of a Spin Liquid Phase in the Hubbard Model on the Honeycomb Lattice
• Pinning the order: the nature of quantum criticality in the Hubbard model on honeycomb lattice
• Accelerating Dynamical Fermion Computations using the Rational Hybrid Monte Carlo (RHMC) Algorithm with Multiple Pseudofermion Fields
• A sufficient condition for the absence of the sign problem in the fermionic quantum Monte-Carlo algorithm
• A Constrained Path Quantum Monte Carlo Method for Fermion Ground States
• Meron-Cluster Solution of Fermion Sign Problems
• Fermionic quantum criticality in honeycomb and $\pi$-flux Hubbard models: Finite-size scaling of renormalization-group-invariant observables from quantum Monte Carlo
• Universal quantum criticality in the metal-insulator transition of two-dimensional interacting Dirac electrons
• Ground state and finite temperature signatures of quantum phase transitions in the half-filled Hubbard model on a honeycomb lattice
• Variational and Diffusion Quantum Monte Carlo Calculations with the CASINO Code
• The sign problem in Monte Carlo simulations of frustrated quantum spin systems
• Majorana-time-reversal symmetries: a fundamental principle for sign-problem-free quantum Monte Carlo simulations
• Geometry Dependence of the Sign Problem
• Quantum Monte Carlo Study of an Interaction-Driven Band Insulator to Metal Transition
• Determinant quantum Monte Carlo study of the two-dimensional single-band Hubbard-Holstein model
• Quantum Monte Carlo method for the ground state of many-boson systems
• Finite-temperature Auxiliary-Field Quantum Monte Carlo: Self-Consistent Constraint and Systematic Approach to Low Temperatures
• The ALF (Algorithms for Lattice Fermions) project release 1.0. Documentation for the auxiliary field quantum Monte Carlo code
• Issues and Observations on Applications of the Constrained-Path Monte Carlo Method to Many-Fermion Systems
• Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice
• Applying the tempered Lefschetz thimble method to the Hubbard model away from half-filling
• Negative sign problem in continuous-time quantum Monte Carlo: optimal choice of single-particle basis for impurity problems
• Multi-orbital cluster dynamical mean-field theory with an improved continuous-time quantum Monte Carlo algorithm
• Calculation of interatomic forces and optimization of molecular geometry with auxiliary-field quantum Monte Carlo
• Finite-size effects in transport data from Quantum Monte Carlo simulations
• Alleviating the Sign Problem in Quantum Monte Carlo Simulations of Spin-Orbit-Coupled Multi-Orbital Hubbard Models
• Nested Cluster Algorithm for Frustrated Quantum Antiferromagnets
• Imaginary Time Correlations and the phaseless Auxiliary Field Quantum Monte Carlo
• Auxiliary Field Quantum Monte Carlo for Multiband Hubbard Models: Controlling the Sign and Phase Problems to Capture Hund's Physics
• Marshall-positive SU($N$) quantum spin systems and classical loop models: A practical strategy to design sign-problem-free spin Hamiltonians
• Is there a superconducting phase in the half-filled ionic Hubbard model ?
• Reduction of the sign problem using the meron-cluster approach

Cited by in corpus (10)

• Temperature Dependence of Spin and Charge Orders in the Doped Two-Dimensional Hubbard Model
• Fast and scalable quantum Monte Carlo simulations of electron-phonon models
• Fermion sign bounds theory in quantum Monte Carlo simulation
• Sign Problem in Quantum Monte Carlo Simulation
• An integral algorithm of exponential observables for interacting fermions in quantum Monte Carlo simulation
• Observation of emergent scaling of spin-charge correlations at the onset of the pseudogap
• Attractive Su-Schrieffer-Heeger-Hubbard Model on a Square Lattice Away from Half-Filling
• Investigating Berezinskii-Kosterlitz-Thouless phase transitions in Kagome spin ice by quantifying Monte Carlo process: Distribution of Hamming distances
• SO(4) multicriticality of two-dimensional Dirac fermions
• Defining a universal sign to strictly probe a phase transition