Taming the dynamical sign problem in real-time evolution of quantum many-body problems

Abstract

Current nonequilibrium Monte Carlo methods suffer from a dynamical sign problem that makes simulating real-time dynamics for long times exponentially hard. We propose a new `Inchworm Algorithm', based on iteratively reusing information obtained in previous steps to extend the propagation to longer times. The algorithm largely overcomes the dynamical sign problem, changing the scaling from exponential to quadratic. We use the method to solve the Anderson impurity model in the Kondo and mixed valence regimes, obtaining results both for quenches and for spin dynamics in the presence of an oscillatory magnetic field.

References in corpus (11)

• Continuous-time Monte Carlo methods for quantum impurity models
• Real time evolution using the density matrix renormalization group
• Spontaneous symmetry breaking in a quenched ferromagnetic spinor Bose condensate
• Real-time dynamics in Quantum Impurity Systems: A Time-dependent Numerical Renormalization Group Approach
• Real-time path integral approach to nonequilibrium many-body quantum system
• Diagrammatic Monte Carlo simulation of non-equilibrium systems
• Continuous-time auxiliary field Monte Carlo for quantum impurity models
• Bold Diagrammatic Monte Carlo: When Sign Problem is Welcome
• The influence of ultra-fast laser pulses on electron transfer in molecular wires studied by a non-Markovian density matrix approach
• Quantum Monte-Carlo for correlated out-of-equilibrium nanoelectronics devices
• Bold Line Diagrammatic Monte Carlo Method: General formulation and application to expansion around the Non-Crossing Approximation

Cited by in corpus (146)

• Quantum Chemistry in the Age of Quantum Computing
• Nonthermal pathways to ultrafast control in quantum materials
• Efficient non-Markovian quantum dynamics using time-evolving matrix product operators
• Sachdev-Ye-Kitaev Models and Beyond: A Window into Non-Fermi Liquids
• Ab initio simulation of warm dense matter
• Taming Quantum Noise for Efficient Low Temperature Simulations of Open Quantum Systems
• Learning Feynman Diagrams with Tensor Trains
• Oracles for Gauss's law on digital quantum computers
• Inchworm Monte Carlo for exact non-adiabatic dynamics I. Theory and algorithms
• Fast Green's function method for ultrafast electron-boson dynamics
• Inchworm Monte Carlo for exact non-adiabatic dynamics II. Benchmarks and comparison with established methods
• Numerically exact full counting statistics of the nonequilibrium Anderson impurity model
• Reconstructing non-equilibrium regimes of quantum many-body systems from the analytical structure of perturbative expansions
• Green's function methods for single molecule junctions
• Currents and Green's functions of impurities out of equilibrium -- results from inchworm Quantum Monte Carlo
• An efficient method for quantum impurity problems out of equilibrium
• Measurement of Bell-type inequalities and quantum entanglement from $\Lambda$-hyperon spin correlations at high energy colliders
• Real time evolution of Anderson impurity models via tensor network influence functionals
• Non-equilibrium quantum impurity problems via matrix-product states in the temporal domain
• Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
• Low rank compression in the numerical solution of the nonequilibrium Dyson equation
• Resonant thermalization of periodically driven strongly correlated electrons
• The Anderson--Holstein Model in Two Flavors of the Non--Crossing Approximation
• Quantum Quasi-Monte Carlo Technique for Many-Body Perturbative Expansions
• Constructing Tensor Network Influence Functionals for General Quantum Dynamics
• Hierarchical equations of motion approach to hybrid fermionic and bosonic environments: Matrix product state formulation in twin space
• Algorithmic Matsubara Integration for Hubbard-like models
• Photonics and Spectroscopy in Nanojunctions: A Theoretical Insight
• Note: On the memory kernel and the reduced system propagator
• Extending the hierarchical quantum master equation approach to low temperatures and realistic band structures
• A Quantum Monte Carlo algorithm for out-of-equilibrium Green's functions at long times
• Efficient low temperature simulations for fermionic reservoirs with the hierarchical equations of motion method: Application to the Anderson impurity model
• Quantum Monte Carlo in the steady-state
• Quantum Monte Carlo solution of the dynamical mean field equations in real time
• Markovian Treatment of non-Markovian Dynamics of Open Fermionic Systems
• Inclusion-Exclusion Principle for Many-Body Diagrammatics
• Multiorbital Quantum Impurity Solver for General Interactions and Hybridizations
• Real-frequency Diagrammatic Monte Carlo at Finite Temperature
• Numerically exact counting statistics of energy current in the Kondo regime
• A comparative study of different machine learning methods for dissipative quantum dynamics
• A many-body approach to transport in quantum systems: From the transient regime to the stationary state
• A Tensor Train Continuous Time Solver for Quantum Impurity Models
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Accelerated Quantum Monte Carlo with Probabilistic Computers
• Nonequilibrium open quantum systems with multiple bosonic and fermionic environments: A hierarchical equations of motion approach
• Revealing strong correlations in higher order transport statistics: a noncrossing approximation approach
• Lead Geometry and Transport Statistics in Molecular Junctions
• Many-Body Open Quantum Systems
• Quasi-Lindblad pseudomode theory for open quantum systems
• Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory
• Quantum Impurity Models coupled to Markovian and Non Markovian Baths
• A multilayer multiconfiguration time-dependent Hartree study of the nonequilibrium Anderson impurity model at zero temperature
• Photo-induced nonequilibrium states in Mott insulators
• Auxiliary master equation for nonequilibrium dual-fermion approach
• Generating a non-perturbative mass gap using Feynman diagrams in an asymptotically free theory
• Stochastic Equation of Motion Approach to Fermionic Dissipative Dynamics. II. Numerical Implementation
• Simulation of time-dependent resonant inelastic X-ray scattering using non-equilibrium dynamical mean-field theory
• Entanglement entropy and computational complexity of the Anderson impurity model out of equilibrium I: quench dynamics
• Analytical solution for time-integrals in diagrammatic expansions: application to real-frequency diagrammatic Monte Carlo
• Diagrammatic Monte Carlo approach to angular momentum in quantum many-particle systems
• Inclusion-Exclusion Principle for Open Quantum Systems with Bosonic Bath
• Dynamic Control of Nonequilibrium Metal-Insulator Transitions
• Pseudoparticle vertex solver for quantum impurity models
• Solution to sign problems in models of interacting fermions and quantum spins
• Quantum algorithms for scientific computing
• Cancellation of vacuum diagrams and long-time limit in out-of-equilibrium diagrammatic Quantum Monte Carlo
• Improved walker population control for full configuration interaction quantum Monte Carlo
• Compact and complete description of non-Markovian dynamics
• Resolving the nonequilibrium Kondo singlet in energy- and position-space using quantum measurements
• Equilibrium Quantum Impurity Problems via Matrix Product State Encoding of the Retarded Action
• Diagrammatic Monte Carlo Method for Impurity Models with General Interactions and Hybridizations
• A multi-fragment real-time extension of projected density matrix embedding theory: Non-equilibrium electron dynamics in extended systems
• Fast Algorithms of Bath Calculations in Simulations of Quantum System-Bath Dynamics
• Kinetic Schemes in Open Interacting Systems
• Diagrammatic Monte Carlo for Dissipative Quantum Impurity Models
• Reduced Dynamics of Full Counting Statistics
• Non-equilibrium Green's function theory for non-adiabatic effects in quantum transport: inclusion of electron-electron interactions
• Extended dissipaton equation of motion for electronic open quantum systems: Application to the Kondo impurity model
• Bath-induced interactions and transient dynamics in open quantum systems at strong coupling: Effective Hamiltonian approach
• Lecture notes on Diagrammatic Monte Carlo for the Fröhlich polaron
• Interaction expansion inchworm Monte Carlo solver for lattice and impurity models
• Adaptive Time Stepping for the Two-Time Integro-Differential Kadanoff-Baym Equations
• Decomposing imaginary time Feynman diagrams using separable basis functions: Anderson impurity model strong coupling expansion
• Correlated nonequilibrium steady states without energy flux
• Solving quantum impurity problems on the L-shaped Kadanoff-Baym contour
• The Bold-Thin-Bold Diagrammatic Monte Carlo Method for Open Quantum Systems
• Solution to the sign problem in a frustrated quantum impurity model
• Flux-conserving diagrammatic formulation of optical spectroscopy of open quantum systems
• Effective low-energy models for superconducting impurity systems
• Semi-group influence matrices for non-equilibrium quantum impurity models
• Efficient construction of the Feynman-Vernon influence functional as matrix product states
• Stark-Many body localization in interacting infinite dimensional systems
• Absence of Coulomb Blockade in the Anderson Impurity Model at the Symmetric Point
• Steady-state dynamical mean field theory based on influence functional matrix product states
• Differential Equation Based Path Integral for System-Bath Dynamics
• Inchworm quasi Monte Carlo for quantum impurities
• Electroluminescence rectification and high harmonic generation in molecular junctions
• Exact real-time dynamics of single-impurity Anderson model from a single-spin hybridization-expansion
• Transient dynamical phase diagram of the spin-boson model
• Entanglement entropy and computational complexity of the Anderson impurity model out of equilibrium II: driven dynamics
• A complete quasiclassical map for the dynamics of interacting fermions
• The Anderson impurity model out of equilibrium: Assessing the accuracy of simulation techniques with an exact current-occupation relation
• Grassmannization of classical models
• Towards numerically exact computation of conductivity in the thermodynamic limit of interacting lattice models
• Non-Markovian dynamics of a two-level system in a bosonic bath and a Gaussian fluctuating environment with finite correlation time
• Spectral Density Modulation and Universal Markovian Closure of Fermionic Environments
• Information Loss Pathways in a Numerically Exact Simulation of a non-Markovian Open Quantum System
• Efficient Pseudomode Representation and Complexity of Quantum Impurity Models
• Fermion Bag Approach for Massive Thirring Model at Finite Density
• Dressed Quantum Trajectories: Novel Approach to the non-Markovian Dynamics of Open Quantum Systems on a Wide Time Scale
• The Weak, the Strong and the Long Correlation Regimes of the Two-Dimensional Hubbard Model at Finite Temperature
• Numerical analysis for inchworm Monte Carlo method: Sign problem and error growth
• The Future of the Correlated Electron Problem
• Towards sampling complex actions
• Minimally Entangled Typical Thermal States Algorithms for Finite Temperature Matsubara Green Functions
• Solving Caldeira-Leggett Model by Inchworm Method with Frozen Gaussian Approximation
• Parameter-free analytic continuation for quantum many-body calculations
• Denoising of Imaginary Time Response Functions with Hankel projections
• Restoring the continuum limit in the time-dependent numerical renormalization group approach
• The thermodynamics of large-N QCD and the nature of metastable phases
• A comprehensive study of out-of-equilibrium Kondo effect and Coulomb blockade
• Nonequilibrium dual-boson approach
• Quantifying the influence of the initial state on the dynamics of an open quantum system
• Identification of the transport regimes of the one-dimensional Holstein model
• Dynamical recovery of SU(2) symmetry in the mass-quenched Hubbard model
• Compact representation and long-time extrapolation of real-time data for quantum systems using the ESPRIT algorithm
• Probing Majorana Modes via Local Spin Dynamics
• Infinite Grassmann time-evolving matrix product operators for quantum impurity problems after a quench
• Mixed-configuration approximation for multiorbital systems out of equilibrium
• Dynamical Triplet Unravelling: A quantum Monte Carlo algorithm for reversible dynamics
• Full and unbiased solution of the Dyson-Schwinger equation in the functional integro-differential representation
• Inchworm tensor train hybridization expansion quantum impurity solver
• Summing Real Time Feynman Paths of Lattice Polaron with Matrix Product States
• On the validity of complex Langevin method for path integral computations
• Transient Dynamical Phase Diagram of the Spin-Boson Model at Finite Temperature
• Inchworm Monte Carlo method for open quantum systems
• Diagrammatic Monte Carlo for electronic correlation in molecules: high-order many-body perturbation theory with low scaling
• Systematic lowering of the scaling of Monte Carlo calculations by partitioning andsubsampling
• 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
• Process Tensor Approaches to Non-Markovian Quantum Dynamics
• Exact description of fermionic reservoirs via purified damped ancillary fermions
• Enforcing conservation laws in nonequilibrium cluster perturbation theory
• Majorana Diagrammatics for Quantum Spin-1/2 Models
• Analog Circuit-QED Simulator of Quantum Spin Dynamics Through the Extended Bose-Hubbard Model
• Automated evaluation of imaginary time strong coupling diagrams by sum-of-exponentials hybridization fitting