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:1209.0946

Global space-time update

V. G. Rousseau, Galanakis, D.

Published Sep 5, 2012• 1 citation
arXivHTMLPDF

Abstract

The Stochastic Green Function (SGF) algorithm is able to simulate any Hamiltonian that does not suffer from the so-called "sign problem". We propose a new global space-time update scheme for the SGF algorithm which, in addition to being simpler than the previous formulation, reduces auto-correlation times. Using as a concrete example the extended Bose-Hubbard model and the complex Hamiltonian with six-site ring-exchange interactions which was recently studied in ArXiv:1206.2566v1, we present a comprehensive review of the SGF algorithm and the new updating scheme. Measurements of non-trivial physical quantities are presented in detail. While the SGF algorithm works in the canonical ensemble by nature, we give a simple extension that allows us to perform simulations in the grand-canonical ensemble too. We also discuss an optimized implementation which allows for access to large system sizes.

DOI
10.48550/arxiv.1209.0946

Related papers

Directed update for the stochastic Green function algorithm

V. G. Rousseau

In a recent paper we presented a stochastic Green function (SGF) algorithm, which has the properties of being general and easy to apply to any lattice Hamiltonian of the form $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{H}}=\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{V}}\ensuremath{-}\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{T}}$, where $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{V}}$ is diagonal in the chosen occupation number basis and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{T}}$ has only positive matrix elements. We propose here a modified version of the update scheme that keeps the simplicity and generality of the original SGF algorithm, and significantly enhances its efficiency.

arXiv:0806.1410•Physical Review E•Nov 24, 2008•63 citations

Stochastic Green function algorithm

V. G. Rousseau

We present a stochastic Green function algorithm designed for bosons on lattices. This quantum Monte Carlo algorithm is independent of the dimension of the system, works in continuous imaginary time, and is exact (no error beyond statistical errors). Hamiltonians with several species of bosons (and one-dimensional Bose-Fermi Hamiltonians) can be easily simulated. Some important features of the algorithm are that it works in the canonical ensemble and gives access to n -body Green functions.

arXiv:0711.3839•Physical Review E•May 20, 2008•67 citations

Nonequilibrium Green Functions Simulations for Large Correlated Systems

Erik Schroedter, M. Bönitz, Jan‐Philip Joost

Correlated real-time dynamics in large, spatially inhomogeneous quantum systems remain difficult to access with nonequilibrium many-body methods. Two-time nonequilibrium Green functions (NEGF) retain dynamical correlations but their computational runtime grows cubically with the number of time steps $N_\mathrm{t}$. This scaling bottleneck could recently be overcome by introducing the G1--G2 scheme that is linear in $N_\mathrm{t}$, but requires propagation of a two-particle correlation function and may suffer from numerical instabilities. This has restricted simulations to small systems with $N_\mathrm{b} \sim 10^2$ basis states. Here we introduce a quantum-fluctuation formulation of nonequilibrium Green functions, denoted $δ$NEGF, that represents dynamical two-particle correlations through fluctuations of field-operator products, $δ\hat G$. This guarantees stable dynamics by preserving the positivity of the reduced density matrices, avoids the explicit storage of the two-particle Green function, and reduces the propagation to a finite ensemble of Hartree-Fock-like trajectories. Combined with a stochastic low-rank decomposition of the correlation functions, the method retains time-linear scaling while extending dynamical $GW$ and particle-particle and particle-hole $T$-matrix simulations to basis sizes of order $N_\mathrm{b}\sim 10^4$. We benchmark $δ$NEGF against exact and HF-GKBA results for lattice systems, finding stable correlated dynamics also at strong coupling. We further demonstrate large-scale simulations of diffusion in two-dimensional Hubbard lattices and ultrafast relaxation in graphene nanoribbon heterostructures with long-range Coulomb interactions. These results establish $δ$NEGF as a scalable route to dynamical self-energy simulations of large, spatially inhomogeneous correlated quantum systems beyond the reach of existing NEGF implementations.

arXiv:2606.10773•Jun 9, 2026•0 citations

Green function Monte Carlo with stochastic reconfiguration: An effective remedy for the sign problem

Sandro Sorella, Luca Capriotti

A recent technique, proposed to alleviate the ``sign problem disease,'' is discussed in detail. As is well known, the ground state of a given Hamiltonian H can be obtained by applying the propagator ${e}^{\ensuremath{-}H\ensuremath{\tau}}$ to a trial wave function ${\ensuremath{\psi}}_{T}$ and sampling statistically the state ${\ensuremath{\psi}}_{\ensuremath{\tau}}{=e}^{\ensuremath{-}H\ensuremath{\tau}}{\ensuremath{\psi}}_{T}$ for large imaginary time $\ensuremath{\tau}.$ However, the sign problem may appear in the simulation and such statistical propagation would be practically impossible without employing some approximation such as the ``fixed node'' (FN) one. The present method allows the improvement of the FN dynamics with a systematic correction scheme. This is possible by the simple requirement that, after a short imaginary time propagation via the FN Hamiltonian, a number p of correlation functions can be further constrained to be exact by small perturbations of the FN state, which is free from the sign problem. By iterating this procedure, the Monte Carlo average sign, which is almost zero when there is a sign problem, remains stable and finite even for large $\ensuremath{\tau}.$ The proposed algorithm is tested against exact diagonalization data available on finite lattices. It is also shown, in some test cases, that the dependence of the results upon the few parameters entering the stochastic technique can be very easily controlled, unless for exceptional cases.

arXiv:cond-mat/9902211•Physical review. B, Condensed matter•Jan 15, 2000•118 citations

Continuous-time quantum Monte Carlo method for fermions

Alexey N. Rubtsov, V. V. Savkin, Alexander I. Lichtenstein

We present a numerically exact continuous-time quantum Monte Carlo algorithm for fermions with a general interaction nonlocal in space-time. The new determinantal grand-canonical scheme is based on a stochastic series expansion for the partition function in the interaction representation. The method is particularly applicable for multiband, time-dependent correlations since it does not invoke the Hubbard-Stratonovich transformation. The test calculations for exactly solvable models, as well results for the Green function and for the time-dependent susceptibility of the multiband supersymmetric model with a spin-flip interaction are discussed.

arXiv:cond-mat/0411344•Physical Review B•Jul 18, 2005•663 citations

Exact, complete, and universal continuous-time worldline Monte Carlo approach to the statistics of discrete quantum systems

Nikolay V. Prokof'ev, B. V. Svistunov, I. S. Tupitsyn

We show how the worldline quantum Monte Carlo procedure, which usually relies on an artificial time discretization, can be formulated directly in continuous time, rendering the scheme exact. For an arbitrary system with discrete Hilbert space, none of the configuration update procedures contain small parameters. We find that the most effective update strategy involves the motion of worldline discontinuities (both in space and time), i.e., the evaluation of the Green’s function. Being based on local updates only, our method nevertheless allows one to work with the grand canonical ensemble and nonzero winding numbers, and to calculate any dynamical correlation function as easily as expectation values of, e.g., total energy. The principles found for the update in continuous time generalize to any continuous variables in the space of discrete virtual transitions, and in principle also make it possible to simulate continuous systems exactly.

arXiv:cond-mat/9703200•Journal of Experimental and Theoretical Physics•Aug 1, 1998•408 citations
The Stochastic Green Function (SGF) algorithm is able to simulate any Hamiltonian that does not suffer from the so-called "sign problem". We propose a new global space-time update scheme for the SGF algorithm which, in addition to being simpler than the previous formulation, reduces auto-correlation times. Using as a concrete example the extended Bose-Hubbard model and the complex Hamiltonian with six-site ring-exchange interactions which was recently studied in ArXiv:1206.2566v1, we present a comprehensive review of the SGF algorithm and the new updating scheme. Measurements of non-trivial physical quantities are presented in detail. While the SGF algorithm works in the canonical ensemble by nature, we give a simple extension that allows us to perform simulations in the grand-canonical ensemble too. We also discuss an optimized implementation which allows for access to large system sizes.
In a recent paper we presented a stochastic Green function (SGF) algorithm, which has the properties of being general and easy to apply to any lattice Hamiltonian of the form $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{H}}=\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{V}}\ensuremath{-}\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{T}}$, where $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{V}}$ is diagonal in the chosen occupation number basis and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{T}}$ has only positive matrix elements. We propose here a modified version of the update scheme that keeps the simplicity and generality of the original SGF algorithm, and significantly enhances its efficiency.
Correlated real-time dynamics in large, spatially inhomogeneous quantum systems remain difficult to access with nonequilibrium many-body methods. Two-time nonequilibrium Green functions (NEGF) retain dynamical correlations but their computational runtime grows cubically with the number of time steps NtN_\mathrm{t}Nt​. This scaling bottleneck could recently be overcome by introducing the G1--G2 scheme that is linear in NtN_\mathrm{t}Nt​, but requires propagation of a two-particle correlation function and may suffer from numerical instabilities. This has restricted simulations to small systems with Nb∼102N_\mathrm{b} \sim 10^2Nb​∼102 basis states. Here we introduce a quantum-fluctuation formulation of nonequilibrium Green functions, denoted δδδNEGF, that represents dynamical two-particle correlations through fluctuations of field-operator products, δG^δ\hat GδG^. This guarantees stable dynamics by preserving the positivity of the reduced density matrices, avoids the explicit storage of the two-particle Green function, and reduces the propagation to a finite ensemble of Hartree-Fock-like trajectories. Combined with a stochastic low-rank decomposition of the correlation functions, the method retains time-linear scaling while extending dynamical GWGWGW and particle-particle and particle-hole TTT-matrix simulations to basis sizes of order Nb∼104N_\mathrm{b}\sim 10^4Nb​∼104. We benchmark δδδNEGF against exact and HF-GKBA results for lattice systems, finding stable correlated dynamics also at strong coupling. We further demonstrate large-scale simulations of diffusion in two-dimensional Hubbard lattices and ultrafast relaxation in graphene nanoribbon heterostructures with long-range Coulomb interactions. These results establish δδδNEGF as a scalable route to dynamical self-energy simulations of large, spatially inhomogeneous correlated quantum systems beyond the reach of existing NEGF implementations.
A recent technique, proposed to alleviate the ``sign problem disease,'' is discussed in detail. As is well known, the ground state of a given Hamiltonian H can be obtained by applying the propagator ${e}^{\ensuremath{-}H\ensuremath{\tau}}$ to a trial wave function ${\ensuremath{\psi}}_{T}$ and sampling statistically the state ${\ensuremath{\psi}}_{\ensuremath{\tau}}{=e}^{\ensuremath{-}H\ensuremath{\tau}}{\ensuremath{\psi}}_{T}$ for large imaginary time $\ensuremath{\tau}.$ However, the sign problem may appear in the simulation and such statistical propagation would be practically impossible without employing some approximation such as the ``fixed node'' (FN) one. The present method allows the improvement of the FN dynamics with a systematic correction scheme. This is possible by the simple requirement that, after a short imaginary time propagation via the FN Hamiltonian, a number p of correlation functions can be further constrained to be exact by small perturbations of the FN state, which is free from the sign problem. By iterating this procedure, the Monte Carlo average sign, which is almost zero when there is a sign problem, remains stable and finite even for large $\ensuremath{\tau}.$ The proposed algorithm is tested against exact diagonalization data available on finite lattices. It is also shown, in some test cases, that the dependence of the results upon the few parameters entering the stochastic technique can be very easily controlled, unless for exceptional cases.
We present a numerically exact continuous-time quantum Monte Carlo algorithm for fermions with a general interaction nonlocal in space-time. The new determinantal grand-canonical scheme is based on a stochastic series expansion for the partition function in the interaction representation. The method is particularly applicable for multiband, time-dependent correlations since it does not invoke the Hubbard-Stratonovich transformation. The test calculations for exactly solvable models, as well results for the Green function and for the time-dependent susceptibility of the multiband supersymmetric model with a spin-flip interaction are discussed.
We show how the worldline quantum Monte Carlo procedure, which usually relies on an artificial time discretization, can be formulated directly in continuous time, rendering the scheme exact. For an arbitrary system with discrete Hilbert space, none of the configuration update procedures contain small parameters. We find that the most effective update strategy involves the motion of worldline discontinuities (both in space and time), i.e., the evaluation of the Green’s function. Being based on local updates only, our method nevertheless allows one to work with the grand canonical ensemble and nonzero winding numbers, and to calculate any dynamical correlation function as easily as expectation values of, e.g., total energy. The principles found for the update in continuous time generalize to any continuous variables in the space of discrete virtual transitions, and in principle also make it possible to simulate continuous systems exactly.