Numerical Feynman integrals for density operator dynamics using master equation interpolants: faster convergence and significant reduction of computational cost
The Feynman integral is one of the most accurate methods for calculating density operator dynamics in open quantum systems. However, the number of time steps that can realistically be used is always limited, therefore one often obtains an approximation of the density operator at a sparse grid of points in time. Instead of relying only on \textit{ad hoc} interpolation methods such as splines to estimate the system density operator in between these points, I propose a method that uses physical information to assist with this interpolation. This method is tested on a physically significant system, on which its use allows important qualitative features of the density operator dynamics to be captured with as little as 2 time steps in the Feynman integral. This method allows for an enormous reduction in the amount of memory and CPU time required for approximating density operator dynamics within a desired accuracy. Since this method does not change the way the Feynman integral itself is calculated, the value of the density operator approximation at the points in time used to discretize the Feynamn integral will be the same whether or not this method is used, but its approximation in between these points in time is considerably improved by this method.
The Feynman integral is one of the most accurate methods for calculating density operator dynamics in open quantum systems. However, the number of time steps that can realistically be used is always limited, therefore one often obtains an approximation of the density operator at a sparse grid of points in time. Instead of relying only on \textit{ad hoc} interpolation methods such as splines to estimate the system density operator in between these points, I propose a method that uses physical information to assist with this interpolation. This method is tested on a physically significant system, on which its use allows important qualitative features of the density operator dynamics to be captured with as little as 2 time steps in the Feynman integral. This method allows for an enormous reduction in the amount of memory and CPU time required for approximating density operator dynamics within a desired accuracy. Since this method does not change the way the Feynman integral itself is calculated, the value of the density operator approximation at the points in time used to discretize the Feynamn integral will be the same whether or not this method is used, but its approximation in between these points in time is considerably improved by this method.
One of the most successful methods for calculating reduced density operator dynamics in open quantum systems, that can give numerically exact results, uses Feynman integrals. However, when simulating the dynamics for a given amount of time, the number of time steps that can realistically be used with this method is always limited, therefore one often obtains an approximation of the reduced density operator at a sparse grid of points in time. Instead of relying only on ad hoc interpolation methods (such as splines) to estimate the system density operator in between these points, I propose a method that uses physical information to assist with this interpolation. This method is tested on a physically significant system, on which its use allows important qualitative features of the density operator dynamics to be captured with as little as two time steps in the Feynman integral. This method allows for an enormous reduction in the amount of memory and CPU time required for approximating density operator dynamics within a desired accuracy. Since this method does not change the way the Feynman integral itself is calculated, the value of the density operator approximation at the points in time used to discretize the Feynamn integral will be the same whether or not this method is used, but its approximation in between these points in time is considerably improved by this method. A list of ways in which this proposed method can be further improved is presented in the last section of the article.
The time evolution of Markovian open quantum systems is governed by Lindblad master equations, whose solution can be formally written as the Lindbladian exponential acting on the initial density matrix. By expanding this Lindbladian exponential into the Taylor series, we propose a generic method for integrating Lindblad master equations. In this method, the series is truncated, retaining a finite number of terms, and the iterative actions of Lindbladian on the density matrix follow the corresponding master equation. Our method offers significant improvements in numerical efficiencies both in memory cost and computation time, especially for systems with many degrees of freedom. Moreover, our proposed method can be integrated seamlessly with tensor networks. Two illustrative examples, a two-level system exhibiting damped Rabi oscillations and a driven dissipative Heisenberg chain, are used to demonstrate the validity of our method. The superiority of our method is benchmarked with detailed performance tests.
We describe an efficient path integral scheme for calculating the propagator of an arbitrary quantum system, as well as that of a stochastic system in special cases where the Fokker–Planck equation obeys strict detailed balance. The basic idea is to split the respective Hamiltonian into two exactly solvable parts and then to employ a symmetric decomposition of the time evolution operator, which is exact up to a high order in the time step. The resulting single step propagator allows rather large time steps in a path integral and leads to convergence with fewer time slices. Because it involves no system-specific reference system, the algorithm is amenable to all known numerical schemes available for evaluating quantum path integrals. In this way one obtains a highly accurate method, which is simultaneously fast, stable, and computationally simple. Numerical applications to the real time quantum dynamics in a double well and to the stochastic dynamics of a bistable system coupled to a harmonic mode show our method to be superior over the approach developed by the Makri group in their quasiadiabatic propagator representation, to say nothing about the propagation scheme based on the standard Trotter splitting.
We are interested in the simulation of open quantum systems governed by the Lindblad master equation in an infinite-dimensional Hilbert space. To simulate the solution of this equation, the standard approach involves two sequential approximations: first, we truncate the Hilbert space to derive a differential equation in a finite-dimensional subspace. Then, we use discrete time-step to obtain a numerical solution to the finite-dimensional evolution. In this paper, we establish bounds for these two approximations that can be explicitly computed to guarantee the accuracy of the numerical results. Through numerical examples, we demonstrate the efficiency of our method, empirically highlighting the tightness of the upper bound. While adaptive time-stepping is already a common practice in the time discretization of the Lindblad equation, we extend this approach by showing how to dynamically adjust the truncation of the Hilbert space. This enables fully adaptive simulations of the density matrix. For large-scale simulations, this approach can significantly reduce computational time and relieves users of the challenge of selecting an appropriate truncation. Furthermore, as a special case, our method naturally applies to Hamiltonian (unitary) dynamics.
We propose a computationally efficient method to solve the dynamics of operators of bosonic quantum systems coupled to their environments. The method maps the operator under interest to a set of complex-valued functions, and its adjoint master equation to a set of partial differential equations for these functions, which are subsequently solved numerically. In the limit of weak coupling to the environment, the mapping of the operator enables storing the operator efficiently during the simulation, leading to approximately quadratic improvement in the memory consumption compared with the direct approach of solving the adjoint master equation in the number basis, while retaining the computation time comparable. Moreover, the method enables efficient parallelization which allows to optimize for the actual computational time to reach an approximately quadratic speed up, while retaining the memory consumption comparable to the direct approach. We foresee the method to prove useful, e.g., for the verification of the operation of superconducting quantum processors.
An on-the-fly filtered propagator functional path integral scheme is introduced as an efficient way of calculating the iterative dynamics of complex condensed systems. Time evolution of the reduced density matrix of a dissipative quantum system is evaluated iteratively by filtering the negligible propagator elements at each propagation step. This on-the-fly filtering along with the finiteness of the bath memory dramatically reduces the configuration space to be integrated without losing numerical accuracy of the results. The required computational storage space for the configuration and the weight of the survived path segments increases linearly with the bath memory length. Up to the bath memory time, it is found that a strikingly small fraction of the configurations survives the on-the-fly filtering process and the number of surviving configurations increases algebraically with the propagation time. At times longer than the bath memory time, the number of surviving configurations required for numerically accurate results is essentially saturated and is less than 0.1% of the total number of the configurations. This new scheme is extremely useful for the problems of low-frequency solvents for which the bath memory spans many time steps of the propagation.