DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Deconvolving the components of the sign problem

Journal Article · · Physical Review. B
 [1];  [2]; ORCiD logo [3];  [4]
  1. Beijing Computational Science Research Center, Beijing (China); OSTI
  2. Flatiron Institute, New York, NY (United States)
  3. Beijing Computational Science Research Center, Beijing (China)
  4. University of California, Davis, CA (United States)

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_σ(h)$$ where σ labels the species, and hence is typically not positive definite. Indeed, the average sign $$\langle \mathscr {L} \rangle$$ 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 $$\langle \mathscr {L} \rangle$$. Does $$\langle \mathscr {L} \rangle$$ → 0 because 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. Here in this paper, we address the relative importance of these two mechanisms for the vanishing of $$\langle \mathscr {L} \rangle$$ in quantum simulations.

Research Organization:
University of California, Davis, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC); National Natural Science Foundation of China (NSFC); Flatiron Institute; Simons Foundation
Grant/Contract Number:
SC0014671
OSTI ID:
1979715
Journal Information:
Physical Review. B, Journal Name: Physical Review. B Journal Issue: 4 Vol. 105; ISSN 2469-9950
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (52)

Quantum Monte Carlo Methods book January 2016
Quantum spin liquid emerging in two-dimensional correlated Dirac fermions journal April 2010
Absence of a Spin Liquid Phase in the Hubbard Model on the Honeycomb Lattice journal December 2012
Imaginary time correlations and the phaseless auxiliary field quantum Monte Carlo journal January 2014
Communication: Calculation of interatomic forces and optimization of molecular geometry with auxiliary-field quantum Monte Carlo journal May 2018
Variational and diffusion quantum Monte Carlo calculations with the CASINO code journal April 2020
Iterative methods for solving partial difference equations of elliptic type journal January 1954
Electron correlations in narrow energy bands journal November 1963
Alleviating the sign problem in quantum Monte Carlo simulations of spin-orbit-coupled multiorbital Hubbard models journal January 2020
Discrete Hubbard-Stratonovich transformation for fermion lattice models journal October 1983
Numerical study of the two-dimensional Hubbard model journal July 1989
Sign problem in the numerical simulation of many-electron systems journal May 1990
Constrained path Monte Carlo method for fermion ground states journal March 1997
Issues and observations on applications of the constrained-path Monte Carlo method to many-fermion systems journal May 1999
Sign problem in Monte Carlo simulations of frustrated quantum spin systems journal July 2000
Sufficient condition for absence of the sign problem in the fermionic quantum Monte Carlo algorithm journal April 2005
Ground-state and finite-temperature signatures of quantum phase transitions in the half-filled Hubbard model on a honeycomb lattice journal August 2005
Finite-size effects in transport data from quantum Monte Carlo simulations journal March 2012
Determinant quantum Monte Carlo study of the two-dimensional single-band Hubbard-Holstein model journal June 2013
Multiorbital cluster dynamical mean-field theory with an improved continuous-time quantum Monte Carlo algorithm journal May 2014
Lefschetz thimble Monte Carlo for many-body theories: A Hubbard model study journal July 2014
Marshall-positiveSU(N)quantum spin systems and classical loop models: A practical strategy to design sign-problem-free spin Hamiltonians journal February 2015
Fermionic quantum criticality in honeycomb and π -flux Hubbard models: Finite-size scaling of renormalization-group-invariant observables from quantum Monte Carlo journal April 2015
Geometry dependence of the sign problem in quantum Monte Carlo simulations journal July 2015
Negative sign problem in continuous-time quantum Monte Carlo: Optimal choice of single-particle basis for impurity problems journal November 2015
Finite-temperature auxiliary-field quantum Monte Carlo: Self-consistent constraint and systematic approach to low temperatures journal January 2019
Phase diagram of the half-filled ionic Hubbard model in the limit of strong correlations journal April 2019
Auxiliary field quantum Monte Carlo for multiband Hubbard models: Controlling the sign and phase problems to capture Hund's physics journal June 2019
Applying the tempered Lefschetz thimble method to the Hubbard model away from half filling journal December 2019
Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice journal January 2020
Monte Carlo calculations of coupled boson-fermion systems. I journal October 1981
Reduction of the sign problem using the meron-cluster approach journal July 2003
Quantum Monte Carlo method for the ground state of many-boson systems journal November 2004
Nested Cluster Algorithm for Frustrated Quantum Antiferromagnets journal June 2008
Majorana-Time-Reversal Symmetries: A Fundamental Principle for Sign-Problem-Free Quantum Monte Carlo Simulations journal December 2016
New stochastic method for systems with broken time-reversal symmetry: 2D fermions in a magnetic field journal October 1993
Constrained Path Quantum Monte Carlo Method for Fermion Ground States journal May 1995
Meron-Cluster Solution of Fermion Sign Problems journal October 1999
Quantum Monte Carlo Method using Phase-Free Random Walks with Slater Determinants journal April 2003
Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations journal May 2005
Quantum Monte Carlo Study of an Interaction-Driven Band-Insulator–to–Metal Transition journal January 2007
Accelerating Dynamical-Fermion Computations Using the Rational Hybrid Monte Carlo Algorithm with Multiple Pseudofermion Fields journal January 2007
Pinning the Order: The Nature of Quantum Criticality in the Hubbard Model on Honeycomb Lattice journal August 2013
Universal Quantum Criticality in the Metal-Insulator Transition of Two-Dimensional Interacting Dirac Electrons journal March 2016
Path integrals in the theory of condensed helium journal April 1995
Quantum Monte Carlo simulations of solids journal January 2001
Quantum Monte Carlo methods for nuclear physics journal September 2015
Monte Carlo Methods in Ab Initio Quantum Chemistry book March 1994
Lecture Notes on Electron Correlation and Magnetism book January 1999
Lattice Methods for Quantum Chromodynamics book September 2006
Determinant Monte Carlo for the Hubbard Model with Arbitrarily Gauged Auxiliary Fields journal March 1992
The ALF (Algorithms for Lattice Fermions) project release 1.0. Documentation for the auxiliary field quantum Monte Carlo code journal January 2017