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

Physical Review Letters

Stochastic method for real-time path integrations

Chi H. Mak

Published Feb 17, 1992• 60 citations
Publisher

Abstract

A new stochastic method for the direct computation of real-time Green's functions is proposed. The inherent sign problem is circumvented by partitioning the path integration into two parts, one of which involves conventional stochastic sampling, and the other explicit or analytical summation. Using this method, the dynamics of the spin-boson model may be computed up to several tunneling periods. The results reveal surprisingly complex relaxation behaviors near the coherent-incoherent boundary at low temperatures.

DOI
10.1103/physrevlett.68.899

Related papers

Low-temperature dynamical simulation of spin-boson systems

Reinhold Egger, Chi H. Mak

The dynamics of spin-boson systems at very low temperatures has been studied using a real-time path-integral simulation technique, which combines a stochastic Monte Carlo sampling over the quantum fluctuations with an exact treatment of the quasiclassical degrees of freedom. To a large degree, this special technique circumvents the dynamical sign problem and allows the dynamics to be studied directly up to long real times in a numerically exact manner. This method has been applied to two important problems: (1) crossover from nonadiabatic to adiabatic behavior in electron-transfer reactions, (2) the zero-temperature dynamics in the antiferromagnetic Kondo region 1/2K1, where K is Kondo's parameter.

arXiv:chem-ph/9411006•Physical review. B, Condensed matter•Nov 15, 1994•188 citations

Solving the sign problem in quantum Monte Carlo dynamics

Chi H. Mak, David Chandler

A method of solving the sign problem in the Monte Carlo path-integral simulations of quantum dynamics is presented. Our method is based on the distortion of integration contours in conjunction with a stationary-phase-filtering method. Using this importance sampling, correlation functions for the spin-boson model have been computed for real times much longer than \ensuremath{\beta}\ensuremath{\Elzxh}.

Physical Review A•May 1, 1990•91 citations

Real-time quantum dynamics, path integrals and the method of thimbles

Zong-Gang Mou, Paul M. Saffin, Anders Tranberg B +1 more

Abstract Direct numerical evaluation of the real-time path integral has a well-known sign problem that makes convergence exponentially slow. One promising remedy is to use Picard-Lefschetz theory to flow the domain of the field variables into the complex plane, where the integral is better behaved. By Cauchy’s theorem, the final value of the path integral is unchanged. Previous analyses have considered the case of real scalar fields in thermal equilibrium, employing a closed Schwinger-Keldysh time contour, allowing the evaluation of the full quantum correlation functions. Here we extend the analysis by not requiring a closed time path, instead allowing for an initial density matrix for out-of-equilibrium initial value problems. We are able to explicitly implement Gaussian initial conditions, and by separating the initial time and the later times into a two-step Monte-Carlo sampling, we are able to avoid the phenomenon of multiple thimbles. In fact, there exists one and only one thimble for each sample member of the initial density matrix. We demonstrate the approach through explicitly computing the real-time propagator for an interacting scalar in 0+1 dimensions, and find very good convergence allowing for comparison with perturbation theory and the classical-statistical approximation to real-time dynamics.

arXiv:1902.09147•Journal of High Energy Physics•Jun 1, 2019•36 citations

Coherent-incoherent transition and relaxation in condensed-phase tunneling systems

Chi H. Mak, David Chandler

The tunneling dynamics of the spin-boson problem has been computed using discretized path-integral simulations for temperatures T and couplings, i.e., the Kondo parameter \ensuremath{\alpha}, spanning the entire T-\ensuremath{\alpha} plane. The inherent problem of alternating weights has been solved using a combination of the stationary-phase Monte Carlo method and contour-distortion techniques. A transition from coherent to purely incoherent relaxation was observed for the spin correlation function. The time correlation functions and the location of the coherent-incoherent boundary on the T-\ensuremath{\alpha} plane are well described by the noninteracting-blip approximation. In the deep-tunneling limit of large \ensuremath{\alpha}, low T, and high bath frequency, the system relaxes exponentially, with its relaxation time constant following a power-law temperature dependence, in accord with perturbation theory. At higher T and low bath frequency, the relaxation time crosses over to a classical Arrhenius temperature dependence, reflecting the onset of activated processes. For a narrow region within 1/21, numerical results suggest that the system undergoes incoherent relaxation, with a short-time exponential decay, followed by a long-time tail of the power-law type. The short-time exponential relaxation time follows a peculiar power-law temperature dependence, with the relaxation rate increasing as a function of decreasing temperature.

Physical Review A•Aug 1, 1991•128 citations

Quantum Monte Carlo computation: The sign problem as a Berry phase

J. H. Samson

The partition function of interacting electrons is often represented as that of noninteracting electrons moving in a stochastic time-dependent field, integrated over the field. Quantum Monte Carlo computation of this functional integral suffers from the sign problem: rapid oscillation of the sign of the integrand at low temperature. The integrand is in general complex: the phase tends to a Berry phase for smooth paths at low temperatures, where spins follow fields adiabatically, and to zero in the high-temperature limit, recovering the static approximation.

Physical review. B, Condensed matter•Feb 1, 1993•5 citations

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•73 citations
A new stochastic method for the direct computation of real-time Green's functions is proposed. The inherent sign problem is circumvented by partitioning the path integration into two parts, one of which involves conventional stochastic sampling, and the other explicit or analytical summation. Using this method, the dynamics of the spin-boson model may be computed up to several tunneling periods. The results reveal surprisingly complex relaxation behaviors near the coherent-incoherent boundary at low temperatures.
The dynamics of spin-boson systems at very low temperatures has been studied using a real-time path-integral simulation technique, which combines a stochastic Monte Carlo sampling over the quantum fluctuations with an exact treatment of the quasiclassical degrees of freedom. To a large degree, this special technique circumvents the dynamical sign problem and allows the dynamics to be studied directly up to long real times in a numerically exact manner. This method has been applied to two important problems: (1) crossover from nonadiabatic to adiabatic behavior in electron-transfer reactions, (2) the zero-temperature dynamics in the antiferromagnetic Kondo region 1/2K1, where K is Kondo's parameter.
Abstract Direct numerical evaluation of the real-time path integral has a well-known sign problem that makes convergence exponentially slow. One promising remedy is to use Picard-Lefschetz theory to flow the domain of the field variables into the complex plane, where the integral is better behaved. By Cauchy’s theorem, the final value of the path integral is unchanged. Previous analyses have considered the case of real scalar fields in thermal equilibrium, employing a closed Schwinger-Keldysh time contour, allowing the evaluation of the full quantum correlation functions. Here we extend the analysis by not requiring a closed time path, instead allowing for an initial density matrix for out-of-equilibrium initial value problems. We are able to explicitly implement Gaussian initial conditions, and by separating the initial time and the later times into a two-step Monte-Carlo sampling, we are able to avoid the phenomenon of multiple thimbles. In fact, there exists one and only one thimble for each sample member of the initial density matrix. We demonstrate the approach through explicitly computing the real-time propagator for an interacting scalar in 0+1 dimensions, and find very good convergence allowing for comparison with perturbation theory and the classical-statistical approximation to real-time dynamics.
The tunneling dynamics of the spin-boson problem has been computed using discretized path-integral simulations for temperatures T and couplings, i.e., the Kondo parameter \ensuremath{\alpha}, spanning the entire T-\ensuremath{\alpha} plane. The inherent problem of alternating weights has been solved using a combination of the stationary-phase Monte Carlo method and contour-distortion techniques. A transition from coherent to purely incoherent relaxation was observed for the spin correlation function. The time correlation functions and the location of the coherent-incoherent boundary on the T-\ensuremath{\alpha} plane are well described by the noninteracting-blip approximation. In the deep-tunneling limit of large \ensuremath{\alpha}, low T, and high bath frequency, the system relaxes exponentially, with its relaxation time constant following a power-law temperature dependence, in accord with perturbation theory. At higher T and low bath frequency, the relaxation time crosses over to a classical Arrhenius temperature dependence, reflecting the onset of activated processes. For a narrow region within 1/21, numerical results suggest that the system undergoes incoherent relaxation, with a short-time exponential decay, followed by a long-time tail of the power-law type. The short-time exponential relaxation time follows a peculiar power-law temperature dependence, with the relaxation rate increasing as a function of decreasing temperature.
The partition function of interacting electrons is often represented as that of noninteracting electrons moving in a stochastic time-dependent field, integrated over the field. Quantum Monte Carlo computation of this functional integral suffers from the sign problem: rapid oscillation of the sign of the integrand at low temperature. The integrand is in general complex: the phase tends to a Berry phase for smooth paths at low temperatures, where spins follow fields adiabatically, and to zero in the high-temperature limit, recovering the static approximation.