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:2503.19727 · SciPost Physics

Automated evaluation of imaginary time strong coupling diagrams by sum-of-exponentials hybridization fitting

Zhen Huang, Denis Golež, Hugo U. R. Strand, Jason Kaye

Published Nov 7, 2025• 0 citations
arXivHTMLPDF

Abstract

We present an efficient separation of variables algorithm for the evaluation of imaginary time Feynman diagrams appearing in the bold pseudo-particle strong coupling expansion of the Anderson impurity model. The algorithm uses a fitting method based on AAA rational approximation and numerical optimization to obtain a sum-of-exponentials expansion of the hybridization function, which is then used to decompose the diagrams. A diagrammatic formulation of the algorithm leads to an automated procedure for diagrams of arbitrary order and topology. We also present methods of stabilizing the self-consistent solution of the pseudo-particle Dyson equation. The result is a low-cost and high-order accurate impurity solver for quantum embedding methods using general multi-orbital hybridization functions at low temperatures, appropriate for low-to-intermediate expansion orders. In addition to other benchmark examples, we use our solver to perform a dynamical mean-field theory study of a minimal model of the strongly correlated compound Ca _2 2 RuO _4 4 , describing the anti-ferromagnetic transition and the in- and out-of-plane anisotropy induced by spin-orbit coupling.

DOI
10.21468/scipostphys.19.5.121

Related papers

Decomposing Imaginary-Time Feynman Diagrams Using Separable Basis Functions: Anderson Impurity Model Strong-Coupling Expansion

Jason Kaye, Zhen Huang, Hugo U. R. Strand +1 more

We present a deterministic algorithm for the efficient evaluation of imaginary-time diagrams based on the recently introduced discrete Lehmann representation (DLR) of imaginary-time Green’s functions. In addition to the efficient discretization of diagrammatic integrals afforded by its approximation properties, the DLR basis is separable in imaginary-time, allowing us to decompose diagrams into linear combinations of nested sequences of one-dimensional products and convolutions. Focusing on the strong-coupling bold-line expansion of generalized Anderson impurity models, we show that our strategy reduces the computational complexity of evaluating an M th-order diagram at inverse temperature β and spectral width ω max from O ( ( β ω max ) 2 M − 1 ) for a direct quadrature to O ( M ( log ( β ω max ) ) M + 1 ) , with controllable high-order accuracy. We benchmark our algorithm using third-order expansions for multiband impurity problems with off-diagonal hybridization and spin-orbit coupling, presenting comparisons with exact diagonalization and quantum Monte Carlo approaches. In particular, we perform a self-consistent dynamical mean-field theory calculation for a three-band Hubbard model with strong spin-orbit coupling representing a minimal model of Ca 2 RuO 4 , demonstrating the promise of the method for modeling realistic strongly correlated multiband materials. For both strong and weak coupling expansions of low and intermediate order, in which diagrams can be enumerated, our method provides an efficient, straightforward, and robust blackbox evaluation procedure. In this sense, it fills a gap between diagrammatic approximations of the lowest order, which are simple and inexpensive but inaccurate, and those based on Monte Carlo sampling of high-order diagrams. Published by the American Physical Society 2024

arXiv:2307.08566•Physical Review X•Aug 26, 2024•12 citations

Strong Coupling Quantum Impurity Solver on the Real and Imaginary Axes

Yueyi Wang, Kristjan Haule

The diagrammatic Monte Carlo method has so far been used mainly for weak-coupling expansions. Here we show that the strong-coupling expansion offers a key advantage: it can be implemented efficiently on both the real and imaginary frequency axes at finite temperature. Using a quantum-impurity solver for dynamical mean-field theory (DMFT) as an example, we find rapid convergence with expansion order. We derive closed-form real-axis Feynman rules for diagrams of arbitrary order, and implement them in a bold hybridization-expansion quantum Monte Carlo (BHQMC) impurity solver. Benchmarking against state-of-the-art numerical renormalization group (NRG) results for the DMFT Mott transition of the Hubbard model, we obtain a highly accurate frequency-dependent scattering rate at finite temperature. This enables reliable spectroscopy and provides benchmark transport results within DMFT and cluster-DMFT.

arXiv:2311.09412•Nov 15, 2023•1 citation

Hybrid Hamiltonian-diagrammatic quantum impurity solver

Yang Yu, Gaurav Harsha, Lei Zhang +4 more

Quantum impurity models, which describe the coupling between interacting orbitals and a non-interacting bath, play a central role in the physics of strongly correlated electron systems. Solving a quantum impurity model in general requires the use of non-perturbative numerical methods. Hamiltonian-based approaches, which rely on an explicit bath discretization, are typically limited to a small number of bath sites or small entanglement, and diagrammatic methods suffer from sign problems, slow convergence, or diagram truncation approximations. Here we show that these two classes of methods can be combined: augmenting diagrammatic methods with a small auxiliary bath can reduce the residual problem to a regime where low-order perturbation theory is highly accurate and rapidly converging. In a simple benchmark, the precision of the hybrid approach surpasses bold-line calculations by several orders of magnitude; for a strongly interacting two-orbital model with a severe sign problem, convergence is achieved at three orders of magnitude lower computational cost than competing methods; and convergence to the unknown exact result is rapidly accelerated in a difficult realistic problem. Our results establish a practical route to high-precision quantum impurity solutions in correlated quantum systems.

arXiv:2606.11095•Jun 9, 2026•0 citations

Solving quantum impurity models in the non-equilibrium steady state with tensor trains

Martin Eckstein

We discuss the evaluation of the integrals for intermediate-order diagrams in the self-consistent strong-coupling expansion on the Keldysh contour using Tensor Cross Interpolation (TCI). TCI is used to factorize the nested parts of the integrand, allowing the integral to be computed as a recursion of convolution integrals, which are efficiently evaluated using the Fast Fourier Transform. The evaluation of diagrams where all vertices lie on one branch of the Keldysh contour resembles the structure of the imaginary-time formalism. For diagrams with time arguments on both contour branches, we find that it can be advantageous to parametrize the integrals in terms of physical time arguments with an additional sum over Keldysh indices. We benchmark the solution in relevant test cases, including the single impurity Anderson model and an exactly solvable electron-boson model. While the bond dimension increases with diagram order, the TCI-based integration efficiently handles low-order diagrams, making it a promising approach to go beyond the non-crossing approximation in steady-state non-equilibrium dynamical mean-field theory simulations.

arXiv:2410.19707•Oct 25, 2024•1 citation

Improved estimators for the self-energy and vertex function in hybridization-expansion continuous-time quantum Monte Carlo simulations

Hartmut Hafermann, Kelly R. Patton, Philipp Werner

We propose efficient measurement procedures for the self-energy and vertex function of the Anderson impurity model within the hybridization expansion continuous-time quantum Monte Carlo algorithm. The method is based on the measurement of higher-order correlation functions related to the quantities being sought through the equation of motion, a technique previously introduced in the numerical renormalization-group context. For the case of interactions of density-density type, the additional correlators can be obtained at essentially no additional computational cost. In combination with a recently introduced method for filtering the Monte Carlo noise using a representation in terms of orthogonal polynomials, we obtain data with unprecedented accuracy. This leads to an enhanced stability in analytical continuations of the self-energy or in two-particle-based theories such as the dual fermion approach. As an illustration of the method we reexamine the previously reported spin-freezing and high-spin to low-spin transitions in a two-orbital model with density-density interactions. In both cases, the vertex function undergoes significant changes, which suggests significant corrections to the dynamical mean-field solutions in dual fermion calculations.

arXiv:1108.1936•Physical Review B•May 3, 2012•118 citations

Diagrammatic Methods for Strongly-Correlated Electrons in Realistic Systems

Jia Li

This thesis is devoted to the development of numerical methods for correlated electrons in realistic systems based on perturbation theories using Feynman diagrams. Electron correlations in realistic systems give rise to a wide range of interesting physical properties. Diagrammatic expansions and its low-order approximations are key building blocks of theoretical and numerical methods for studying correlated electrons. Recent developments of the diagrammatic quantum Monte Carlo (DiagMC) methods enable efficient stochastic evaluations of diagrams and does not suffer from numerical sign problem which worsens with increasing system size. It is therefore a promising direction to apply DiagMC techniques to realistic electron systems in the pursuit of ab initio calculations of correlated materials. This thesis starts by reviewing basic concepts and definitions of realistic electron systems, the perturbation theory based on Feynman diagrams, Monte Carlo evaluations of the series, as well as self-consistent diagrammatic methods. Low-order diagrammatic methods are applied to realistic calculations and benchmarked against large collections of state-of-the-art many-body methods. The thesis then proposes a diagrammatic Monte Carlo solver for realistic molecules and impurities based on a recursive evaluation of diagrams, which is tested on realistic molecules and impurities with varying temperature, system size, and interaction strength. We observe that this method is ideal for problems with many orbitals with moderate correlations, but may suffer from series divergence at strong correlations. Next, we propose the inchworm Monte Carlo algorithm for interaction expansion, which overcomes limitations of divergent diagrammatic series by replacing the standard perturbation series with a sequence of incremental series expansions. A prototype implementation is presented for system with on-site Hubbard interactions. Finally, we discuss technical aspects of numerical representations of the Green's function, which has significant impact on the efficiency of diagrammatic methods. We review several common numerical representations, and introduce our development of the sparse sampling method, which provides compact representations of the Green's function in both imaginary time and frequency as well as fast transformation formula between the two.

•Jan 1, 2021•0 citations
We present an efficient separation of variables algorithm for the evaluation of imaginary time Feynman diagrams appearing in the bold pseudo-particle strong coupling expansion of the Anderson impurity model. The algorithm uses a fitting method based on AAA rational approximation and numerical optimization to obtain a sum-of-exponentials expansion of the hybridization function, which is then used to decompose the diagrams. A diagrammatic formulation of the algorithm leads to an automated procedure for diagrams of arbitrary order and topology. We also present methods of stabilizing the self-consistent solution of the pseudo-particle Dyson equation. The result is a low-cost and high-order accurate impurity solver for quantum embedding methods using general multi-orbital hybridization functions at low temperatures, appropriate for low-to-intermediate expansion orders. In addition to other benchmark examples, we use our solver to perform a dynamical mean-field theory study of a minimal model of the strongly correlated compound Ca _2 2 RuO _4 4 , describing the anti-ferromagnetic transition and the in- and out-of-plane anisotropy induced by spin-orbit coupling.
We present a deterministic algorithm for the efficient evaluation of imaginary-time diagrams based on the recently introduced discrete Lehmann representation (DLR) of imaginary-time Green’s functions. In addition to the efficient discretization of diagrammatic integrals afforded by its approximation properties, the DLR basis is separable in imaginary-time, allowing us to decompose diagrams into linear combinations of nested sequences of one-dimensional products and convolutions. Focusing on the strong-coupling bold-line expansion of generalized Anderson impurity models, we show that our strategy reduces the computational complexity of evaluating an M th-order diagram at inverse temperature β and spectral width ω max from O ( ( β ω max ) 2 M − 1 ) for a direct quadrature to O ( M ( log ( β ω max ) ) M + 1 ) , with controllable high-order accuracy. We benchmark our algorithm using third-order expansions for multiband impurity problems with off-diagonal hybridization and spin-orbit coupling, presenting comparisons with exact diagonalization and quantum Monte Carlo approaches. In particular, we perform a self-consistent dynamical mean-field theory calculation for a three-band Hubbard model with strong spin-orbit coupling representing a minimal model of Ca 2 RuO 4 , demonstrating the promise of the method for modeling realistic strongly correlated multiband materials. For both strong and weak coupling expansions of low and intermediate order, in which diagrams can be enumerated, our method provides an efficient, straightforward, and robust blackbox evaluation procedure. In this sense, it fills a gap between diagrammatic approximations of the lowest order, which are simple and inexpensive but inaccurate, and those based on Monte Carlo sampling of high-order diagrams. Published by the American Physical Society 2024
The diagrammatic Monte Carlo method has so far been used mainly for weak-coupling expansions. Here we show that the strong-coupling expansion offers a key advantage: it can be implemented efficiently on both the real and imaginary frequency axes at finite temperature. Using a quantum-impurity solver for dynamical mean-field theory (DMFT) as an example, we find rapid convergence with expansion order. We derive closed-form real-axis Feynman rules for diagrams of arbitrary order, and implement them in a bold hybridization-expansion quantum Monte Carlo (BHQMC) impurity solver. Benchmarking against state-of-the-art numerical renormalization group (NRG) results for the DMFT Mott transition of the Hubbard model, we obtain a highly accurate frequency-dependent scattering rate at finite temperature. This enables reliable spectroscopy and provides benchmark transport results within DMFT and cluster-DMFT.
Quantum impurity models, which describe the coupling between interacting orbitals and a non-interacting bath, play a central role in the physics of strongly correlated electron systems. Solving a quantum impurity model in general requires the use of non-perturbative numerical methods. Hamiltonian-based approaches, which rely on an explicit bath discretization, are typically limited to a small number of bath sites or small entanglement, and diagrammatic methods suffer from sign problems, slow convergence, or diagram truncation approximations. Here we show that these two classes of methods can be combined: augmenting diagrammatic methods with a small auxiliary bath can reduce the residual problem to a regime where low-order perturbation theory is highly accurate and rapidly converging. In a simple benchmark, the precision of the hybrid approach surpasses bold-line calculations by several orders of magnitude; for a strongly interacting two-orbital model with a severe sign problem, convergence is achieved at three orders of magnitude lower computational cost than competing methods; and convergence to the unknown exact result is rapidly accelerated in a difficult realistic problem. Our results establish a practical route to high-precision quantum impurity solutions in correlated quantum systems.
We discuss the evaluation of the integrals for intermediate-order diagrams in the self-consistent strong-coupling expansion on the Keldysh contour using Tensor Cross Interpolation (TCI). TCI is used to factorize the nested parts of the integrand, allowing the integral to be computed as a recursion of convolution integrals, which are efficiently evaluated using the Fast Fourier Transform. The evaluation of diagrams where all vertices lie on one branch of the Keldysh contour resembles the structure of the imaginary-time formalism. For diagrams with time arguments on both contour branches, we find that it can be advantageous to parametrize the integrals in terms of physical time arguments with an additional sum over Keldysh indices. We benchmark the solution in relevant test cases, including the single impurity Anderson model and an exactly solvable electron-boson model. While the bond dimension increases with diagram order, the TCI-based integration efficiently handles low-order diagrams, making it a promising approach to go beyond the non-crossing approximation in steady-state non-equilibrium dynamical mean-field theory simulations.
We propose efficient measurement procedures for the self-energy and vertex function of the Anderson impurity model within the hybridization expansion continuous-time quantum Monte Carlo algorithm. The method is based on the measurement of higher-order correlation functions related to the quantities being sought through the equation of motion, a technique previously introduced in the numerical renormalization-group context. For the case of interactions of density-density type, the additional correlators can be obtained at essentially no additional computational cost. In combination with a recently introduced method for filtering the Monte Carlo noise using a representation in terms of orthogonal polynomials, we obtain data with unprecedented accuracy. This leads to an enhanced stability in analytical continuations of the self-energy or in two-particle-based theories such as the dual fermion approach. As an illustration of the method we reexamine the previously reported spin-freezing and high-spin to low-spin transitions in a two-orbital model with density-density interactions. In both cases, the vertex function undergoes significant changes, which suggests significant corrections to the dynamical mean-field solutions in dual fermion calculations.
This thesis is devoted to the development of numerical methods for correlated electrons in realistic systems based on perturbation theories using Feynman diagrams. Electron correlations in realistic systems give rise to a wide range of interesting physical properties. Diagrammatic expansions and its low-order approximations are key building blocks of theoretical and numerical methods for studying correlated electrons. Recent developments of the diagrammatic quantum Monte Carlo (DiagMC) methods enable efficient stochastic evaluations of diagrams and does not suffer from numerical sign problem which worsens with increasing system size. It is therefore a promising direction to apply DiagMC techniques to realistic electron systems in the pursuit of ab initio calculations of correlated materials. This thesis starts by reviewing basic concepts and definitions of realistic electron systems, the perturbation theory based on Feynman diagrams, Monte Carlo evaluations of the series, as well as self-consistent diagrammatic methods. Low-order diagrammatic methods are applied to realistic calculations and benchmarked against large collections of state-of-the-art many-body methods. The thesis then proposes a diagrammatic Monte Carlo solver for realistic molecules and impurities based on a recursive evaluation of diagrams, which is tested on realistic molecules and impurities with varying temperature, system size, and interaction strength. We observe that this method is ideal for problems with many orbitals with moderate correlations, but may suffer from series divergence at strong correlations. Next, we propose the inchworm Monte Carlo algorithm for interaction expansion, which overcomes limitations of divergent diagrammatic series by replacing the standard perturbation series with a sequence of incremental series expansions. A prototype implementation is presented for system with on-site Hubbard interactions. Finally, we discuss technical aspects of numerical representations of the Green's function, which has significant impact on the efficiency of diagrammatic methods. We review several common numerical representations, and introduce our development of the sparse sampling method, which provides compact representations of the Green's function in both imaginary time and frequency as well as fast transformation formula between the two.