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• 6 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•17 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•6 citations

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•1 citation

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•23 citations

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•125 citations

Strong coupling impurity solver based on quantics tensor cross interpolation

Aaram J. Kim, Philipp Werner

Numerical methods capable of handling nonequilibrium impurity models are essential for the study of transport problems and the solution of the nonequilibrium dynamical mean-field theory (DMFT) equations. In the strong correlation regime, the self-consistently resummed hybridization expansion is an appealing strategy, which however has been employed so far mainly in the lowest-order noncrossing approximation. At higher orders, standard implementations become numerically costly, but a significant speed-up can be achieved by evaluating multidimensional integrals in an approximate factorized form. Here we develop a one-crossing approximation solver based on the recently introduced quantics tensor cross interpolation, and demonstrate its accuracy and efficiency with applications to the Anderson impurity model and nonequilibrium steady-state DMFT calculations for the Hubbard model.

arXiv:2411.19026•Physical review. B./Physical review. B•Mar 10, 2025•19 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.
Numerical methods capable of handling nonequilibrium impurity models are essential for the study of transport problems and the solution of the nonequilibrium dynamical mean-field theory (DMFT) equations. In the strong correlation regime, the self-consistently resummed hybridization expansion is an appealing strategy, which however has been employed so far mainly in the lowest-order noncrossing approximation. At higher orders, standard implementations become numerically costly, but a significant speed-up can be achieved by evaluating multidimensional integrals in an approximate factorized form. Here we develop a one-crossing approximation solver based on the recently introduced quantics tensor cross interpolation, and demonstrate its accuracy and efficiency with applications to the Anderson impurity model and nonequilibrium steady-state DMFT calculations for the Hubbard model.