Polynomial complexity despite the fermionic sign
arXiv:1703.10141 · doi:10.1209/0295-5075/118/10004
Abstract
It is commonly believed that in quantum Monte Carlo approaches to fermionic many- body problems, the infamous sign problem generically implies prohibitively large computational times for obtaining thermodynamic-limit quantities. We point out that for convergent Feynman diagrammatic series evaluated with the Monte Carlo algorithm of [Rossi, arXiv:1612.05184], the computational time increases only polynomially with the inverse error on thermodynamic-limit quantities.
References in corpus (11)
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Meron-Cluster Solution of Fermion Sign Problems
- Sign-problem-free quantum Monte Carlo of the onset of antiferromagnetism in metals
- Diagrammatic Monte Carlo
- Majorana Positivity and the Fermion sign problem of Quantum Monte Carlo Simulations
- Determinant Diagrammatic Monte Carlo in the Thermodynamic Limit
- Sign-problem-free Monte Carlo simulation of certain frustrated quantum magnets
- Thermodynamic properties of highly frustrated quantum spin ladders: influence of many-particle bound states
- Fermi liquid behavior in the 2D Hubbard model at low temperatures
- Topological Origin of the Fermion Sign Problem
- Phase diagram of interacting spinless fermions on the honeycomb lattice
Cited by in corpus (34)
- Towards the solution of the many-electron problem in real materials: equation of state of the hydrogen chain with state-of-the-art many-body methods
- Tracking the Footprints of Spin Fluctuations: A MultiMethod, MultiMessenger Study of the Two-Dimensional Hubbard Model
- Determinant Diagrammatic Monte Carlo in the Thermodynamic Limit
- A Minimal Nuclear Energy Density Functional
- Reconstructing non-equilibrium regimes of quantum many-body systems from the analytical structure of perturbative expansions
- Resummation of diagrammatic series with zero convergence radius for strongly correlated fermions
- Determinant Monte Carlo for irreducible Feynman diagrams in the strongly correlated regime
- Determinant Monte Carlo algorithms for dynamical quantities in fermionic systems
- Inclusion-Exclusion Principle for Many-Body Diagrammatics
- Phase diagram topology of the Haldane-Hubbard-Coulomb model
- Dynamic Response of an Electron Gas: Towards the Exact Exchange-Correlation Kernel
- Renormalized perturbation theory at large expansion orders
- High-precision numerical solution of the Fermi polaron problem and large-order behavior of its diagrammatic series
- Diagrammatic Monte Carlo algorithm for the resonant Fermi gas
- Gentle introduction to rigorous Renormalization Group: a worked fermionic example
- Fermion sign bounds theory in quantum Monte Carlo simulation
- Homotopic Action: A Pathway to Convergent Diagrammatic Theories
- Sign Problem in Quantum Monte Carlo Simulation
- Diagrammatic Monte Carlo procedure for the spin-charge transformed Hubbard model
- Efficient One-Loop-Renormalized Vertex Expansions with Connected Determinant Diagrammatic Monte Carlo
- Real-frequency response functions at finite temperature
- Low-depth simulations of fermionic systems on square-grid quantum hardware
- Diagrammatic Monte Carlo Method for Impurity Models with General Interactions and Hybridizations
- Cross-extrapolation reconstruction of low-rank functions and application to quantum many-body observables in the strong coupling regime
- Strong-coupling diagrammatic Monte Carlo technique for correlated fermions and frustrated spins
- Perturbative solution of fermionic sign problem in lattice Quantum Monte Carlo
- Defining a universal sign to strictly probe a phase transition
- Interaction-enhanced nesting in Spin-Fermion and Fermi-Hubbard models
- Combinatorial summation of Feynman diagrams: Equation of state of the 2D SU(N) Hubbard model
- The Future of the Correlated Electron Problem
- Full and unbiased solution of the Dyson-Schwinger equation in the functional integro-differential representation
- Diagrammatic Monte-Carlo for weak-coupling expansion of non-Abelian lattice field theories: large-N U(N)xU(N) principal chiral model
- Diagrammatic Monte Carlo for electronic correlation in molecules: high-order many-body perturbation theory with low scaling
- Evaluating second-order phase transitions with Diagrammatic Monte Carlo: Néel Transition in the doped three-dimensional Hubbard model