Inchworm Monte Carlo for exact non-adiabatic dynamics I. Theory and algorithms

Abstract

In this paper we provide a detailed description of the inchworm Monte Carlo formalism for the exact study of real-time non-adiabatic dynamics. This method optimally recycles Monte Carlo information from earlier times to greatly suppress the dynamical sign problem. Using the example of the spin-boson model, we formulate the inchworm expansion in two distinct ways: The first with respect to an expansion in the system-bath coupling and the second as an expansion in the diabatic coupling. The latter approach motivates the development of a cumulant version of the inchworm Monte Carlo method, which has the benefit of improved scaling. This paper deals completely with methodology, while Paper II provides a comprehensive comparison of the performance of the inchworm Monte Carlo algorithms to other exact methodologies as well as a discussion of the relative advantages and disadvantages of each.

16 pages, 6 figures

References in corpus (13)

• Many-Body Physics with Ultracold Gases
• Continuous-time Monte Carlo methods for quantum impurity models
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Hybridization expansion impurity solver: General formulation and application to Kondo lattice and two-orbital models
• Continuum variational and diffusion quantum Monte Carlo calculations
• 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
• Critical Temperature and Thermodynamics of Attractive Fermions at Unitarity
• Efficient DMFT-simulation of the Holstein-Hubbard Model
• 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
• Inchworm Monte Carlo for exact non-adiabatic dynamics II. Benchmarks and comparison with established methods

Cited by in corpus (6)

• Inchworm Monte Carlo for exact non-adiabatic dynamics II. Benchmarks and comparison with established methods
• Linear and nonlinear spectroscopy from quantum master equations
• Quantum Monte Carlo solution of the dynamical mean field equations in real time
• Lead Geometry and Transport Statistics in Molecular Junctions
• Mean Field Theory of Thermal Energy Transport in Molecular Junctions
• Information Loss Pathways in a Numerically Exact Simulation of a non-Markovian Open Quantum System