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. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

Extensions to the distributed approximating functional: The harmonic propagator

T. L. Marchioro, Mark Arnold, David K. Hoffman, Wei Zhu, Youhong Huang, Donald Jack Kouri

Published Sep 1, 1994• 13 citations
Publisher

Abstract

The formalism of the distributed approximating functional for integrating the time-dependent Schr\"odinger equation is extended to allow an analytic treatment of all Hamiltonians of quadratic order. The resulting propagator matrix is highly banded in both position and momentum representations. For certain choices of the parameters, the action of this matrix can be cast in the form of a Toeplitz operator. We demonstrate that banded Toeplitz matrix-vector multiplication can be performed in significantly fewer numerical operations than is required by conventional split-operator fast Fourier transform algorithms. Numerical examples verify the efficiency of this approach in both storage and speed. Extensions of the method to Monte Carlo path integration, and the implementation on massively parallel computer architectures, are discussed.

DOI
10.1103/physreve.50.2320

Related papers

Recursive Schrödinger equation approach to faster converging path integrals

Antun Balaž, Aleksandar Bogojević, Ivana Vidanović +1 more

By recursively solving the underlying Schrödinger equation, we set up an efficient systematic approach for deriving analytic expressions for discretized effective actions. With this, we obtain discrete short-time propagators for both one and many particles in arbitrary dimension to orders that have not been accessible before. They can be used to substantially speed up numerical Monte Carlo calculations of path integrals, as well as for setting up an alternative analytical approximation scheme for energy spectra, density of states, and other statistical properties of quantum systems.

arXiv:0806.4774•Physical Review E•Mar 9, 2009•23 citations

Fast Converging Path Integrals for Time-Dependent Potentials

Antun Balaž, Ivana Vidanović, Aleksandar Bogojević +1 more

We calculate the short-time expansion of the propagator for a general many-body quantum system in a time-dependent potential to orders that have not yet been accessible before. To this end the propagator is expressed in terms of a discretized effective potential, for which we derive and analytically solve a set of efficient recursion relations. Such a discretized effective potential can be used to substantially speed up numerical Monte-Carlo simulations for path integrals, or to set up various analytic approximation techniques to study dynamic properties of quantum systems in timedependent potentials. The analytically derived results are numerically verified by treating several simple one-dimensional models.

•Dec 14, 2009•0 citations

Fast converging path integrals for time-dependent potentials: I. Recursive calculation of short-time expansion of the propagator

Antun Balaž, Ivana Vidanović, Aleksandar Bogojević +2 more

In this and the subsequent paper (Balaž et al 2011 J. Stat. Mech. P03005) we develop a recursive approach for calculating the short-time expansion of the propagator for a general quantum system in a time-dependent potential to orders that have not been accessible before. To this end the propagator is expressed in terms of a discretized effective potential, for which we derive and analytically solve a set of efficient recursion relations. Such a discretized effective potential can be used to substantially speed up numerical Monte Carlo simulations for path integrals, or to set up various analytic approximation techniques to study properties of quantum systems in time-dependent potentials. The analytically derived results are numerically verified by treating several simple models.

arXiv:0912.2743•Journal of Statistical Mechanics Theory and Experiment•Mar 4, 2011•12 citations

Numerical mathematics of Feynman path integrals and the operator ordering problem

T. Gregory Dewey

Infinitesimal propagators have been used in quantum-mechanical problems to establish ordering rules for classical quantities. Ambiguities arise in operator ordering as a result of the freedom of choice in evaluating the classical action over a short-time interval. The primitive quadrature rule employed in a short-time propagator establishes the quantum system associated with the classical Hamiltonian. Normal propagators are constructed from products of infinitesimal propagators and represent a compound quadrature in which the path is broken into line segments and a separate quadrature rule is applied to each line segment. It is demonstrated for Hamiltonians involving the vector potential that higher-order quadratures of the infinitesimal propagator all give a unique and proper ordering. Similarly, Hamiltonians that are products of powers of position x and momentum p, i.e., ${\mathit{p}}^{\mathit{l}}$${\mathit{x}}^{\mathit{m}}$, show some preference for Born-Jordon ordering as higher quadrature rules are applied. Unique orderings can be obtained in some cases by solving for the normal propagator. This is done for the Hamiltonian ${\mathit{p}}^{\mathit{l}}$${\mathit{x}}^{\mathit{m}}$ by using a Fourier representation for the phase-space propagator. This formalism requires that both the momentum and position coordinates be represented by Fourier series. These results show that care must be taken when generating quantum-mechanical operators by using primitive quadrature rules in conjunction with a short-time propagator. These ambiguities are eliminated when the compound quadrature is performed to generate the normal propagator.

Physical Review A•Jul 1, 1990•5 citations

Interacting distributed approximating functions for real-time quantum dynamics

David K. Hoffman, Mark Arnold, Wei Kang Zhu +1 more

The distributed approximating function (DAF) approach to quantum real-time dynamics is generalized to include the effects of the potential. The ‘‘interacting’’ DAF (IDAF) is introduced as the identity for a certain class of functions that can be chosen to approximate as closely as desired any wave packet of interest. Free propagation of the IDAF yields the free propagator for the IDAF class in the coordinate representation, and substitution of this result into the Trotter form for the short-time full propagator, G(x,x′‖τ), yields the IDAF class full propagator, G(x,x′;{p}‖τ), in the coordinate representation. Here {p} denotes the set of parameters that determine the IDAF class. The IDAF class full propagator can be used to develop discretized path integral-based algorithms for real-time quantum dynamics. Use of G(x,x′;{p}‖τ) in the Feynman path integral formalism leads to a new result with interesting features compared to the standard path integral. Specifically, the IDAF class full propagator incorporates the classical force, and (1) automatically biases the dynamics toward the neighborhood of classical trajectories (but without relying on destructive and constructive interferences in that no recourse is made to stationary phase arguments), (2) automatically concentrates the wave packet in highly classical regions and attenuates the wave packet in highly nonclassical regions. Of the many possible IDAF-based algorithms two are presented as examples. One illustrates a Monte Carlo approach and the other a discretized matrix multiplication approach.

The Journal of Chemical Physics•Jul 15, 1993•14 citations

Numerical evaluation of coherent-state path integrals in quantum dynamics

Bernd Burghardt, Joachim Stolze

The numerical evaluation of coherent-state path integrals for quantum dynamical problems is discussed for one-dimensional examples. To propagate an initial state, we use the normal and antinormal ordered coherent-state path integrals combined with a split-operator technique dividing the Hamiltonian into harmonic and anharmonic parts. For numerical purposes integrations must be approximated by quadrature formulae. This leads to a matrix multiplication scheme which is systematically tested for the double-well and Morse potentials. The method is accurate for propagation times much longer than the natural time scale of the system, and it allows for short as well as long time steps without loss of stability.

Journal of Physics A Mathematical and General•Jan 1, 1999•4 citations
The formalism of the distributed approximating functional for integrating the time-dependent Schr"odinger equation is extended to allow an analytic treatment of all Hamiltonians of quadratic order. The resulting propagator matrix is highly banded in both position and momentum representations. For certain choices of the parameters, the action of this matrix can be cast in the form of a Toeplitz operator. We demonstrate that banded Toeplitz matrix-vector multiplication can be performed in significantly fewer numerical operations than is required by conventional split-operator fast Fourier transform algorithms. Numerical examples verify the efficiency of this approach in both storage and speed. Extensions of the method to Monte Carlo path integration, and the implementation on massively parallel computer architectures, are discussed.
By recursively solving the underlying Schrödinger equation, we set up an efficient systematic approach for deriving analytic expressions for discretized effective actions. With this, we obtain discrete short-time propagators for both one and many particles in arbitrary dimension to orders that have not been accessible before. They can be used to substantially speed up numerical Monte Carlo calculations of path integrals, as well as for setting up an alternative analytical approximation scheme for energy spectra, density of states, and other statistical properties of quantum systems.
We calculate the short-time expansion of the propagator for a general many-body quantum system in a time-dependent potential to orders that have not yet been accessible before. To this end the propagator is expressed in terms of a discretized effective potential, for which we derive and analytically solve a set of efficient recursion relations. Such a discretized effective potential can be used to substantially speed up numerical Monte-Carlo simulations for path integrals, or to set up various analytic approximation techniques to study dynamic properties of quantum systems in timedependent potentials. The analytically derived results are numerically verified by treating several simple one-dimensional models.
In this and the subsequent paper (Balaž et al 2011 J. Stat. Mech. P03005) we develop a recursive approach for calculating the short-time expansion of the propagator for a general quantum system in a time-dependent potential to orders that have not been accessible before. To this end the propagator is expressed in terms of a discretized effective potential, for which we derive and analytically solve a set of efficient recursion relations. Such a discretized effective potential can be used to substantially speed up numerical Monte Carlo simulations for path integrals, or to set up various analytic approximation techniques to study properties of quantum systems in time-dependent potentials. The analytically derived results are numerically verified by treating several simple models.
Infinitesimal propagators have been used in quantum-mechanical problems to establish ordering rules for classical quantities. Ambiguities arise in operator ordering as a result of the freedom of choice in evaluating the classical action over a short-time interval. The primitive quadrature rule employed in a short-time propagator establishes the quantum system associated with the classical Hamiltonian. Normal propagators are constructed from products of infinitesimal propagators and represent a compound quadrature in which the path is broken into line segments and a separate quadrature rule is applied to each line segment. It is demonstrated for Hamiltonians involving the vector potential that higher-order quadratures of the infinitesimal propagator all give a unique and proper ordering. Similarly, Hamiltonians that are products of powers of position x and momentum p, i.e., pl{\mathit{p}}^{\mathit{l}}plxm{\mathit{x}}^{\mathit{m}}xm, show some preference for Born-Jordon ordering as higher quadrature rules are applied. Unique orderings can be obtained in some cases by solving for the normal propagator. This is done for the Hamiltonian pl{\mathit{p}}^{\mathit{l}}plxm{\mathit{x}}^{\mathit{m}}xm by using a Fourier representation for the phase-space propagator. This formalism requires that both the momentum and position coordinates be represented by Fourier series. These results show that care must be taken when generating quantum-mechanical operators by using primitive quadrature rules in conjunction with a short-time propagator. These ambiguities are eliminated when the compound quadrature is performed to generate the normal propagator.
The distributed approximating function (DAF) approach to quantum real-time dynamics is generalized to include the effects of the potential. The ‘‘interacting’’ DAF (IDAF) is introduced as the identity for a certain class of functions that can be chosen to approximate as closely as desired any wave packet of interest. Free propagation of the IDAF yields the free propagator for the IDAF class in the coordinate representation, and substitution of this result into the Trotter form for the short-time full propagator, G(x,x′‖τ), yields the IDAF class full propagator, G(x,x′;{p}‖τ), in the coordinate representation. Here {p} denotes the set of parameters that determine the IDAF class. The IDAF class full propagator can be used to develop discretized path integral-based algorithms for real-time quantum dynamics. Use of G(x,x′;{p}‖τ) in the Feynman path integral formalism leads to a new result with interesting features compared to the standard path integral. Specifically, the IDAF class full propagator incorporates the classical force, and (1) automatically biases the dynamics toward the neighborhood of classical trajectories (but without relying on destructive and constructive interferences in that no recourse is made to stationary phase arguments), (2) automatically concentrates the wave packet in highly classical regions and attenuates the wave packet in highly nonclassical regions. Of the many possible IDAF-based algorithms two are presented as examples. One illustrates a Monte Carlo approach and the other a discretized matrix multiplication approach.
The numerical evaluation of coherent-state path integrals for quantum dynamical problems is discussed for one-dimensional examples. To propagate an initial state, we use the normal and antinormal ordered coherent-state path integrals combined with a split-operator technique dividing the Hamiltonian into harmonic and anharmonic parts. For numerical purposes integrations must be approximated by quadrature formulae. This leads to a matrix multiplication scheme which is systematically tested for the double-well and Morse potentials. The method is accurate for propagation times much longer than the natural time scale of the system, and it allows for short as well as long time steps without loss of stability.