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:0903.0559 · Physical Review E

Relationship between Hirsch-Fye and weak-coupling diagrammatic quantum Monte Carlo methods

Karlis Mikelsons, Alexandru Macridin, Mark Jarrell

Published May 13, 2009• 16 citations
arXivHTMLPDF

Abstract

Two weak-coupling continuous time quantum Monte Carlo (CTQMC) methods are shown to be equivalent for Hubbard-type interactions. A relation between these CTQMC methods and the Hirsch-Fye quantum Monte Carlo (HFQMC) method is established, identifying the latter as an approximation within CTQMC and providing a diagrammatic interpretation. Both HFQMC and CTQMC are shown to be equivalent when the number of time slices in HFQMC becomes infinite, implying the same degree of fermion sign problem in this limit.

DOI
10.1103/physreve.79.057701

Related papers

Continuous-time auxiliary field Monte Carlo for quantum impurity models

Emanuel Gull, Olivier Parcollet, Matthias Troyer

We present a continuous-time Monte Carlo method for quantum impurity models, which combines a weak-coupling expansion with an auxiliary-field decomposition. The method is considerably more efficient than Hirsch-Fye and free of time discretization errors, and is particularly useful as impurity solver in large cluster dynamical mean-field theory (DMFT) calculations.

•Nov 20, 2012•122 citations

Continuous-time auxiliary-field Monte Carlo for quantum impurity models

Emanuel Gull, Philipp Werner, Olivier Parcollet +1 more

We present a continuous-time Monte Carlo method for quantum impurity models, which combines a weak-coupling expansion with an auxiliary-field decomposition. The method is considerably more efficient than Hirsch-Fye and free of time discretization errors, and is particularly useful as impurity solver in large cluster dynamical mean-field theory (DMFT) calculations.

arXiv:0802.3222•Europhysics Letters (EPL)•May 27, 2008•265 citations

Efficiency of quantum Monte Carlo impurity solvers for the dynamical mean-field theory

Nils Blümer

Since the inception of the dynamical mean-field theory, numerous numerical studies have relied on the Hirsch-Fye quantum Monte Carlo (HF-QMC) method for solving the associated impurity problem. Recently developed continuous-time algorithms (CT-QMC) avoid the Trotter discretization error and allow for faster configuration updates, which makes them candidates for replacing HF-QMC. We demonstrate, however, that a state-of-the-art implementation of HF-QMC (with extrapolation of discretization $\ensuremath{\Delta}\ensuremath{\tau}\ensuremath{\rightarrow}0$) is competitive with CT-QMC. A quantitative analysis of Trotter errors in HF-QMC estimates and of appropriate $\ensuremath{\Delta}\ensuremath{\tau}$ values is included.

arXiv:0708.1749•Physical Review B•Nov 28, 2007•31 citations

Performance analysis of continuous-time solvers for quantum impurity models

Emanuel Gull, Philipp Werner, Andrew J. Millis +1 more

Impurity solvers play an essential role in the numerical investigation of strongly correlated electrons systems within the ``dynamical mean field'' approximation. Recently, a new class of continuous-time solvers has been developed based on a diagrammatic expansion of the partition function in either the interactions or the impurity-bath hybridization. We investigate the performance of these two complementary approaches and compare them to the well-established Hirsch-Fye method. The results show that the continuous-time methods, and, in particular, the version which expands in the hybridization, provide substantial gains in computational efficiency.

arXiv:cond-mat/0609438•Physical Review B•Dec 21, 2007•70 citations

A unified theory of variational and quantum Monte Carlo methods and beyond

Mohammad-Sadegh Vaezi, Abolhassan Vaezi

We present a unified theory of the variational Monte Carlo (VMC) and determinant quantum Monte Carlo (DQMC) methods using a novel density matrix formulation of VMC. We introduce an efficient algorithm for VMC to compute correlation functions and expectation values based on the auxiliary field Hirsch-Hubbard-Stratonovic transformation. We show that this new approach to VMC converges significantly faster than its traditional implementations. Furthermore, we generalize the Trotter-Suzuki decomposition to finite imaginary time steps $τ\sim O(1)$ and develop a variational quantum Monte Carlo (VQMC) method accordingly, which is more accurate than VMC and can incorporate quantum fluctuations more efficiently. The two extreme limits of the VQMC method, namely infinitesimal and infinite imaginary time steps, correspond to the DQMC and VMC techniques, respectively. We demonstrate that our VQMC allows us to access lower temperatures in comparison with the conventional DQMC before the sign problem comes into play. We finally show that our VQMC can also enhance the accuracy of the projector Monte Carlo methods by providing better and less biased candidates for the trial wave functions, requiring shorter projection times for a given accuracy and alleviating the sign problem further.

arXiv:1810.00864•Oct 1, 2018•2 citations

The numerical approach to the correlated electron problem: quantum Monte Carlo methods

Fakher F. Assaad

We present a review of the auxiliary field (i.e. determinantal) Quantum Monte Carlo method applied to various problems of correlated electron systems. The ground state projector method, the finite temperature approach as well as the Hirsch‐Fye impurity algorithm are described in details. It is shown how to apply those methods to a variety of models: Hubbard Hamiltonians, periodic Anderson model, Kondo lattice and impurity problems, as well as hard core bosons and the Heisenberg model. An introduction to the world‐line method with loop upgrades as well as an appendix on the Monte Carlo method is provided.

AIP conference proceedings•Jan 1, 2003•0 citations
Two weak-coupling continuous time quantum Monte Carlo (CTQMC) methods are shown to be equivalent for Hubbard-type interactions. A relation between these CTQMC methods and the Hirsch-Fye quantum Monte Carlo (HFQMC) method is established, identifying the latter as an approximation within CTQMC and providing a diagrammatic interpretation. Both HFQMC and CTQMC are shown to be equivalent when the number of time slices in HFQMC becomes infinite, implying the same degree of fermion sign problem in this limit.
Since the inception of the dynamical mean-field theory, numerous numerical studies have relied on the Hirsch-Fye quantum Monte Carlo (HF-QMC) method for solving the associated impurity problem. Recently developed continuous-time algorithms (CT-QMC) avoid the Trotter discretization error and allow for faster configuration updates, which makes them candidates for replacing HF-QMC. We demonstrate, however, that a state-of-the-art implementation of HF-QMC (with extrapolation of discretization $\ensuremath{\Delta}\ensuremath{\tau}\ensuremath{\rightarrow}0$) is competitive with CT-QMC. A quantitative analysis of Trotter errors in HF-QMC estimates and of appropriate $\ensuremath{\Delta}\ensuremath{\tau}$ values is included.
Impurity solvers play an essential role in the numerical investigation of strongly correlated electrons systems within the ``dynamical mean field'' approximation. Recently, a new class of continuous-time solvers has been developed based on a diagrammatic expansion of the partition function in either the interactions or the impurity-bath hybridization. We investigate the performance of these two complementary approaches and compare them to the well-established Hirsch-Fye method. The results show that the continuous-time methods, and, in particular, the version which expands in the hybridization, provide substantial gains in computational efficiency.
We present a unified theory of the variational Monte Carlo (VMC) and determinant quantum Monte Carlo (DQMC) methods using a novel density matrix formulation of VMC. We introduce an efficient algorithm for VMC to compute correlation functions and expectation values based on the auxiliary field Hirsch-Hubbard-Stratonovic transformation. We show that this new approach to VMC converges significantly faster than its traditional implementations. Furthermore, we generalize the Trotter-Suzuki decomposition to finite imaginary time steps τ∼O(1)τ\sim O(1)τ∼O(1) and develop a variational quantum Monte Carlo (VQMC) method accordingly, which is more accurate than VMC and can incorporate quantum fluctuations more efficiently. The two extreme limits of the VQMC method, namely infinitesimal and infinite imaginary time steps, correspond to the DQMC and VMC techniques, respectively. We demonstrate that our VQMC allows us to access lower temperatures in comparison with the conventional DQMC before the sign problem comes into play. We finally show that our VQMC can also enhance the accuracy of the projector Monte Carlo methods by providing better and less biased candidates for the trial wave functions, requiring shorter projection times for a given accuracy and alleviating the sign problem further.
We present a review of the auxiliary field (i.e. determinantal) Quantum Monte Carlo method applied to various problems of correlated electron systems. The ground state projector method, the finite temperature approach as well as the Hirsch‐Fye impurity algorithm are described in details. It is shown how to apply those methods to a variety of models: Hubbard Hamiltonians, periodic Anderson model, Kondo lattice and impurity problems, as well as hard core bosons and the Heisenberg model. An introduction to the world‐line method with loop upgrades as well as an appendix on the Monte Carlo method is provided.