Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1610.09402 · The Journal of Chemical Physics

Inchworm Monte Carlo for exact non-adiabatic dynamics. II. Benchmarks and comparison with established methods

Hsing-Ta Chen, Guy Cohen, David R. Reichman

Published Feb 1, 2017• 72 citations
arXivHTMLPDF

Abstract

In this second paper of a two part series, we present extensive benchmark results for two different inchworm Monte Carlo expansions for the spin-boson model. Our results are compared to previously developed numerically exact approaches for this problem. A detailed discussion of convergence and error propagation is presented. Our results and analysis allow for an understanding of the benefits and drawbacks of inchworm Monte Carlo compared to other approaches for exact real-time non-adiabatic quantum dynamics.

DOI
10.1063/1.4974329

Related papers

Inchworm quasi Monte Carlo for quantum impurities

Hugo U. R. Strand, Joseph Kleinhenz, Igor S. Krivenko

The inchworm expansion is a promising approach to solving strongly correlated quantum impurity models due to its reduction of the sign problem in real and imaginary time. However, inchworm Monte Carlo is computationally expensive, converging as 1 / N where N is the number of samples. We show that the imaginary-time integration is amenable to quasi Monte Carlo, with parametrically better 1 / N convergence, by mapping the Sobol low-discrepancy sequence from the hypercube to the simplex with the so-called Root transform. This extends the applicability of the inchworm method to, e.g., multiorbital Anderson impurity models with off-diagonal hybridization, relevant for materials simulation, where continuous-time hybridization expansion Monte Carlo has a severe sign problem. Published by the American Physical Society 2024

arXiv:2310.16957•Physical review. B./Physical review. B•Sep 24, 2024•10 citations

Delving Into Dissipative Quantum Dynamics: From Approximate to Numerically Exact Approaches

Hsing-Ta Chen

In this thesis, I explore dissipative quantum dynamics of several prototypical model systems via various approaches, ranging from approximate to numerically exact schemes. In particular, in the realm of the approximate I explore the accuracy of Padé–resummed master equations and the fewest switches surface hopping (FSSH) algorithm for the spin–boson model, and non-crossing approximations (NCA) for the Anderson–Holstein model. Next, I develop new and exact Monte Carlo approaches and test them on the spin–boson model. I propose well–defined criteria for assessing the accuracy of Padé-resummed quantum master equations, which correctly demarcate the regions of parameter space where the Padé approximation is reliable. I continue the investigation of spin–boson dynamics by benchmark comparisons of the semiclassical FSSH algorithm to exact dynamics over a wide range of parameters. Despite small deviations from golden-rule scaling in the Marcus regime, standard surface hopping algorithm is found to be accurate over a large portion of parameter space. The inclusion of decoherence corrections via the augmented FSSH algorithm improves the accuracy of dynamical behavior compared to exact simulations, but the effects are generally not dramatic for the cases I consider. Next, I introduce new methods for numerically exact real-time simulation based on real-time diagrammatic Quantum Monte Carlo (dQMC) and the inchworm algorithm. These methods optimally recycle Monte Carlo information from earlier times to greatly suppress the dynamical sign problem. In the context of the spin–boson model, I 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. In addition, a cumulant version of the inchworm Monte Carlo method is motivated by the latter expansion, which allows for further suppression of the growth of the sign error. I provide 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. Finally, I investigate the dynamical interplay between the electron–electron interaction and the electron–phonon coupling within the Anderson–Holstein model via two complementary NCAs: the first is constructed around the weak-coupling limit and the second around the polaron limit. The influence of phonons on spectral and transport properties is explored in equilibrium, for non-equilibrium steady state and for transient dynamics after a quench. I find the two NCAs disagree in nontrivial ways, indicating that more reliable approaches to the problem are needed. The complementary frameworks used here pave the way for numerically exact methods based on inchworm dQMC algorithms capable of treating open systems simultaneously coupled to multiple fermionic and bosonic baths.

•Jan 1, 2016•0 citations

Quantum Monte Carlo Method in the Steady State

André Erpenbeck, Emanuel Gull, Guy Cohen

We present a numerically exact steady-state inchworm Monte Carlo method for nonequilibrium quantum impurity models. Rather than propagating an initial state to long times, the method is directly formulated in the steady state. This eliminates any need to traverse the transient dynamics and grants access to a much larger range of parameter regimes at vastly reduced computational costs. We benchmark the method on equilibrium Green's functions of quantum dots in the noninteracting limit and in the unitary limit of the Kondo regime. We then consider correlated materials described with dynamical mean field theory and driven away from equilibrium by a bias voltage. We show that the response of a correlated material to a bias voltage differs qualitatively from the splitting of the Kondo resonance observed in bias-driven quantum dots.

arXiv:2207.07547•Physical Review Letters•May 2, 2023•46 citations

Real-Time Simulation of Open Quantum Spin Chains with the Inchworm Method

Geshuo Wang, Zhenning Cai

We study the real-time simulation of open quantum systems, where the system is modeled by a spin chain with each spin associated with its own harmonic bath. Our method couples the inchworm method for the spin-boson model and the modular path integral methodology for spin systems. In particular, the introduction of the inchworm method can significantly suppress the numerical sign problem. Both methods are tweaked to make them work seamlessly with each other. We represent our approach in the language of diagrammatic methods and analyze the asymptotic behavior of the computational cost. Extensive numerical experiments are performed to validate our method.

arXiv:2307.03924•Journal of Chemical Theory and Computation•Dec 1, 2023•10 citations

Interaction-expansion inchworm Monte Carlo solver for lattice and impurity models

Jia Li, Yang Yu, Emanuel Gull +1 more

Multiorbital quantum impurity models with general interaction and hybridization terms appear in a wide range of applications, including embedding, quantum transport, and nanoscience. However, most quantum impurity solvers are restricted to a few impurity orbitals, discretized baths, diagonal hybridizations, or density-density interactions. Here, we generalize the inchworm quantum Monte Carlo method to the interaction expansion, and we explore its application to typical single- and multiorbital problems encountered in investigations of impurity and lattice models. Our implementation generically outperforms bare and bold-line quantum Monte Carlo algorithms in the interaction expansion. For the systems studied here, our implementation remains inferior to the more specialized hybridization expansion and auxiliary field algorithms. The problem of convergence to unphysical fixed points, which hampers so-called bold-line methods, is not encountered in inchworm Monte Carlo.

arXiv:2201.03099•Physical review. B./Physical review. B•Apr 18, 2022•13 citations

Real-time quantum Monte Carlo for the spin-boson model

Olga Goulko, Guy Cohen, Moshe Goldstein

Bulletin of the American Physical Society•Mar 6, 2019•0 citations
In this second paper of a two part series, we present extensive benchmark results for two different inchworm Monte Carlo expansions for the spin-boson model. Our results are compared to previously developed numerically exact approaches for this problem. A detailed discussion of convergence and error propagation is presented. Our results and analysis allow for an understanding of the benefits and drawbacks of inchworm Monte Carlo compared to other approaches for exact real-time non-adiabatic quantum dynamics.
The inchworm expansion is a promising approach to solving strongly correlated quantum impurity models due to its reduction of the sign problem in real and imaginary time. However, inchworm Monte Carlo is computationally expensive, converging as 1 / N where N is the number of samples. We show that the imaginary-time integration is amenable to quasi Monte Carlo, with parametrically better 1 / N convergence, by mapping the Sobol low-discrepancy sequence from the hypercube to the simplex with the so-called Root transform. This extends the applicability of the inchworm method to, e.g., multiorbital Anderson impurity models with off-diagonal hybridization, relevant for materials simulation, where continuous-time hybridization expansion Monte Carlo has a severe sign problem. Published by the American Physical Society 2024
In this thesis, I explore dissipative quantum dynamics of several prototypical model systems via various approaches, ranging from approximate to numerically exact schemes. In particular, in the realm of the approximate I explore the accuracy of Padé–resummed master equations and the fewest switches surface hopping (FSSH) algorithm for the spin–boson model, and non-crossing approximations (NCA) for the Anderson–Holstein model. Next, I develop new and exact Monte Carlo approaches and test them on the spin–boson model. I propose well–defined criteria for assessing the accuracy of Padé-resummed quantum master equations, which correctly demarcate the regions of parameter space where the Padé approximation is reliable. I continue the investigation of spin–boson dynamics by benchmark comparisons of the semiclassical FSSH algorithm to exact dynamics over a wide range of parameters. Despite small deviations from golden-rule scaling in the Marcus regime, standard surface hopping algorithm is found to be accurate over a large portion of parameter space. The inclusion of decoherence corrections via the augmented FSSH algorithm improves the accuracy of dynamical behavior compared to exact simulations, but the effects are generally not dramatic for the cases I consider. Next, I introduce new methods for numerically exact real-time simulation based on real-time diagrammatic Quantum Monte Carlo (dQMC) and the inchworm algorithm. These methods optimally recycle Monte Carlo information from earlier times to greatly suppress the dynamical sign problem. In the context of the spin–boson model, I 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. In addition, a cumulant version of the inchworm Monte Carlo method is motivated by the latter expansion, which allows for further suppression of the growth of the sign error. I provide 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. Finally, I investigate the dynamical interplay between the electron–electron interaction and the electron–phonon coupling within the Anderson–Holstein model via two complementary NCAs: the first is constructed around the weak-coupling limit and the second around the polaron limit. The influence of phonons on spectral and transport properties is explored in equilibrium, for non-equilibrium steady state and for transient dynamics after a quench. I find the two NCAs disagree in nontrivial ways, indicating that more reliable approaches to the problem are needed. The complementary frameworks used here pave the way for numerically exact methods based on inchworm dQMC algorithms capable of treating open systems simultaneously coupled to multiple fermionic and bosonic baths.
We present a numerically exact steady-state inchworm Monte Carlo method for nonequilibrium quantum impurity models. Rather than propagating an initial state to long times, the method is directly formulated in the steady state. This eliminates any need to traverse the transient dynamics and grants access to a much larger range of parameter regimes at vastly reduced computational costs. We benchmark the method on equilibrium Green's functions of quantum dots in the noninteracting limit and in the unitary limit of the Kondo regime. We then consider correlated materials described with dynamical mean field theory and driven away from equilibrium by a bias voltage. We show that the response of a correlated material to a bias voltage differs qualitatively from the splitting of the Kondo resonance observed in bias-driven quantum dots.
We study the real-time simulation of open quantum systems, where the system is modeled by a spin chain with each spin associated with its own harmonic bath. Our method couples the inchworm method for the spin-boson model and the modular path integral methodology for spin systems. In particular, the introduction of the inchworm method can significantly suppress the numerical sign problem. Both methods are tweaked to make them work seamlessly with each other. We represent our approach in the language of diagrammatic methods and analyze the asymptotic behavior of the computational cost. Extensive numerical experiments are performed to validate our method.
Multiorbital quantum impurity models with general interaction and hybridization terms appear in a wide range of applications, including embedding, quantum transport, and nanoscience. However, most quantum impurity solvers are restricted to a few impurity orbitals, discretized baths, diagonal hybridizations, or density-density interactions. Here, we generalize the inchworm quantum Monte Carlo method to the interaction expansion, and we explore its application to typical single- and multiorbital problems encountered in investigations of impurity and lattice models. Our implementation generically outperforms bare and bold-line quantum Monte Carlo algorithms in the interaction expansion. For the systems studied here, our implementation remains inferior to the more specialized hybridization expansion and auxiliary field algorithms. The problem of convergence to unphysical fixed points, which hampers so-called bold-line methods, is not encountered in inchworm Monte Carlo.