Quantum Quasi-Monte Carlo Technique for Many-Body Perturbative Expansions

Abstract

High order perturbation theory has seen an unexpected recent revival for controlled calculations of quantum many-body systems, even at strong coupling. We adapt integration methods using low-discrepancy sequences to this problem. They greatly outperform state-of-the-art diagrammatic Monte Carlo. In practical applications, we show speed-ups of several orders of magnitude with scaling as fast as $1/N$ in sample number $N$; parametrically faster than $1/\sqrt{N}$ in Monte Carlo. We illustrate our technique with a solution of the Kondo ridge in quantum dots, where it allows large parameter sweeps.

arXiv comment16 pages; 12 figures; v2. updates title and text to reflect published version; expands discussion, adds additional appendices, corrects typos

References in corpus (24)

• The density-matrix renormalization group in the age of matrix product states
• Probing many-body dynamics on a 51-atom quantum simulator
• Kondo Physics in a Single Electron Transistor
• A Tunable Kondo Effect in Quantum Dots
• From the Kondo Regime to the Mixed-Valence Regime in a Single-Electron Transistor
• Kondo physics in carbon nanotubes
• TRIQS: A Toolbox for Research on Interacting Quantum Systems
• Solutions of the Two Dimensional Hubbard Model: Benchmarks and Results from a Wide Range of Numerical Algorithms
• Polaron Problem by Diagrammatic Quantum Monte Carlo
• Quantum phase transition in a single-molecule quantum dot
• Taming the dynamical sign problem in real-time evolution of quantum many-body problems
• Feynman diagrams versus Fermi-gas Feynman emulator
• Controlling Feynman diagrammatic expansions: physical nature of the pseudo gap in the two-dimensional Hubbard model
• Tunable Quantum Criticality and Super-ballistic Transport in a `Charge' Kondo Circuit
• Determinant Diagrammatic Monte Carlo in the Thermodynamic Limit
• Continuous Time Quantum Monte Carlo Method for Fermions: Beyond Auxiliary Field Framework
• Quantum Monte-Carlo for correlated out-of-equilibrium nanoelectronics devices
• Reconstructing non-equilibrium regimes of quantum many-body systems from the analytical structure of perturbative expansions
• Dynamics of Kondo voltage splitting after a quantum quench
• A Quantum Monte Carlo algorithm for out-of-equilibrium Green's functions at long times
• Numerically exact counting statistics of energy current in the Kondo regime
• Renormalized perturbation theory at large expansion orders
• Expressive power of tensor-network factorizations for probabilistic modeling, with applications from hidden Markov models to quantum machine learning
• Cancellation of vacuum diagrams and long-time limit in out-of-equilibrium diagrammatic Quantum Monte Carlo

Cited by in corpus (34)

• Sachdev-Ye-Kitaev Models and Beyond: A Window into Non-Fermi Liquids
• Learning Feynman Diagrams with Tensor Trains
• Discrete Lehmann representation of imaginary time Green's functions
• An efficient method for quantum impurity problems out of equilibrium
• Low rank compression in the numerical solution of the nonequilibrium Dyson equation
• A Quantum Monte Carlo algorithm for out-of-equilibrium Green's functions at long times
• Quantum Monte Carlo in the steady-state
• Tkwant: a software package for time-dependent quantum transport
• A Tensor Train Continuous Time Solver for Quantum Impurity Models
• Quantum Quasi-Monte Carlo algorithm for out-of-equilibrium Green functions at long times
• Analytical solution for time-integrals in diagrammatic expansions: application to real-frequency diagrammatic Monte Carlo
• Efficient One-Loop-Renormalized Vertex Expansions with Connected Determinant Diagrammatic Monte Carlo
• Resolving the nonequilibrium Kondo singlet in energy- and position-space using quantum measurements
• Diagrammatic Monte Carlo Method for Impurity Models with General Interactions and Hybridizations
• Diagrammatic Monte Carlo for Dissipative Quantum Impurity Models
• Cross-extrapolation reconstruction of low-rank functions and application to quantum many-body observables in the strong coupling regime
• Decomposing imaginary time Feynman diagrams using separable basis functions: Anderson impurity model strong coupling expansion
• Fast Principal Minor Algorithms for Quantum Many Body Systems
• Efficient construction of the Feynman-Vernon influence functional as matrix product states
• Normalizing flows for microscopic many-body calculations: an application to the nuclear equation of state
• Thermoelectric transport across a tunnel contact between two charge Kondo circuits: beyond perturbation theory
• Inchworm quasi Monte Carlo for quantum impurities
• Dynamical uncertainty propagation with noisy quantum parameters
• Towards numerically exact computation of conductivity in the thermodynamic limit of interacting lattice models
• Semiconductor-based electron flying qubits: Review on recent progress accelerated by numerical modelling
• The Weak, the Strong and the Long Correlation Regimes of the Two-Dimensional Hubbard Model at Finite Temperature
• Minimally Entangled Typical Thermal States Algorithms for Finite Temperature Matsubara Green Functions
• Tensor cross interpolation approach for quantum impurity problems based on the weak-coupling expansion
• A comprehensive study of out-of-equilibrium Kondo effect and Coulomb blockade
• Transient Dynamical Phase Diagram of the Spin-Boson Model at Finite Temperature
• Automated evaluation of imaginary time strong coupling diagrams by sum-of-exponentials hybridization fitting
• Fermionic-propagator and alternating-basis quantum Monte Carlo methods for correlated electrons on a lattice
• Algorithm for computing perturbation series of dynamical mean field theory
• Relationship between low-discrepancy sequence and static solution to multi-bodies problem