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 (6)

• Continuous-time Monte Carlo methods for quantum impurity models
• Real-time path integral approach to nonequilibrium many-body quantum system
• Diagrammatic Monte Carlo simulation of non-equilibrium systems
• Exact mapping between system-reservoir quantum models and semi-infinite discrete chains using orthogonal polynomials
• Inchworm Monte Carlo for exact non-adiabatic dynamics II. Benchmarks and comparison with established methods
• 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