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

Computer Physics Communications

Multiresolution of the one dimensional free-particle propagator. Part 2: Implementation

Evgueni Dinvay

Published Nov 19, 2024• 1 citation
Publisher

Abstract

A novel method to integrate the time-dependent Schrödinger equation within the framework of multiresolution analysis is presented. The method is based on symplectic splitting algorithms to separate the kinetic and potential parts of the corresponding propagator. The semigroup associated with the free-particle Schrödinger operator is represented in a multiwavelet basis. The propagator is effectively discretised with a contour deformation technique, which overcomes the challenges presented by previous discretisation methods. The discretised operator is then employed in simple numerical simulations to test the validity of the implementation and to benchmark its precision.

DOI
10.1016/j.cpc.2024.109438

Related papers

Multiscale quantum propagation using compact-support wavelets in space and time

Haixiang Wang, Ramiro Acevedo, Heather Mollé +3 more

Orthogonal compact-support Daubechies wavelets are employed as bases for both space and time variables in the solution of the time-dependent Schrodinger equation. Initial value conditions are enforced using special early-time wavelets analogous to edge wavelets used in boundary-value problems. It is shown that the quantum equations may be solved directly and accurately in the discrete wavelet representation, an important finding for the eventual goal of highly adaptive multiresolution Schrodinger equation solvers. While the temporal part of the basis is not sharp in either time or frequency, the Chebyshev method used for pure time-domain propagations is adapted to use in the mixed domain and is able to take advantage of Hamiltonian matrix sparseness. The orthogonal separation into different time scales is determined theoretically to persist throughout the evolution and is demonstrated numerically in a partially adaptive treatment of scattering from an asymmetric Eckart barrier.

The Journal of Chemical Physics•Oct 12, 2004•7 citations

Numerical solution of the time-dependent Schrödinger equation in spherical coordinates by Fourier-transform methods

Christopher E. Dateo, Horia I. Metiu

We present a numerical Fourier-transform method for solving the time-dependent Schrödinger equation in spherical coordinates. The time propagation is accomplished with a novel implementation of a Crank–Nicholson scheme combined with a Feit–Fleck split-operator method. Calculations on model problems give results that are in excellent agreement with those obtained by other methods. The procedure avoids the numerical instabilities associated with the division by the sine of the polar angle. The propagator is unitary, does not require the calculation of any matrix elements, and uses no matrix multiplications other than fast Fourier transforms.

The Journal of Chemical Physics•Nov 15, 1991•44 citations

Discrete transparent boundary conditions for the time-dependent Schrödinger equation: an explicit formulation

Frank Großmann

Using an explicit propagation algorithm for the time-dependent Schrodinger equation, based on finite differencing and a split operator technique, we formulate a non-Markovian dynamics for a restricted spatial grid with transparent boundary conditions. Applications to free particle wavepacket propagation and to the dissociation dynamics of a laser driven Morse oscillator are given.

Physica Scripta•Nov 25, 2013•1 citation

The discrete Green's function method for wave packet expansion via the free Schrödinger equation

Jan-Frederik Mennemann, Sebastian Erne, I. E. Mazets +1 more

We consider the expansion of wave packets governed by the free Schrödinger equation. This seemingly simple task plays an important role in simulations of various quantum experiments, especially in the field of matter-wave interferometry. The initial tight confinement of quantum particles results in a very fast expansion of the wave function at later times which significantly complicates an efficient and precise numerical evaluation. In many practical cases the expansion time is too short for the validity of the stationary phase approximation and too long for an efficient application of Fourier collocation-based methods. We develop an alternative method based on a discretization of the free-particle propagator. This simple approach yields highly accurate results which readily follows from the exceptionally fast convergence of the trapezoidal rule approximation of integrals involving smooth, rapidly decaying functions. We discuss and analyze our approach in detail and demonstrate how to estimate the numerical error in the one-dimensional setting. Furthermore, we show that by exploiting the separability of the Green's function, the numerical effort of the multi-dimensional approximation is considerably reduced. Our method is very fast, highly accurate, and easy to implement on modern hardware.

arXiv:2303.09464•Journal of Computational Physics•May 23, 2024•4 citations

Separated Representation for Computational Materials Science

Gregory Beylkin, Martin J. Mohlenkamp, Lucas Monzón

Our goal was to develop novel multiparticle computational tools for materials science based on representing operators and functions of many variables as short sums of separable functions. We have extended multiresolution separated representation of free-space Green's functions to those periodic or satisfying boundary conditions, making fast algorithms available for solving integral equations. The problem of incorporating inter-electron cusps within two-particle methods led us to the problem of approximating multivariable functions by sums of products of Gaussians. We have developed and tested a new (suboptimal) algorithm, sufficient for many practical purposes. Using this algorithm we constructed novel separated representations of non-convolutional Green's functions and spectral projectors for operators with potentials from the Rollnik class. Such potentials include all physically significant potentials considered within a finite domain. For optimal representations, we have developed an algorithm in the case of two variables; extensions to higher dimensions need to be worked on further. We started work on moving preliminary implementations of these algorithms into the Python environment where they can be used for practical computations. We have developed the algorithmic framework for a size-extensive/consistent method for the multiparticle Schrodinger equation. The central computation involved has revealed a center-of-mass principle for electrons, which gives hope for the construction of an analogue of the Fast Multipole Method for quantum mechanical systems.

•Oct 31, 2005•0 citations

Propagators for Quantum-Classical Models: Commutator-Free Magnus Methods

Adrián Gómez Pueyo, Sergio Blanes, Alberto Castro

We consider the numerical propagation of models that combine both quantum and classical degrees of freedom, usually, electrons and nuclei, respectively. We focus, in our computational examples, on the case in which the quantum electrons are modeled with time-dependent density-functional theory, although the methods discussed below can be used with any other level of theory. Often, for these so-called quantum-classical molecular dynamics models, one uses some propagation technique to deal with the quantum part and a different one for the classical equations. While the resulting procedure may, in principle, be consistent, it can however spoil some of the properties of the methods, such as the accuracy order with respect to the time step or the preservation of the geometrical structure of the equations. Few methods have been developed specifically for hybrid quantum-classical models. We propose using the same method for both the quantum and classical particles, in particular, one family of techniques that proves to be very efficient for the propagation of Schrödinger-like equations: the (quasi)-commutator free Magnus expansions. These have been developed, however, for linear systems, yet our problem is nonlinear: formally, the full quantum-classical system can be rewritten as a nonlinear Schrödinger equation, i.e., one in which the Hamiltonian depends on the system itself. The Magnus expansion algorithms for linear systems require the application of the Hamiltonian at intermediate points in a given propagating interval. For nonlinear systems, this poses a problem as this Hamiltonian is unknown due to its dependence on the state. We approximate it by employing a higher order extrapolation using previous steps as input. The resulting technique can then be regarded as a multistep technique or, alternatively, as a predictor corrector formula.

Journal of Chemical Theory and Computation•Jan 30, 2020•6 citations
A novel method to integrate the time-dependent Schrödinger equation within the framework of multiresolution analysis is presented. The method is based on symplectic splitting algorithms to separate the kinetic and potential parts of the corresponding propagator. The semigroup associated with the free-particle Schrödinger operator is represented in a multiwavelet basis. The propagator is effectively discretised with a contour deformation technique, which overcomes the challenges presented by previous discretisation methods. The discretised operator is then employed in simple numerical simulations to test the validity of the implementation and to benchmark its precision.
Orthogonal compact-support Daubechies wavelets are employed as bases for both space and time variables in the solution of the time-dependent Schrodinger equation. Initial value conditions are enforced using special early-time wavelets analogous to edge wavelets used in boundary-value problems. It is shown that the quantum equations may be solved directly and accurately in the discrete wavelet representation, an important finding for the eventual goal of highly adaptive multiresolution Schrodinger equation solvers. While the temporal part of the basis is not sharp in either time or frequency, the Chebyshev method used for pure time-domain propagations is adapted to use in the mixed domain and is able to take advantage of Hamiltonian matrix sparseness. The orthogonal separation into different time scales is determined theoretically to persist throughout the evolution and is demonstrated numerically in a partially adaptive treatment of scattering from an asymmetric Eckart barrier.
We present a numerical Fourier-transform method for solving the time-dependent Schrödinger equation in spherical coordinates. The time propagation is accomplished with a novel implementation of a Crank–Nicholson scheme combined with a Feit–Fleck split-operator method. Calculations on model problems give results that are in excellent agreement with those obtained by other methods. The procedure avoids the numerical instabilities associated with the division by the sine of the polar angle. The propagator is unitary, does not require the calculation of any matrix elements, and uses no matrix multiplications other than fast Fourier transforms.
We consider the expansion of wave packets governed by the free Schrödinger equation. This seemingly simple task plays an important role in simulations of various quantum experiments, especially in the field of matter-wave interferometry. The initial tight confinement of quantum particles results in a very fast expansion of the wave function at later times which significantly complicates an efficient and precise numerical evaluation. In many practical cases the expansion time is too short for the validity of the stationary phase approximation and too long for an efficient application of Fourier collocation-based methods. We develop an alternative method based on a discretization of the free-particle propagator. This simple approach yields highly accurate results which readily follows from the exceptionally fast convergence of the trapezoidal rule approximation of integrals involving smooth, rapidly decaying functions. We discuss and analyze our approach in detail and demonstrate how to estimate the numerical error in the one-dimensional setting. Furthermore, we show that by exploiting the separability of the Green's function, the numerical effort of the multi-dimensional approximation is considerably reduced. Our method is very fast, highly accurate, and easy to implement on modern hardware.
Our goal was to develop novel multiparticle computational tools for materials science based on representing operators and functions of many variables as short sums of separable functions. We have extended multiresolution separated representation of free-space Green's functions to those periodic or satisfying boundary conditions, making fast algorithms available for solving integral equations. The problem of incorporating inter-electron cusps within two-particle methods led us to the problem of approximating multivariable functions by sums of products of Gaussians. We have developed and tested a new (suboptimal) algorithm, sufficient for many practical purposes. Using this algorithm we constructed novel separated representations of non-convolutional Green's functions and spectral projectors for operators with potentials from the Rollnik class. Such potentials include all physically significant potentials considered within a finite domain. For optimal representations, we have developed an algorithm in the case of two variables; extensions to higher dimensions need to be worked on further. We started work on moving preliminary implementations of these algorithms into the Python environment where they can be used for practical computations. We have developed the algorithmic framework for a size-extensive/consistent method for the multiparticle Schrodinger equation. The central computation involved has revealed a center-of-mass principle for electrons, which gives hope for the construction of an analogue of the Fast Multipole Method for quantum mechanical systems.
We consider the numerical propagation of models that combine both quantum and classical degrees of freedom, usually, electrons and nuclei, respectively. We focus, in our computational examples, on the case in which the quantum electrons are modeled with time-dependent density-functional theory, although the methods discussed below can be used with any other level of theory. Often, for these so-called quantum-classical molecular dynamics models, one uses some propagation technique to deal with the quantum part and a different one for the classical equations. While the resulting procedure may, in principle, be consistent, it can however spoil some of the properties of the methods, such as the accuracy order with respect to the time step or the preservation of the geometrical structure of the equations. Few methods have been developed specifically for hybrid quantum-classical models. We propose using the same method for both the quantum and classical particles, in particular, one family of techniques that proves to be very efficient for the propagation of Schrödinger-like equations: the (quasi)-commutator free Magnus expansions. These have been developed, however, for linear systems, yet our problem is nonlinear: formally, the full quantum-classical system can be rewritten as a nonlinear Schrödinger equation, i.e., one in which the Hamiltonian depends on the system itself. The Magnus expansion algorithms for linear systems require the application of the Hamiltonian at intermediate points in a given propagating interval. For nonlinear systems, this poses a problem as this Hamiltonian is unknown due to its dependence on the state. We approximate it by employing a higher order extrapolation using previous steps as input. The resulting technique can then be regarded as a multistep technique or, alternatively, as a predictor corrector formula.