Sign Problem in Quantum Monte Carlo Simulation

Abstract

Sign problem in quantum Monte Carlo (QMC) simulation appears to be an extremely hard yet interesting problem. In this article, we present a pedagogical overview on the origin of the sign problem in various quantum Monte Carlo simulation techniques, ranging from the world-line and stochastic series expansion Monte Carlo for boson and spin systems to the determinant and momentum-space quantum Monte Carlo for interacting fermions. We point out the basis dependency of the sign problem and summarize the progresses to cure, ease and even make use of the sign problem over the years, such as symmetry analysis of the underlying Hamiltonian, basis optimization in writting down the partition functions and many others. Moreover, we state that although traditional lore saying that in case of sign problem, the average sign in QMC simulation approaches zero exponentially fast with the space-time volume of the configurational space, there are recent breakthroughs showing this is not always the case and based on the properties of the partition function for finite size systems, one could distinguish when the average sign has the usual exponential scaling and when it is bestowed with an algebraic scaling at the low temperature limit. Fermionic QMC simulations with such algebraic sign problems have been successfully carried out for extended Hubbard-type and quantum Moiré lattice models.

Book chapter for Elsevier Encyclopedia of Condensed Matter Physics. Comments and missing references are welcome

References in corpus (9)

• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations
• Geometry Dependence of the Sign Problem
• Structure of Lefschetz thimbles in simple fermionic systems
• Momentum space quantum Monte Carlo on twisted bilayer Graphene
• Field-Induced Quantum Phases in Frustrated Spin-Dimer Model: A Sign-Problem-Free Quantum Monte Carlo Study
• A density of states approach to the hexagonal Hubbard model at finite density
• Complex Paths Around The Sign Problem
• A quantum Monte Carlo method on asymptotic Lefschetz thimbles for quantum spin systems: An application to the Kitaev model in a magnetic field

Cited by in corpus (11)

• Computing exact moments of local random quantum circuits via tensor networks
• Spin-1/2 kagome Heisenberg antiferromagnet: Machine learning discovery of the spinon pair density wave ground state
• Accurate neural quantum states for interacting lattice bosons
• Defining a universal sign to strictly probe a phase transition
• A universal black-box quantum Monte Carlo approach to quantum phase transitions
• SOLAX: A Python solver for fermionic quantum systems with neural network support
• Carlo.jl: A general framework for Monte Carlo simulations in Julia
• Estimates of Lee-Yang zeros and a possible critical point on the pion condensate boundary in the QCD isospin phase diagram using an unbiased exponential resummation on the lattice
• Addressing general measurements in quantum Monte Carlo
• Autoencoder-based analytic continuation method for strongly correlated quantum systems
• Universal Performance Gap of Neural Quantum States Applied to the Hofstadter-Bose-Hubbard Model