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

The Journal of Chemical Physics

The sign problem in real-time path integral simulations: Using the cumulant action to implement multilevel blocking

Chi H. Mak

Published Jul 28, 2009• 5 citations
Publisher

Abstract

A practical method to tackle the sign problem in real-time path integral simulations is proposed based on the multilevel blocking idea. The formulation is made possible by using a cumulant expansion of the action, which in addition to addressing the sign problem, provides an unbiased estimator for the action from a statistically noisy sample of real-time paths. The cumulant formulation also allows the analytical gradients of the action to be computed with little extra computational effort, and it can easily be implemented in a massively parallel environment.

DOI
10.1063/1.3193706

Related papers

Path-integral Monte Carlo simulations without the sign problem: Multilevel blocking approach for effective actions

Reinhold Egger, Lothar Mühlbacher, Chi H. Mak

The multilevel blocking algorithm recently proposed as a possible solution to the sign problem in path-integral Monte Carlo simulations has been extended to systems with long-ranged interactions along the Trotter direction. As an application, results for the real-time quantum dynamics of the spin-boson model are presented.

arXiv:physics/0002031•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•May 1, 2000•72 citations

A multilevel blocking approach to the sign problem in real-time quantum Monte Carlo simulations

Chi H. Mak, Reinhold Egger

We propose a novel approach toward the general solution of the sign problem in real-time path–integral simulations. Using a recursive multilevel blocking strategy, this method circumvents the sign problem by synthesizing the phase cancellations arising from interfering quantum paths on multiple timescales. A number of numerical examples with one or a few explicit degrees of freedom illustrate the usefulness of the method.

arXiv:physics/9810058•The Journal of Chemical Physics•Jan 1, 1999•65 citations

Multilevel Blocking Approach to the Fermion Sign Problem in Path-Integral Monte Carlo Simulations

Chi H. Mak, Reinhold Egger, H. Weber-Gottschick

A general algorithm toward the solution of the fermion sign problem in finite-temperature quantum Monte Carlo simulations has been formulated for discretized fermion path integrals with nearest-neighbor interactions in the Trotter direction. This multilevel approach systematically implements a simple blocking strategy in a recursive manner to synthesize the sign cancellations among different fermionic paths throughout the whole configuration space. The practical usefulness of the method is demonstrated for interacting electrons in a quantum dot.

arXiv:cond-mat/9810002•Physical Review Letters•Nov 23, 1998•70 citations

Analysis of the multilevel blocking approach to the fermion sign problem: Accuracy, errors, and practice

Mikhail V. Dikovsky, Chi H. Mak

This paper provides an analysis of the recently proposed multilevel blocking (MLB) algorithm for the treatment of the fermion sign problem in path-integral Monte Carlo simulations. The basic concepts of MLB and its practical implementation, as well as its accuracy and error estimates, are discussed in detail. MLB calculations on a simple exactly solvable model are used to illustrate the accuracy of the method under different circumstances. This paper is aimed at providing practical guidelines for the proper choice of certain MLB parameters.

Physical review. B, Condensed matter•May 14, 2001•13 citations

Relieving the fermionic and the dynamical sign problem: Multilevel Blocking Monte Carlo simulations

Reinhold Egger, Chi H. Mak

This article gives an introduction to the multilevel blocking (MLB) approach to both the fermion and the dynamical sign problem in path-integral Monte Carlo simulations. MLB is able to substantially relieve the sign problem in many situations. Besides an exposition of the method, its accuracy and several potential pitfalls are discussed, providing guidelines for the proper choice of certain MLB parameters. Simulation results are shown for strongly interacting electrons in a 2D parabolic quantum dot, the real-time dynamics of several simple model systems, and the dissipative two-state dynamics (spin-boson problem).

arXiv:cond-mat/0109173•Sep 10, 2001•0 citations

MULTILEVEL BLOCKING MONTE CARLO SIMULATIONS FOR QUANTUM DOTS

Reinhold Egger, Chi H. Mak

This article provides an introduction to the ideas behind the multilevel blocking (MLB) approach to the fermion sign problem in path-integral Monte Carlo simulations, and also gives a detailed discussion of MLB results for quantum dots. MLB can turn the exponential severity of the sign problem into an algebraic one, thereby enabling numerically exact studies of otherwise inaccessible systems. Low-temperature simulation results for up to eight strongly correlated electrons in a parabolic 20 quantum dot are presented.

International Journal of Modern Physics B•May 10, 2001•3 citations
A practical method to tackle the sign problem in real-time path integral simulations is proposed based on the multilevel blocking idea. The formulation is made possible by using a cumulant expansion of the action, which in addition to addressing the sign problem, provides an unbiased estimator for the action from a statistically noisy sample of real-time paths. The cumulant formulation also allows the analytical gradients of the action to be computed with little extra computational effort, and it can easily be implemented in a massively parallel environment.
A general algorithm toward the solution of the fermion sign problem in finite-temperature quantum Monte Carlo simulations has been formulated for discretized fermion path integrals with nearest-neighbor interactions in the Trotter direction. This multilevel approach systematically implements a simple blocking strategy in a recursive manner to synthesize the sign cancellations among different fermionic paths throughout the whole configuration space. The practical usefulness of the method is demonstrated for interacting electrons in a quantum dot.
This paper provides an analysis of the recently proposed multilevel blocking (MLB) algorithm for the treatment of the fermion sign problem in path-integral Monte Carlo simulations. The basic concepts of MLB and its practical implementation, as well as its accuracy and error estimates, are discussed in detail. MLB calculations on a simple exactly solvable model are used to illustrate the accuracy of the method under different circumstances. This paper is aimed at providing practical guidelines for the proper choice of certain MLB parameters.
This article gives an introduction to the multilevel blocking (MLB) approach to both the fermion and the dynamical sign problem in path-integral Monte Carlo simulations. MLB is able to substantially relieve the sign problem in many situations. Besides an exposition of the method, its accuracy and several potential pitfalls are discussed, providing guidelines for the proper choice of certain MLB parameters. Simulation results are shown for strongly interacting electrons in a 2D parabolic quantum dot, the real-time dynamics of several simple model systems, and the dissipative two-state dynamics (spin-boson problem).
This article provides an introduction to the ideas behind the multilevel blocking (MLB) approach to the fermion sign problem in path-integral Monte Carlo simulations, and also gives a detailed discussion of MLB results for quantum dots. MLB can turn the exponential severity of the sign problem into an algebraic one, thereby enabling numerically exact studies of otherwise inaccessible systems. Low-temperature simulation results for up to eight strongly correlated electrons in a parabolic 20 quantum dot are presented.