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:0802.2923 · Physics Procedia

Diagrammatic Monte Carlo

Kris Van Houcke, Evgeny Kozik, Nikolay V. Prokof'ev, Boris V. Svistunov

Published Jan 1, 2010• 181 citations
arXivHTMLPDF

Abstract

Diagrammatic Monte Carlo (DiagMC) is a numeric technique that allows one to calculate quantities specified in terms of diagrammatic expansions, the latter being a standard tool of many-body quantum statistics. The sign problem that is typically fatal to Monte Carlo approaches, appears to be manageable with DiagMC. Starting with a general introduction to the principles of DiagMC, we present a detailed description of the DiagMC scheme for interacting fermions (Hubbard model), as well as the first illustrative results for the equations of state.

DOI
10.1016/j.phpro.2010.09.034

Related papers

Diagrammatic Monte Carlo

Kris Van Houcke, Evgeny Kozik, Nikolay V. Prokof'ev +1 more

Diagrammatic Monte Carlo (DiagMC) is a numeric technique that allows one to calculate quantities specified in terms of diagrammatic expansions, the latter being a standard tool of many-body quantum statistics. The sign problem that is typically fatal to Monte Carlo approaches, appears to be manageable with DiagMC. Starting with a general introduction to the principles of DiagMC, we present a detailed description of the DiagMC scheme for interacting fermions (Hubbard model), as well as the first illustrative results for the equations of state.

•Jan 1, 2008•0 citations

Flat histogram diagrammatic Monte Carlo method: Calculation of the Green's function in imaginary time

Nikolaos G. Diamantis, Efstratios Manousakis

The diagrammatic Monte Carlo (DiagMC) method is a numerical technique which samples the entire diagrammatic series of the Green's function in quantum many-body systems. In this work, we incorporate the flat histogram principle in the diagrammatic Monte Carlo method, and we term the improved version the "flat histogram diagrammatic Monte Carlo" method. We demonstrate the superiority of this method over the standard DiagMC in extracting the long-imaginary-time behavior of the Green's function, without incorporating any a priori knowledge about this function, by applying the technique to the polaron problem.

arXiv:1306.6320•Physical Review E•Oct 9, 2013•5 citations

Metropolis updates for Diagrammatic Monte-Carlo algorithms from Schwinger-Dyson equations

P. V. Buividovich

We describe a general recipe for constructing Metropolis updates for Diagrammatic Monte-Carlo (DiagMC) algorithms, based on the Schwinger-Dyson equations in quantum field theory. This approach bypasses explicit duality transformations, enumeration or classification of diagrams and can be used for lattice quantum field theories with unknown or complicated dual representations (such as non-Abelian lattice gauge theories). DiagMC algorithms constructed in this way can still be plagued by the sign problem, which is, however, completely different from the sign problem in conventional Monte-Carlo simulations and has its origin in cancellations between diagrams with positive and negative weights. To test the presented approach, we apply DiagMC to calculate the first 7 orders of $1/N^2$ expansion in the quartic matrix model and find good agreement with analytic results, with the exception of the close vicinity of the critical coupling where the critical slowing down sets in.

arXiv:1609.08833•International Symposium on Lattice Field Theory (LATTICE)•Feb 17, 2017•0 citations

Diagrammatic Monte Carlo for the Hubbard Model

Evgeny Kozik, Kris Van Houcke, Emanuel Gull +4 more

We show that Monte Carlo sampling of the Feynman diagrammatic series (DiagMC) can be used for tackling hard fermionic quantum many-body problems in the thermodynamic limit by presenting accurate results for the repulsive Hubbard model in the correlated Fermi liquid regime. Sampling Feynman's diagrammatic series for the single-particle self-energy we can study moderate values of the on-site repulsion ($U/t \sim 4$) and temperatures down to $T/t=1/40$. We compare our results with high temperature series expansion and with single-site and cluster dynamical mean-field theory.

•Jul 5, 2009•0 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

Diagrammatic Monte Carlo for correlated fermions

Evgeny Kozik, Kris Van Houcke, Emanuel Gull +4 more

We show that Monte Carlo sampling of the Feynman diagrammatic series (DiagMC) can be used for tackling hard fermionic quantum many-body problems in the thermodynamic limit by presenting accurate results for the repulsive Hubbard model in the correlated Fermi liquid regime. Sampling Feynman's diagrammatic series for the single-particle self-energy, we can study moderate values of the on-site repulsion ( U / t ∼4) and temperatures down to T / t =1/40. We compare our results with high-temperature series expansions and with single-site and cluster dynamical mean-field theory.

arXiv:0907.0863•Europhysics Letters (EPL)•Apr 1, 2010•151 citations
Diagrammatic Monte Carlo (DiagMC) is a numeric technique that allows one to calculate quantities specified in terms of diagrammatic expansions, the latter being a standard tool of many-body quantum statistics. The sign problem that is typically fatal to Monte Carlo approaches, appears to be manageable with DiagMC. Starting with a general introduction to the principles of DiagMC, we present a detailed description of the DiagMC scheme for interacting fermions (Hubbard model), as well as the first illustrative results for the equations of state.
Diagrammatic Monte Carlo (DiagMC) is a numeric technique that allows one to calculate quantities specified in terms of diagrammatic expansions, the latter being a standard tool of many-body quantum statistics. The sign problem that is typically fatal to Monte Carlo approaches, appears to be manageable with DiagMC. Starting with a general introduction to the principles of DiagMC, we present a detailed description of the DiagMC scheme for interacting fermions (Hubbard model), as well as the first illustrative results for the equations of state.
The diagrammatic Monte Carlo (DiagMC) method is a numerical technique which samples the entire diagrammatic series of the Green's function in quantum many-body systems. In this work, we incorporate the flat histogram principle in the diagrammatic Monte Carlo method, and we term the improved version the "flat histogram diagrammatic Monte Carlo" method. We demonstrate the superiority of this method over the standard DiagMC in extracting the long-imaginary-time behavior of the Green's function, without incorporating any a priori knowledge about this function, by applying the technique to the polaron problem.
We describe a general recipe for constructing Metropolis updates for Diagrammatic Monte-Carlo (DiagMC) algorithms, based on the Schwinger-Dyson equations in quantum field theory. This approach bypasses explicit duality transformations, enumeration or classification of diagrams and can be used for lattice quantum field theories with unknown or complicated dual representations (such as non-Abelian lattice gauge theories). DiagMC algorithms constructed in this way can still be plagued by the sign problem, which is, however, completely different from the sign problem in conventional Monte-Carlo simulations and has its origin in cancellations between diagrams with positive and negative weights. To test the presented approach, we apply DiagMC to calculate the first 7 orders of 1/N21/N^21/N2 expansion in the quartic matrix model and find good agreement with analytic results, with the exception of the close vicinity of the critical coupling where the critical slowing down sets in.
We show that Monte Carlo sampling of the Feynman diagrammatic series (DiagMC) can be used for tackling hard fermionic quantum many-body problems in the thermodynamic limit by presenting accurate results for the repulsive Hubbard model in the correlated Fermi liquid regime. Sampling Feynman's diagrammatic series for the single-particle self-energy we can study moderate values of the on-site repulsion (U/t∼4U/t \sim 4U/t∼4) and temperatures down to T/t=1/40T/t=1/40T/t=1/40. We compare our results with high temperature series expansion and with single-site and cluster dynamical mean-field theory.
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.
We show that Monte Carlo sampling of the Feynman diagrammatic series (DiagMC) can be used for tackling hard fermionic quantum many-body problems in the thermodynamic limit by presenting accurate results for the repulsive Hubbard model in the correlated Fermi liquid regime. Sampling Feynman's diagrammatic series for the single-particle self-energy, we can study moderate values of the on-site repulsion ( U / t ∼4) and temperatures down to T / t =1/40. We compare our results with high-temperature series expansions and with single-site and cluster dynamical mean-field theory.