Combinatorial summation of Feynman diagrams: Equation of state of the 2D SU(N) Hubbard model
arXiv:2309.13774 · doi:10.1038/s41467-024-52000-6
Abstract
Feynman's diagrammatic series is a common language for a formally exact theoretical description of systems of infinitely-many interacting quantum particles, as well as a foundation for precision computational techniques. Here we introduce a universal framework for efficient summation of connected or skeleton Feynman diagrams for generic quantum many-body systems. It is based on an explicit combinatorial construction of the sum of the integrands by dynamic programming, at a computational cost that can be made only exponential in the diagram order on a classical computer and potentially polynomial on a quantum computer. We illustrate the technique by an unbiased diagrammatic Monte Carlo calculation of the equation of state of the Hubbard model in an experimentally relevant regime, which has remained challenging for state-of-the-art numerical methods.
arXiv comment10 pages, 5 figures
References in corpus (46)
- Many-Body Physics with Ultracold Gases
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Electronic Properties of Graphene in a Strong Magnetic Field
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Functional renormalization group approach to correlated fermion systems
- Continuous Time Quantum Monte Carlo method for fermions
- Diagrammatic routes to nonlocal correlations beyond dynamical mean field theory
- A Constrained Path Monte Carlo Method for Fermion Ground States
- Discovery of Orbital-Selective Cooper Pairing in FeSe
- An SU(N) Mott insulator of an atomic Fermi gas realized by large-spin Pomeranchuk cooling
- Polaron Problem by Diagrammatic Quantum Monte Carlo
- Quantum Metropolis Sampling
- SU(4) Theory for Spin Systems with Orbital Degeneracy
- Slave-rotor mean field theories of strongly correlated systems and the Mott transition in finite dimensions
- Numerical Linked-Cluster Approach to Quantum Lattice Models
- Diagrammatic Monte Carlo
- Kekulé valence bond order in an extended Hubbard model on the honeycomb lattice, with possible applications to twisted bilayer graphene
- Bold Diagrammatic Monte Carlo: When Sign Problem is Welcome
- Dual boson approach to collective excitations in correlated fermionic systems
- Diagrammatic Monte Carlo for Correlated Fermions
- Controlling Feynman diagrammatic expansions: physical nature of the pseudo gap in the two-dimensional Hubbard model
- A Short Introduction to Numerical Linked-Cluster Expansions
- Determinant Diagrammatic Monte Carlo in the Thermodynamic Limit
- Antiferromagnetic spin correlation of SU() Fermi gas in an optical super-lattice
- Observation of antiferromagnetic correlations in an ultracold SU() Hubbard model
- Correlation-induced insulating topological phases at charge neutrality in twisted bilayer graphene
- Topological liquids and valence cluster states in two-dimensional SU(N) magnets
- Extended crossover from Fermi liquid to quasi-antiferromagnet in the half-filled 2D Hubbard model
- Quantum Monte-Carlo for correlated out-of-equilibrium nanoelectronics devices
- Quantum-enhanced Markov chain Monte Carlo
- On the dangers of partial diagrammatic summations: Benchmarks for the two-dimensional Hubbard model in the weak-coupling regime
- Coupling quantum Monte Carlo and independent-particle calculations: self-consistent constraint for the sign problem based on density or density matrix
- Spin and charge correlations across the metal-to-insulator crossover in the half-filled Hubbard model
- Determinant Monte Carlo for irreducible Feynman diagrams in the strongly correlated regime
- Algorithmic Matsubara Integration for Hubbard-like models
- Flavour-selective localization in interacting lattice fermions via SU(N) symmetry breaking
- Polynomial complexity despite the fermionic sign
- Universal thermodynamics of an SU() Fermi-Hubbard Model
- Real-frequency Diagrammatic Monte Carlo at Finite Temperature
- Equation of State and Thermometry of the 2D SU() Fermi-Hubbard Model
- Metal-insulator transition and magnetism of SU(3) fermions in the square lattice
- Metal-insulator transition and quantum magnetism in the SU(3) Fermi-Hubbard Model: Disentangling Nesting and the Mott Transition
- Homotopic Action: A Pathway to Convergent Diagrammatic Theories
- Entropy in the non-Fermi-liquid regime of the doped Hubbard model
- Interorbital Interactions in an SU(2)xSU(6)-Symmetric Fermi-Fermi Mixture
- Fast Principal Minor Algorithms for Quantum Many Body Systems