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:1605.08040 · Physical Review Letters

Monte Carlo Study of Real Time Dynamics on the Lattice

Andrei Alexandru, Gökçe Başar, Paulo F. Bedaque, Sohan Vartak, Neill C. Warrington

Published Aug 17, 2016• 120 citations
arXivHTMLPDF

Abstract

Monte Carlo studies involving real time dynamics are severely restricted by the sign problem that emerges from a highly oscillatory phase of the path integral. In this Letter, we present a new method to compute real time quantities on the lattice using the Schwinger-Keldysh formalism via Monte Carlo simulations. The key idea is to deform the path integration domain to a complex manifold where the phase oscillations are mild and the sign problem is manageable. We use the previously introduced "contraction algorithm" to create a Markov chain on this alternative manifold. We substantiate our approach by analyzing the quantum mechanical anharmonic oscillator. Our results are in agreement with the exact ones obtained by diagonalization of the Hamiltonian. The method we introduce is generic and, in principle, applicable to quantum field theory albeit very slow. We discuss some possible improvements that should speed up the algorithm.

DOI
10.1103/physrevlett.117.081602

Related papers

Quantum Monte Carlo dynamics: The stationary phase Monte Carlo path integral calculation of finite temperature time correlation functions

Jimmie D. Doll, Thomas L. Beck, David L. Freeman

We present a numerically exact procedure for the calculation of an important class of finite temperature quantum mechanical time correlation functions. The present approach is based around the stationary phase Monte Carlo (SPMC) method, a general mathematical tool for the calculation of high dimensional averages of oscillatory integrands. In the present context the method makes possible the direct numerical path integral calculation of real-time quantum dynamical quantities for times appreciably greater than the thermal time (βℏ). Illustrative applications involving finite temperature anharmonic motion are presented. Issues of importance with respect to future applications are identified and discussed.

The Journal of Chemical Physics•Nov 1, 1988•89 citations

Path integral Monte Carlo method for the quantum anharmonic oscillator

Shikhar Mittal, Marise J E Westbroek, Peter R King +1 more

Abstract The Markov chain Monte Carlo (MCMC) method is used to evaluate the imaginary-time path integral of a quantum oscillator with a potential that includes a quadratic term and a quartic term whose coupling is varied by several orders of magnitude. This path integral is discretized on a time lattice on which calculations for the energy and probability density of the ground state and energies of the first few excited states are carried out on lattices with decreasing spacing to estimate these quantities in the continuum limit. The variation of the quartic coupling constant produces corresponding variations in the optimum simulation parameters for the MCMC method and in the statistical uncertainty for a fixed number of paths used for measurement. The energies and probability densities are in excellent agreement with those obtained from numerical solutions of Schrödinger’s equation. The theoretical and computational framework presented here introduces undergraduates to the path integral formulations of quantum mechanics in real time and the partition function in statistical mechanics in imaginary time. The example of the anharmonic oscillator helps to build an intuition about the MCMC method of evaluating the partition function, which can then be used to solve other problems in physics and beyond.

arXiv:1811.04669•European Journal of Physics•Jun 8, 2020•7 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

Real-time spin systems from lattice field theory

Neill C. Warrington

Abstract We construct a lattice field theory method for computing the real-time dynamics of spin systems in a thermal bath. This is done by building on previous work of Takano with Schwinger-Keldysh and functional differentiation techniques. We derive a Schwinger-Keldysh path integral for generic spin Hamiltonians, then demonstrate the method on a simple system. Our path integral has a sign problem, which generally requires exponential run time in the system size, but requires only linear storage. The latter may place this method at an advantage over exact diagonalization, which is exponential in both. Our path integral is amenable to contour deformations, a technique for reducing sign problems.

arXiv:2310.19761•Journal of High Energy Physics•Dec 22, 2023•1 citation

Reducing the sign problem with line integrals

Rasmus Larsen

A bstract We present a novel strategy to strongly reduce the severity of the sign problem, using line integrals along paths of changing imaginary action. Highly oscillating regions along these paths cancel out, decreasing their contributions. As a result, sampling with standard Monte-Carlo techniques becomes possible in cases that otherwise require methods taking advantage of complex analysis, such as Lefschetz-thimbles or Complex Langevin. We lay out how to write down an ordinary differential equation for the line integrals. As an example of its usage, we apply the results to a 1d quantum mechanical anharmonic oscillator with a x 4 potential in real time, finite temperature.

arXiv:2205.02257•Journal of High Energy Physics•Feb 7, 2025•3 citations

Efficient Quantum Monte Carlo through Cluster Expansions

Jorge Sánchez-Segovia, Álvaro M. Alhambra

The sign problem remains a major obstacle to extending the success of Monte Carlo methods to generic quantum many-body systems. A powerful alternative relies on cluster expansions, which provide convergent representations of free energies and related quantities, with applications ranging from tensor network contractions to quantum dynamics and circuits. Within their convergence regime, these expansions often yield deterministic polynomial-time algorithms. However, such methods require exhaustive enumeration of connected clusters, leading to a computational overhead of $(N\varepsilon^{-1})^{\mathcal{O}(\logΔ)}$, where $N$ is the system size, $\varepsilon$ the desired precision, and $Δ$ the interaction-graph degree. This becomes particularly severe in long-range systems, where $Δ\equiv N$, resulting in quasi-polynomial runtimes. Here, we introduce a Markov chain algorithm that samples cluster expansions directly in the space of connected clusters, replacing deterministic enumeration by Monte Carlo sampling. Because sampling occurs in an abstract cluster space rather than a physical configuration space, the conventional exponential sign problem is absent within the convergence regime. For general polymer models, we establish an FPRAS with runtime $\tilde{\mathcal{O}}(N^4\varepsilon^{-3})$. For quantum partition functions at temperatures $β\leqβ_{\mathrm{sampling}}\equiv\mathcal{O}(1)$, this improves to $\tilde{\mathcal{O}}(N^{3+1/D}\varepsilon^{-3})$, where $D$ is the lattice dimension. The framework directly applies to long-range quantum systems with interactions $\propto1/r^α$, including $2$-local models with $α>2D$.

quant-pharXiv:2610.03893•Oct 6, 2026•0 citations
Monte Carlo studies involving real time dynamics are severely restricted by the sign problem that emerges from a highly oscillatory phase of the path integral. In this Letter, we present a new method to compute real time quantities on the lattice using the Schwinger-Keldysh formalism via Monte Carlo simulations. The key idea is to deform the path integration domain to a complex manifold where the phase oscillations are mild and the sign problem is manageable. We use the previously introduced "contraction algorithm" to create a Markov chain on this alternative manifold. We substantiate our approach by analyzing the quantum mechanical anharmonic oscillator. Our results are in agreement with the exact ones obtained by diagonalization of the Hamiltonian. The method we introduce is generic and, in principle, applicable to quantum field theory albeit very slow. We discuss some possible improvements that should speed up the algorithm.
We present a numerically exact procedure for the calculation of an important class of finite temperature quantum mechanical time correlation functions. The present approach is based around the stationary phase Monte Carlo (SPMC) method, a general mathematical tool for the calculation of high dimensional averages of oscillatory integrands. In the present context the method makes possible the direct numerical path integral calculation of real-time quantum dynamical quantities for times appreciably greater than the thermal time (βℏ). Illustrative applications involving finite temperature anharmonic motion are presented. Issues of importance with respect to future applications are identified and discussed.
Abstract The Markov chain Monte Carlo (MCMC) method is used to evaluate the imaginary-time path integral of a quantum oscillator with a potential that includes a quadratic term and a quartic term whose coupling is varied by several orders of magnitude. This path integral is discretized on a time lattice on which calculations for the energy and probability density of the ground state and energies of the first few excited states are carried out on lattices with decreasing spacing to estimate these quantities in the continuum limit. The variation of the quartic coupling constant produces corresponding variations in the optimum simulation parameters for the MCMC method and in the statistical uncertainty for a fixed number of paths used for measurement. The energies and probability densities are in excellent agreement with those obtained from numerical solutions of Schrödinger’s equation. The theoretical and computational framework presented here introduces undergraduates to the path integral formulations of quantum mechanics in real time and the partition function in statistical mechanics in imaginary time. The example of the anharmonic oscillator helps to build an intuition about the MCMC method of evaluating the partition function, which can then be used to solve other problems in physics and beyond.
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.
Abstract We construct a lattice field theory method for computing the real-time dynamics of spin systems in a thermal bath. This is done by building on previous work of Takano with Schwinger-Keldysh and functional differentiation techniques. We derive a Schwinger-Keldysh path integral for generic spin Hamiltonians, then demonstrate the method on a simple system. Our path integral has a sign problem, which generally requires exponential run time in the system size, but requires only linear storage. The latter may place this method at an advantage over exact diagonalization, which is exponential in both. Our path integral is amenable to contour deformations, a technique for reducing sign problems.
A bstract We present a novel strategy to strongly reduce the severity of the sign problem, using line integrals along paths of changing imaginary action. Highly oscillating regions along these paths cancel out, decreasing their contributions. As a result, sampling with standard Monte-Carlo techniques becomes possible in cases that otherwise require methods taking advantage of complex analysis, such as Lefschetz-thimbles or Complex Langevin. We lay out how to write down an ordinary differential equation for the line integrals. As an example of its usage, we apply the results to a 1d quantum mechanical anharmonic oscillator with a x 4 potential in real time, finite temperature.
The sign problem remains a major obstacle to extending the success of Monte Carlo methods to generic quantum many-body systems. A powerful alternative relies on cluster expansions, which provide convergent representations of free energies and related quantities, with applications ranging from tensor network contractions to quantum dynamics and circuits. Within their convergence regime, these expansions often yield deterministic polynomial-time algorithms. However, such methods require exhaustive enumeration of connected clusters, leading to a computational overhead of (Nε−1)O(log⁡Δ)(N\varepsilon^{-1})^{\mathcal{O}(\logΔ)}(Nε−1)O(logΔ), where NNN is the system size, ε\varepsilonε the desired precision, and ΔΔΔ the interaction-graph degree. This becomes particularly severe in long-range systems, where Δ≡NΔ\equiv NΔ≡N, resulting in quasi-polynomial runtimes. Here, we introduce a Markov chain algorithm that samples cluster expansions directly in the space of connected clusters, replacing deterministic enumeration by Monte Carlo sampling. Because sampling occurs in an abstract cluster space rather than a physical configuration space, the conventional exponential sign problem is absent within the convergence regime. For general polymer models, we establish an FPRAS with runtime O~(N4ε−3)\tilde{\mathcal{O}}(N^4\varepsilon^{-3})O~(N4ε−3). For quantum partition functions at temperatures β≤βsampling≡O(1)β\leqβ_{\mathrm{sampling}}\equiv\mathcal{O}(1)β≤βsampling​≡O(1), this improves to O~(N3+1/Dε−3)\tilde{\mathcal{O}}(N^{3+1/D}\varepsilon^{-3})O~(N3+1/Dε−3), where DDD is the lattice dimension. The framework directly applies to long-range quantum systems with interactions ∝1/rα\propto1/r^α∝1/rα, including 222-local models with α>2Dα>2Dα>2D.