Fast Algorithms of Bath Calculations in Simulations of Quantum System-Bath Dynamics

Abstract

We present fast algorithms for the summation of Dyson series and the inchworm Monte Carlo method for quantum systems that are coupled with harmonic baths. The algorithms are based on evolving the integro-differential equations where the most expensive part comes from the computation of bath influence functionals. To accelerate the computation, we design fast algorithms based on reusing the bath influence functionals computed in the previous time steps to reduce the number of calculations. It is proven that the proposed fast algorithms reduce the number of such calculations by a factor of $O(N)$, where $N$ is the total number of time steps. Numerical experiments are carried out to show the efficiency of the method and to verify the theoretical results.

References in corpus (21)

• Continuous-time Monte Carlo methods for quantum impurity models
• A continuous-time solver for quantum impurity models
• Efficient simulation of strong system-environment interactions
• Real-time path integral approach to nonequilibrium many-body quantum system
• Polaron Problem by Diagrammatic Quantum Monte Carlo
• Diagrammatic Monte Carlo simulation of non-equilibrium systems
• Exact mapping between system-reservoir quantum models and semi-infinite discrete chains using orthogonal polynomials
• Exact c-number Representation of Non-Markovian Quantum Dissipation
• Taming the dynamical sign problem in real-time evolution of quantum many-body problems
• Non-Markovian Dynamical Maps: Numerical Processing of Open Quantum Trajectories
• Memory Effects In Nonequilibrium Quantum Impurity Models
• Numerically Exact Long Time Magnetization Dynamics at the Nonequilibrium Kondo Crossover of the Anderson Impurity Model
• Efficient and accurate surface hopping for long time nonadiabatic quantum dynamics
• Johann Faulhaber and sums of powers
• Efficient simulation of non-Markovian system-environment interaction
• Crossover from nonadiabatic to adiabatic electron transfer reactions: Multilevel blocking Monte Carlo simulations
• Path-integral Monte Carlo Simulations without the Sign Problem: Multilevel Blocking Approach for Effective Actions
• Inchworm Monte Carlo for exact non-adiabatic dynamics II. Benchmarks and comparison with established methods
• Note: On the memory kernel and the reduced system propagator
• Inclusion-Exclusion Principle for Many-Body Diagrammatics
• Inclusion-Exclusion Principle for Open Quantum Systems with Bosonic Bath

Cited by in corpus (8)

• The Bold-Thin-Bold Diagrammatic Monte Carlo Method for Open Quantum Systems
• Tree-based Implementation of the Small Matrix Path Integral for System-Bath Dynamics
• Stark-Many body localization in interacting infinite dimensional systems
• Real-Time Simulation of Open Quantum Spin Chains with Inchworm Method
• Solving Caldeira-Leggett Model by Inchworm Method with Frozen Gaussian Approximation
• Compact representation and long-time extrapolation of real-time data for quantum systems using the ESPRIT algorithm
• Simulation of Spin Chains with off-diagonal Coupling Using Inchworm Method
• Transient Dynamical Phase Diagram of the Spin-Boson Model at Finite Temperature