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:2107.10727 · SIAM Journal on Scientific Computing

Differential Equation Based Path Integral for Open Quantum Systems

Geshuo Wang, Zhenning Cai

Published Jun 1, 2022• 6 citations
arXivHTMLPDF

Abstract

We propose the differential equation based path integral method to simulate the real-time evolution of open quantum systems. In this method, a system of partial differential equations is derived based on the continuation of a classical numerical method called the iterative quasi-adiabatic propagator path integral (i-QuAPI). While the resulting system has infinite equations, we introduce a reasonable closure to obtain a series of finite systems. New numerical schemes can be derived by discretizing these differential equations. It is numerically verified that in certain cases, by selecting appropriate systems and applying suitable numerical schemes, the memory cost required in the i-QuAPI method can be significantly reduced.

DOI
10.1137/21m1439833

Related papers

Iterative real-time path integral approach to nonequilibrium quantum transport

S. Weiss, Jens Eckel, Michael Thorwart +1 more

We have developed a numerical approach to compute real-time path integral expressions for quantum transport problems out of equilibrium. The scheme is based on a deterministic iterative summation of the path integral for the generating function of the nonequilibrium current. Self-energies due to the leads, being nonlocal in time, are fully taken into account within a finite memory time, thereby including non-Markovian effects, and numerical results are extrapolated both to vanishing (Trotter) time discretization and to infinite memory time. This extrapolation scheme converges except at very low temperatures, and the results are then numerically exact. The method is applied to nonequilibrium transport through an Anderson dot.

arXiv:0802.3374•Physical Review B•May 15, 2008•211 citations

Numerical path integral techniques for long time dynamics of quantum dissipative systems

Nancy Makri

Recent progress in numerical methods for evaluating the real-time path integral in dissipative harmonic environments is reviewed. Quasi-adiabatic propagators constructed numerically allow convergence of the path integral with large time increments. Integration of the harmonic bath leads to path integral expressions that incorporate the exact dynamics of the quantum particle along the adiabatic path, with an influence functional that describes nonadiabatic corrections. The resulting quasi-adiabatic propagator path integral is evaluated by efficient system-specific quadratures in most regimes of parameter space, although some cases are handled by grid Monte Carlo sampling. Exploiting the finite span of nonlocal influence functional interactions characteristic of broad condensed phase spectra leads to an iterative scheme for calculating the path integral over arbitrary time lengths. No uncontrolled approximations are introduced, and the resulting methodology converges to the exact quantum result with modest amounts of computational power. Applications to tunneling dynamics in the condensed phase are described.

Journal of Mathematical Physics•May 1, 1995•377 citations

PathSum : A C++ and Fortran suite of fully quantum mechanical real-time path integral methods for (multi-)system + bath dynamics

Sohang Kundu, Nancy Makri

This paper reports the release of PathSum, a new software suite of state-of-the-art path integral methods for studying the dynamics of single or extended systems coupled to harmonic environments. The package includes two modules, suitable for system-bath problems and extended systems comprising many coupled system-bath units, and is offered in C++ and Fortran implementations. The system-bath module offers the recently developed small matrix path integral (SMatPI) and the well-established iterative quasi-adiabatic propagator path integral (i-QuAPI) method for iteration of the reduced density matrix of the system. In the SMatPI module, the dynamics within the entanglement interval can be computed using QuAPI, the blip sum, time evolving matrix product operators, or the quantum-classical path integral method. These methods have distinct convergence characteristics and their combination allows a user to access a variety of regimes. The extended system module provides the user with two algorithms of the modular path integral method, applicable to quantum spin chains or excitonic molecular aggregates. An overview of the methods and code structure is provided, along with guidance on method selection and representative examples.

The Journal of Chemical Physics•Jun 9, 2023•47 citations

Efficient quantum simulation algorithms in the path integral formulation

Serene Shum, Nathan Wiebe

Abstract We provide a new paradigm for quantum simulation based on path integration that allows quantum speedups to be observed for problems that are more naturally expressed using the path integral formalism rather than the conventional Hamiltonian formalism. We provide two novel quantum algorithms based on Hamiltonian versions of the path integral formulation and another for Lagrangians of the form m 2 x ˙ 2 − V ( x ) , while avoiding the sign problems that preclude efficient Monte-Carlo algorithms for such problems. This Lagrangian path integral algorithm is based on a new rigorous derivation of a discrete version of the Lagrangian path integral. Our first Hamiltonian path integral method breaks up the paths into short timesteps. It is efficient under appropriate sparsity assumptions and requires a number of queries to oracles that give the eigenvalues and overlaps between the eigenvectors of the Hamiltonian terms that scales as t o ( 1 ) / ϵ o ( 1 ) for simulation time t and error ϵ . The second approach uses long-time path integrals for near-adiabatic systems and has query complexity that scales as O ( 1 / ϵ ) if the energy eigenvalue gaps and simulation time is sufficiently long. Finally, we show that our Lagrangian simulation algorithm requires a number of queries to an oracle that computes the discrete Lagrangian that scales for a system with η particles in D + 1 dimensions as O ~ ( η D t 2 / ϵ ) if V ( x ) is bounded and finite and the wavefunction obeys appropriate position and momentum cutoffs. This shows that Lagrangian dynamics can be efficiently simulated on quantum computers and opens up the possibility for quantum field theories for which the Hamiltonian is unknown to be efficiently simulated on quantum computers.

arXiv:2405.07042•Journal of Physics A Mathematical and Theoretical•May 29, 2026•1 citation

Path integral density matrix dynamics: A method for calculating time-dependent properties in thermal adiabatic and non-adiabatic systems

Scott Habershon

We introduce a new approach for calculating quantum time-correlation functions and time-dependent expectation values in many-body thermal systems; both electronically adiabatic and non-adiabatic cases can be treated. Our approach uses a path integral simulation to sample an initial thermal density matrix; subsequent evolution of this density matrix is equivalent to solution of the time-dependent Schrödinger equation, which we perform using a linear expansion of Gaussian wavepacket basis functions which evolve according to simple classical-like trajectories. Overall, this methodology represents a formally exact approach for calculating time-dependent quantum properties; by introducing approximations into both the imaginary-time and real-time propagations, this approach can be adapted for complex many-particle systems interacting through arbitrary potentials. We demonstrate this method for the spin Boson model, where we find good agreement with numerically exact calculations. We also discuss future directions of improvement for our approach with a view to improving accuracy and efficiency.

The Journal of Chemical Physics•Sep 12, 2013•8 citations

Time-evolving matrix product operator method and its applications in open quantum system

Ruofan Chen

Open quantum systems play an important role in developing quantum sciences, and therefore the study of corresponding numerical method is of great significance. For the open quantum systems, the quasi-adiabatic propagator path integral invented in 1990s is one of the few numerically exact methods. However, its computational complexity scales exponentially with system size and correlation length, and therefore its application is limited in practical calculation. In recent years, the study and application of tensor network have made rapid progress. Representing the path integral by tensor network makes the computational complexity increase polynomially, thus greatly improving the computational efficiency. Such a new method is called time-evolving matrix product operator. At the very beginning, the reduced density matrix is represented as a matrix product state. Then the time evolution of the system can be achieved by iteratively applying matrix product operators to the matrix product state. The iterative process is amenable to the standard matrix product states compression algorithm, which keeps the computational cost on a polynomial scale. The time-evolving matrix product operator is an efficient, numerically exact and fully non-Markovian method, which has a broad application prospect in the study of quantum open systems. For instance, it is already used in the study of the thermalization, heat statistic, heat transfer and optimal control of the quantum open systems, and conversely it can be also used to investigate the effect of the system on the environment. In addition, the TEMPO method is naturally related to the process tensor, and can be used to calculate the correlation function of the system efficiently. In this article we review this method and its applications. We give a brief introduction of the path integral formalism of Caldeira-Leggett model. According to the path integral formalism, we demonstrate the usage of quasi-adiabatic propagator path integral method. we give the basic idea of matrix product states, and we show how to recast quasi-adiabatic propagator path integral method into time-evolving matrix product operators method by employing the concept of matrix product states and matrix product operators, and give a review of its applications. In addition, we use the calculation results of physical quantities, correlation functions and heat currents in the spin-boson model to illustrate the applications of the time-evolving matrix product operator method.

Acta Physica Sinica•Jan 1, 2023•0 citations
We propose the differential equation based path integral method to simulate the real-time evolution of open quantum systems. In this method, a system of partial differential equations is derived based on the continuation of a classical numerical method called the iterative quasi-adiabatic propagator path integral (i-QuAPI). While the resulting system has infinite equations, we introduce a reasonable closure to obtain a series of finite systems. New numerical schemes can be derived by discretizing these differential equations. It is numerically verified that in certain cases, by selecting appropriate systems and applying suitable numerical schemes, the memory cost required in the i-QuAPI method can be significantly reduced.
We have developed a numerical approach to compute real-time path integral expressions for quantum transport problems out of equilibrium. The scheme is based on a deterministic iterative summation of the path integral for the generating function of the nonequilibrium current. Self-energies due to the leads, being nonlocal in time, are fully taken into account within a finite memory time, thereby including non-Markovian effects, and numerical results are extrapolated both to vanishing (Trotter) time discretization and to infinite memory time. This extrapolation scheme converges except at very low temperatures, and the results are then numerically exact. The method is applied to nonequilibrium transport through an Anderson dot.
Recent progress in numerical methods for evaluating the real-time path integral in dissipative harmonic environments is reviewed. Quasi-adiabatic propagators constructed numerically allow convergence of the path integral with large time increments. Integration of the harmonic bath leads to path integral expressions that incorporate the exact dynamics of the quantum particle along the adiabatic path, with an influence functional that describes nonadiabatic corrections. The resulting quasi-adiabatic propagator path integral is evaluated by efficient system-specific quadratures in most regimes of parameter space, although some cases are handled by grid Monte Carlo sampling. Exploiting the finite span of nonlocal influence functional interactions characteristic of broad condensed phase spectra leads to an iterative scheme for calculating the path integral over arbitrary time lengths. No uncontrolled approximations are introduced, and the resulting methodology converges to the exact quantum result with modest amounts of computational power. Applications to tunneling dynamics in the condensed phase are described.
This paper reports the release of PathSum, a new software suite of state-of-the-art path integral methods for studying the dynamics of single or extended systems coupled to harmonic environments. The package includes two modules, suitable for system-bath problems and extended systems comprising many coupled system-bath units, and is offered in C++ and Fortran implementations. The system-bath module offers the recently developed small matrix path integral (SMatPI) and the well-established iterative quasi-adiabatic propagator path integral (i-QuAPI) method for iteration of the reduced density matrix of the system. In the SMatPI module, the dynamics within the entanglement interval can be computed using QuAPI, the blip sum, time evolving matrix product operators, or the quantum-classical path integral method. These methods have distinct convergence characteristics and their combination allows a user to access a variety of regimes. The extended system module provides the user with two algorithms of the modular path integral method, applicable to quantum spin chains or excitonic molecular aggregates. An overview of the methods and code structure is provided, along with guidance on method selection and representative examples.
Abstract We provide a new paradigm for quantum simulation based on path integration that allows quantum speedups to be observed for problems that are more naturally expressed using the path integral formalism rather than the conventional Hamiltonian formalism. We provide two novel quantum algorithms based on Hamiltonian versions of the path integral formulation and another for Lagrangians of the form m 2 x ˙ 2 − V ( x ) , while avoiding the sign problems that preclude efficient Monte-Carlo algorithms for such problems. This Lagrangian path integral algorithm is based on a new rigorous derivation of a discrete version of the Lagrangian path integral. Our first Hamiltonian path integral method breaks up the paths into short timesteps. It is efficient under appropriate sparsity assumptions and requires a number of queries to oracles that give the eigenvalues and overlaps between the eigenvectors of the Hamiltonian terms that scales as t o ( 1 ) / ϵ o ( 1 ) for simulation time t and error ϵ . The second approach uses long-time path integrals for near-adiabatic systems and has query complexity that scales as O ( 1 / ϵ ) if the energy eigenvalue gaps and simulation time is sufficiently long. Finally, we show that our Lagrangian simulation algorithm requires a number of queries to an oracle that computes the discrete Lagrangian that scales for a system with η particles in D + 1 dimensions as O ~ ( η D t 2 / ϵ ) if V ( x ) is bounded and finite and the wavefunction obeys appropriate position and momentum cutoffs. This shows that Lagrangian dynamics can be efficiently simulated on quantum computers and opens up the possibility for quantum field theories for which the Hamiltonian is unknown to be efficiently simulated on quantum computers.
We introduce a new approach for calculating quantum time-correlation functions and time-dependent expectation values in many-body thermal systems; both electronically adiabatic and non-adiabatic cases can be treated. Our approach uses a path integral simulation to sample an initial thermal density matrix; subsequent evolution of this density matrix is equivalent to solution of the time-dependent Schrödinger equation, which we perform using a linear expansion of Gaussian wavepacket basis functions which evolve according to simple classical-like trajectories. Overall, this methodology represents a formally exact approach for calculating time-dependent quantum properties; by introducing approximations into both the imaginary-time and real-time propagations, this approach can be adapted for complex many-particle systems interacting through arbitrary potentials. We demonstrate this method for the spin Boson model, where we find good agreement with numerically exact calculations. We also discuss future directions of improvement for our approach with a view to improving accuracy and efficiency.
Open quantum systems play an important role in developing quantum sciences, and therefore the study of corresponding numerical method is of great significance. For the open quantum systems, the quasi-adiabatic propagator path integral invented in 1990s is one of the few numerically exact methods. However, its computational complexity scales exponentially with system size and correlation length, and therefore its application is limited in practical calculation. In recent years, the study and application of tensor network have made rapid progress. Representing the path integral by tensor network makes the computational complexity increase polynomially, thus greatly improving the computational efficiency. Such a new method is called time-evolving matrix product operator. At the very beginning, the reduced density matrix is represented as a matrix product state. Then the time evolution of the system can be achieved by iteratively applying matrix product operators to the matrix product state. The iterative process is amenable to the standard matrix product states compression algorithm, which keeps the computational cost on a polynomial scale. The time-evolving matrix product operator is an efficient, numerically exact and fully non-Markovian method, which has a broad application prospect in the study of quantum open systems. For instance, it is already used in the study of the thermalization, heat statistic, heat transfer and optimal control of the quantum open systems, and conversely it can be also used to investigate the effect of the system on the environment. In addition, the TEMPO method is naturally related to the process tensor, and can be used to calculate the correlation function of the system efficiently. In this article we review this method and its applications. We give a brief introduction of the path integral formalism of Caldeira-Leggett model. According to the path integral formalism, we demonstrate the usage of quasi-adiabatic propagator path integral method. we give the basic idea of matrix product states, and we show how to recast quasi-adiabatic propagator path integral method into time-evolving matrix product operators method by employing the concept of matrix product states and matrix product operators, and give a review of its applications. In addition, we use the calculation results of physical quantities, correlation functions and heat currents in the spin-boson model to illustrate the applications of the time-evolving matrix product operator method.