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:2401.05547 · Physical review. B./Physical review. B

Cross-extrapolation reconstruction of low-rank functions and application to quantum many-body observables in the strong coupling regime

Matthieu Jeannin, Y. Núñez-Fernández, Thomas Kloss, Olivier Parcollet, Xavier Waintal

Published Jul 8, 2024• 18 citations
arXivHTMLPDF

Abstract

We present a general-purpose algorithm to extrapolate a low-rank function of two variables from a small domain to a larger one. It is based on the cross-interpolation formula. We apply it to reconstruct physical quantities in some quantum many-body perturbative expansions in the real-time Keldysh formalism, considered as a function of time $t$ and interaction $U$. These functions are of remarkably low rank. This property, combined with the convergence of the perturbative expansion in $U$ both at finite $t$ (for any $U$), and small $U$ (for any $t$), is sufficient for our algorithm to reconstruct the physical quantity at long time, strong coupling regime. Our method constitutes an alternative to standard resummation techniques in perturbative methods, such as diagrammatic quantum Monte Carlo. We benchmark it on the single impurity Anderson model and show that it is successful even in some regime where standard conformal mapping resummation techniques fail.

DOI
10.1103/physrevb.110.035124

Related papers

Reconstructing Nonequilibrium Regimes of Quantum Many-Body Systems from the Analytical Structure of Perturbative Expansions

Corentin Bertrand, Serge Florens, Olivier Parcollet +1 more

We propose a systematic approach to the nonequilibrium dynamics of strongly interacting many-body quantum systems, building upon the standard perturbative expansion in the Coulomb interaction.Highorder series are derived from the Keldysh version of the determinantal diagrammatic quantum Monte Carlo algorithm, and the reconstruction beyond the weak-coupling regime of physical quantities is obtained by considering them as analytic functions of a complex-valued interaction U. Our advances rely on two crucial ingredients: (i) a conformal change of variable, based on the approximate location of the singularities of these functions in the complex U plane, and (ii) a Bayesian inference technique, that takes into account additional known nonperturbative relations, in order to control the amplification of noise occurring at large U.This general methodology is applied to the strongly correlated Anderson quantum impurity model and is thoroughly tested both in and out of equilibrium.In the situation of a finite voltage bias, our method is able to extend previous studies, by bridging with the regime of unitary conductance and by dealing with energy offsets from particle-hole symmetry.We also confirm the existence of a voltage splitting of the impurity density of states and find that it is tied to a nontrivial behavior of the nonequilibrium distribution function.Beyond impurity problems, our approach could be directly applied to Hubbard-like models, as well as other types of expansions.

arXiv:1903.11646•Physical Review X•Oct 8, 2019•72 citations

Quantum Monte Carlo algorithm for out-of-equilibrium Green's functions at long times

Corentin Bertrand, Olivier Parcollet, Antoine Maillard +1 more

We present a quantum Monte Carlo algorithm for computing the perturbative expansion in power of the coupling constant $U$ of the out-of-equilibrium Green's functions of interacting Hamiltonians of fermions. The algorithm extends the one presented in Profumo et al. [Phys. Rev. B 91, 245154 (2015)], and inherits its main property: it can reach the infinite time (steady state) limit since the computational cost to compute order ${U}^{n}$ is uniform versus time; the computing time increases as ${2}^{n}$. The algorithm is based on the Schwinger-Keldysh formalism and can be used for both equilibrium and out-of-equilibrium calculations. It is stable at both small and long real times including in the stationary regime, because of its automatic cancellation of the disconnected Feynman diagrams. We apply this technique to the Anderson quantum impurity model in the quantum dot geometry to obtain the Green's function and self-energy expansion up to order ${U}^{10}$ at very low temperature. We benchmark our results at weak and intermediate coupling with high precision numerical renormalization-group computations as well as analytical results.

arXiv:1903.11636•Physical review. B./Physical review. B•Sep 12, 2019•53 citations

Learning Feynman Diagrams with Tensor Trains

Y. Núñez-Fernández, Matthieu Jeannin, Philipp T. Dumitrescu +4 more

We use tensor network techniques to obtain high-order perturbative diagrammatic expansions for the quantum many-body problem at very high precision.The approach is based on a tensor train parsimonious representation of the sum of all Feynman diagrams, obtained in a controlled and accurate way with the tensor cross interpolation algorithm.It yields the full time evolution of physical quantities in the presence of any arbitrary time-dependent interaction.Our benchmarks on the Anderson quantum impurity problem, within the real-time nonequilibrium Schwinger-Keldysh formalism, demonstrate that this technique supersedes diagrammatic quantum Monte Carlo by orders of magnitude in precision and speed, with convergence rates 1=N 2 or faster, where N is the number of function evaluations.The method also works in parameter regimes characterized by strongly oscillatory integrals in high dimension, which suffer from a catastrophic sign problem in quantum Monte Carlo calculations.Finally, we also present two exploratory studies showing that the technique generalizes to more complex situations: a double quantum dot and a single impurity embedded in a two-dimensional lattice.

arXiv:2207.06135•Physical Review X•Nov 16, 2022•116 citations

Tensor cross interpolation approach for quantum impurity problems based on the weak-coupling expansion

Shuta Matsuura, Hiroshi Shinaoka, Philipp Werner +1 more

We apply the tensor cross interpolation (TCI) algorithm to solve equilibrium quantum impurity problems with high precision based on the weak-coupling expansion. The TCI algorithm, a kind of active learning method, factorizes high-dimensional integrals that appear in the perturbative expansion into a product of low-dimensional ones, enabling us to evaluate higher-order terms efficiently. This method is free from the sign problem which quantum Monte Carlo methods sometimes suffer from, and allows one to directly calculate the free energy. We benchmark the TCI impurity solver on an exactly solvable impurity model and find good agreement with the exact solutions. We also incorporate the TCI impurity solver into the dynamical mean-field theory to solve the Hubbard model and show that the metal-to-Mott insulator transition is correctly described with comparable accuracy to the Monte Carlo methods. Behind the effectiveness of the TCI approach for quantum impurity problems lies the fact that the integrands in the weak-coupling expansion naturally have a low-rank structure in the tensor-train representation.

arXiv:2501.12643•Physical review. B./Physical review. B•Apr 28, 2025•5 citations

Weak-coupling tensor cross interpolation impurity solver for nonequilibrium dynamical mean-field theory

Shuta Matsuura, Hiroshi Shinaoka, Philipp Werner +1 more

Simulating nonequilibrium quantum many-body systems remains a major challenge due to the exponential growth of the computational complexity with real time. Here we implement a nonequilibrium impurity solver based on the weak-coupling expansion and the tensor cross interpolation (TCI), and apply it to nonequilibrium dynamical mean-field theory (DMFT). The method approximates the integrands of the high-dimensional integrals arising in the weak-coupling expansion in a tensor-train form, enabling efficient evaluations without stochastic sampling and thereby mitigating the sign problem affecting continuous-time quantum Monte Carlo (CT-QMC) methods. Benchmark calculations for an exactly solvable nonequilibrium impurity model agree well with the exact results and reveal a low-rank structure of the integrands. When applied to interaction-quench problems in the half-filled Hubbard model, the method reproduces fast thermalization at a critical interaction strength with accuracy comparable to CT-QMC. Away from half filling, where the sign problem becomes even more severe, the present approach remains well controlled, revealing a crossover instead of a sharply defined fast thermalization point in the 3/4-filled case. The solver can also be applied to steady-state DMFT problems, yielding accurate spectral functions in the metallic regime without analytic continuation.

arXiv:2607.00702•Physical review. B./Physical review. B•Oct 14, 2026•2 citations

Quantum Monte Carlo for correlated out-of-equilibrium nanoelectronic devices

Rosario E. V. Profumo, Christoph Groth, Laura Messio +2 more

We present a simple, general purpose, quantum Monte Carlo algorithm for out-of-equilibrium interacting nanoelectronic systems. It allows one to systematically compute the expansion of any physical observable (such as current or density) in powers of the electron-electron interaction coupling constant $U$. It is based on the out-of-equilibrium Keldysh Green's function formalism in real-time and corresponds to evaluating all the Feynman diagrams to a given order ${U}^{n}$ (up to $n=15$ in the present work). A key idea is to explicitly sum over the Keldysh indices in order to enforce the unitarity of the time evolution. The coefficients of the expansion can easily be obtained for long-time, stationary regimes, even at zero temperature. We then illustrate our approach with an application to the Anderson model, an archetype interacting mesoscopic system. We recover various results of the literature such as the spin susceptibility or the ``Kondo ridge'' in the current-voltage characteristics. In this case, we found the Monte Carlo free of the sign problem even at zero temperature, in the stationary regime and in absence of a particle-hole symmetry. The main limitation of the method is the lack of convergence of the expansion in $U$ for large $U$, i.e., a mathematical property of the model rather than a limitation of the Monte Carlo algorithm. Standard extrapolation methods of divergent series can be used to evaluate the series in the strong correlation regime.

arXiv:1504.02132•Physical Review B•Jun 29, 2015•99 citations
We present a general-purpose algorithm to extrapolate a low-rank function of two variables from a small domain to a larger one. It is based on the cross-interpolation formula. We apply it to reconstruct physical quantities in some quantum many-body perturbative expansions in the real-time Keldysh formalism, considered as a function of time ttt and interaction UUU. These functions are of remarkably low rank. This property, combined with the convergence of the perturbative expansion in UUU both at finite ttt (for any UUU), and small UUU (for any ttt), is sufficient for our algorithm to reconstruct the physical quantity at long time, strong coupling regime. Our method constitutes an alternative to standard resummation techniques in perturbative methods, such as diagrammatic quantum Monte Carlo. We benchmark it on the single impurity Anderson model and show that it is successful even in some regime where standard conformal mapping resummation techniques fail.
We propose a systematic approach to the nonequilibrium dynamics of strongly interacting many-body quantum systems, building upon the standard perturbative expansion in the Coulomb interaction.Highorder series are derived from the Keldysh version of the determinantal diagrammatic quantum Monte Carlo algorithm, and the reconstruction beyond the weak-coupling regime of physical quantities is obtained by considering them as analytic functions of a complex-valued interaction U. Our advances rely on two crucial ingredients: (i) a conformal change of variable, based on the approximate location of the singularities of these functions in the complex U plane, and (ii) a Bayesian inference technique, that takes into account additional known nonperturbative relations, in order to control the amplification of noise occurring at large U.This general methodology is applied to the strongly correlated Anderson quantum impurity model and is thoroughly tested both in and out of equilibrium.In the situation of a finite voltage bias, our method is able to extend previous studies, by bridging with the regime of unitary conductance and by dealing with energy offsets from particle-hole symmetry.We also confirm the existence of a voltage splitting of the impurity density of states and find that it is tied to a nontrivial behavior of the nonequilibrium distribution function.Beyond impurity problems, our approach could be directly applied to Hubbard-like models, as well as other types of expansions.
We present a quantum Monte Carlo algorithm for computing the perturbative expansion in power of the coupling constant UUU of the out-of-equilibrium Green's functions of interacting Hamiltonians of fermions. The algorithm extends the one presented in Profumo et al. [Phys. Rev. B 91, 245154 (2015)], and inherits its main property: it can reach the infinite time (steady state) limit since the computational cost to compute order Un{U}^{n}Un is uniform versus time; the computing time increases as 2n{2}^{n}2n. The algorithm is based on the Schwinger-Keldysh formalism and can be used for both equilibrium and out-of-equilibrium calculations. It is stable at both small and long real times including in the stationary regime, because of its automatic cancellation of the disconnected Feynman diagrams. We apply this technique to the Anderson quantum impurity model in the quantum dot geometry to obtain the Green's function and self-energy expansion up to order U10{U}^{10}U10 at very low temperature. We benchmark our results at weak and intermediate coupling with high precision numerical renormalization-group computations as well as analytical results.
We use tensor network techniques to obtain high-order perturbative diagrammatic expansions for the quantum many-body problem at very high precision.The approach is based on a tensor train parsimonious representation of the sum of all Feynman diagrams, obtained in a controlled and accurate way with the tensor cross interpolation algorithm.It yields the full time evolution of physical quantities in the presence of any arbitrary time-dependent interaction.Our benchmarks on the Anderson quantum impurity problem, within the real-time nonequilibrium Schwinger-Keldysh formalism, demonstrate that this technique supersedes diagrammatic quantum Monte Carlo by orders of magnitude in precision and speed, with convergence rates 1=N 2 or faster, where N is the number of function evaluations.The method also works in parameter regimes characterized by strongly oscillatory integrals in high dimension, which suffer from a catastrophic sign problem in quantum Monte Carlo calculations.Finally, we also present two exploratory studies showing that the technique generalizes to more complex situations: a double quantum dot and a single impurity embedded in a two-dimensional lattice.
We apply the tensor cross interpolation (TCI) algorithm to solve equilibrium quantum impurity problems with high precision based on the weak-coupling expansion. The TCI algorithm, a kind of active learning method, factorizes high-dimensional integrals that appear in the perturbative expansion into a product of low-dimensional ones, enabling us to evaluate higher-order terms efficiently. This method is free from the sign problem which quantum Monte Carlo methods sometimes suffer from, and allows one to directly calculate the free energy. We benchmark the TCI impurity solver on an exactly solvable impurity model and find good agreement with the exact solutions. We also incorporate the TCI impurity solver into the dynamical mean-field theory to solve the Hubbard model and show that the metal-to-Mott insulator transition is correctly described with comparable accuracy to the Monte Carlo methods. Behind the effectiveness of the TCI approach for quantum impurity problems lies the fact that the integrands in the weak-coupling expansion naturally have a low-rank structure in the tensor-train representation.
Simulating nonequilibrium quantum many-body systems remains a major challenge due to the exponential growth of the computational complexity with real time. Here we implement a nonequilibrium impurity solver based on the weak-coupling expansion and the tensor cross interpolation (TCI), and apply it to nonequilibrium dynamical mean-field theory (DMFT). The method approximates the integrands of the high-dimensional integrals arising in the weak-coupling expansion in a tensor-train form, enabling efficient evaluations without stochastic sampling and thereby mitigating the sign problem affecting continuous-time quantum Monte Carlo (CT-QMC) methods. Benchmark calculations for an exactly solvable nonequilibrium impurity model agree well with the exact results and reveal a low-rank structure of the integrands. When applied to interaction-quench problems in the half-filled Hubbard model, the method reproduces fast thermalization at a critical interaction strength with accuracy comparable to CT-QMC. Away from half filling, where the sign problem becomes even more severe, the present approach remains well controlled, revealing a crossover instead of a sharply defined fast thermalization point in the 3/4-filled case. The solver can also be applied to steady-state DMFT problems, yielding accurate spectral functions in the metallic regime without analytic continuation.
We present a simple, general purpose, quantum Monte Carlo algorithm for out-of-equilibrium interacting nanoelectronic systems. It allows one to systematically compute the expansion of any physical observable (such as current or density) in powers of the electron-electron interaction coupling constant UUU. It is based on the out-of-equilibrium Keldysh Green's function formalism in real-time and corresponds to evaluating all the Feynman diagrams to a given order Un{U}^{n}Un (up to n=15n=15n=15 in the present work). A key idea is to explicitly sum over the Keldysh indices in order to enforce the unitarity of the time evolution. The coefficients of the expansion can easily be obtained for long-time, stationary regimes, even at zero temperature. We then illustrate our approach with an application to the Anderson model, an archetype interacting mesoscopic system. We recover various results of the literature such as the spin susceptibility or the ``Kondo ridge'' in the current-voltage characteristics. In this case, we found the Monte Carlo free of the sign problem even at zero temperature, in the stationary regime and in absence of a particle-hole symmetry. The main limitation of the method is the lack of convergence of the expansion in UUU for large UUU, i.e., a mathematical property of the model rather than a limitation of the Monte Carlo algorithm. Standard extrapolation methods of divergent series can be used to evaluate the series in the strong correlation regime.