Sign Problem in Quantum Monte Carlo Simulation
arXiv:2204.08777 · doi:10.1016/B978-0-323-90800-9.00095-0
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.
arXiv commentBook chapter for Elsevier Encyclopedia of Condensed Matter Physics. Comments and missing references are welcome
References in corpus (66)
- MCMC using Hamiltonian dynamics
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Quantum Monte Carlo methods for nuclear physics
- Computational Studies of Quantum Spin Systems
- Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
- Cluster Algorithm for Vertex Models
- Machine learning quantum phases of matter beyond the fermion sign problem
- Monte Carlo evaluation of path integrals for the nuclear shell model
- A sufficient condition for the absence of the sign problem in the fermionic quantum Monte-Carlo algorithm
- Meron-Cluster Solution of Fermion Sign Problems
- Solving fermion sign problem in quantum Monte Carlo by Majorana representation
- Monte Carlo simulations on the Lefschetz thimble: taming the sign problem
- Kekulé valence bond order in an extended Hubbard model on the honeycomb lattice, with possible applications to twisted bilayer graphene
- Quantum phase transitions in the Kane-Mele-Hubbard model
- Numerical Study of Dense Adjoint Matter in Two Color QCD
- Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations
- Majorana-time-reversal symmetries: a fundamental principle for sign-problem-free quantum Monte Carlo simulations
- Majorana Positivity and the Fermion sign problem of Quantum Monte Carlo Simulations
- Determinant Diagrammatic Monte Carlo in the Thermodynamic Limit
- Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications
- Geometry Dependence of the Sign Problem
- Correlation-induced insulating topological phases at charge neutrality in twisted bilayer graphene
- Quantum Critical Points and the Sign Problem
- Structure of Lefschetz thimbles in simple fermionic systems
- Monte Carlo Study of Lattice Compact Quantum Electrodynamics with Fermionic Matter: the Parent State of Quantum Phases
- Easing the Monte Carlo sign problem
- Solution to sign problems in half-filled spin-polarized electronic systems
- Split orthogonal group: A guiding principle for sign-problem-free fermionic simulations
- Momentum space quantum Monte Carlo on twisted bilayer Graphene
- Metropolis Monte Carlo on the Lefschetz thimble: application to a one-plaquette model
- On the Computational Complexity of Curing the Sign Problem
- Sign-problem-free Monte Carlo simulation of certain frustrated quantum magnets
- Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice
- Thermodynamic properties of highly frustrated quantum spin ladders: influence of many-particle bound states
- Thermodynamic properties of the Shastry-Sutherland model from quantum Monte Carlo simulations
- Applying the tempered Lefschetz thimble method to the Hubbard model away from half-filling
- Polynomial complexity despite the fermionic sign
- Revealing Fermionic Quantum Criticality from New Monte Carlo Techniques
- Thermal Critical Points and Quantum Critical End Point in the Frustrated Bilayer Heisenberg Antiferromagnet
- Efficient Quantum Monte Carlo simulations of highly frustrated magnets: the frustrated spin-1/2 ladder
- How Quantum Are Non-Negative Wavefunctions?
- Universal thermodynamics of an SU() Fermi-Hubbard Model
- Negative sign problem in continuous-time quantum Monte Carlo: optimal choice of single-particle basis for impurity problems
- Dynamical properties of collective excitations in twisted bilayer Graphene
- The characterization of topological properties in Quantum Monte Carlo simulations of the Kane-Mele-Hubbard model
- Correlated Insulating Phases in the Twisted Bilayer Graphene
- Superconductivity and bosonic fluid emerging from Moiré flat bands
- Leveraging Machine Learning to Alleviate Hubbard Model Sign Problems
- Wavefunction positivization via automatic differentiation
- Mitigating the Sign Problem Through Basis Rotations
- Confinement transition in the QED-Gross-Neveu-XY universality class
- Dynamics of Compact Quantum Electrodynamics at Large Fermion Flavor
- Intrinsic sign problem in fermionic and bosonic chiral topological matter
- Topological Origin of the Fermion Sign Problem
- Alleviating the Sign Problem in Quantum Monte Carlo Simulations of Spin-Orbit-Coupled Multi-Orbital Hubbard Models
- Field-Induced Quantum Phases in Frustrated Spin-Dimer Model: A Sign-Problem-Free Quantum Monte Carlo Study
- Intrinsic sign problems in topological quantum field theories
- An Amelioration for the Sign Problem: Adiabatic Quantum Monte Carlo
- Projection of Infinite- Hubbard Model and Algebraic Sign Structure
- A density of states approach to the hexagonal Hubbard model at finite density
- Deconvolving the components of the sign problem
- Perturbative Removal of a Sign Problem
- Complex Paths Around The Sign Problem
- Lefschetz Thimble Quantum Monte Carlo for Spin Systems
- Lefschetz Thimbles and Quantum Phases in Zero-Dimensional Bosonic Models
- 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