Product formula algorithms for solving the time dependent Schrödinger equation

Abstract This paper introduces a new family of explicit and unconditionally stable algorithms for solving linear parabolic difference equations. The mathematical foundation is presented and it is shown how the algorithms can be implemented on scalar and vector processors. The performance is evaluated and compared to standard methods. It is demonstrated that some of the proposed algorithms are orders of magnitude more efficient than conventional schemes. The most efficient algorithm is employed to solve Schrodinger equations for problems including, localization in an almost-periodic potential and two-dimensional Anderson localization. By combining product formula algorithms and the variational principle a method is devised to compute the low-lying states of a quantum system, capable of separating nearly-degenerate eigenstates. The usefulness of this method is illustrated by applying it to spin-boson system.

[1]  M. D. Feit,et al.  Computation of mode eigenfunctions in graded-index optical fibers by the propagating beam method. , 1980, Applied optics.

[2]  M. Feit,et al.  Computation of mode properties in optical fiber waveguides by a propagating beam method. , 1980, Applied optics.

[3]  Ronnie Kosloff,et al.  A Fourier method solution for the time dependent Schrödinger equation: A study of the reaction H++H2, D++HD, and D++H2 , 1983 .

[4]  J. H. Hetherington,et al.  Observations on the statistical iteration of matrices , 1984 .

[5]  M. S. Weiss,et al.  Self-consistent study of triaxial deformations: Application to the isotopes of Kr, Sr, Zr and Mo , 1985 .

[6]  M. Feit,et al.  Calculation of dispersion in graded-index multimode fibers by a propagating-beam method. , 1979, Applied optics.

[7]  D. C. Mattis,et al.  Mathematical physics in one dimension , 1966 .

[8]  C. A. Murray,et al.  Scaling Theory of Localization: Absence of Quantum Diffusion in Two Dimensions , 1979 .

[9]  John C. H. Spence,et al.  Experimental High-Resolution Electron Microscopy , 1980 .

[10]  G. Hedstrom,et al.  Numerical Solution of Partial Differential Equations , 1966 .

[11]  H. Tal-Ezer,et al.  An accurate and efficient scheme for propagating the time dependent Schrödinger equation , 1984 .

[12]  D. Van Dyck,et al.  Fast computational procedures for the simulation of structure images in complex or disordered crystals: a new approach , 1980 .

[13]  M. S. Weiss,et al.  Three-dimensional time-dependent Hartree-Fock calculations: Application to 16O + 16O collisions , 1978 .

[14]  E. N. Economou,et al.  Localized states in disordered systems as bound states in potential wells , 1984 .

[15]  Ahmet S. Cakmak,et al.  Explicit integration method for the time‐dependent Schrodinger equation for collision problems , 1978 .

[16]  W. Brenig,et al.  D.C. conductivity and Anderson transition in disordered systems , 1973 .

[17]  R. Kosloff,et al.  Dynamical atom/surface effects: Quantum mechanical scattering and desorption , 1984 .

[18]  M. Suzuki,et al.  Relationship between d-Dimensional Quantal Spin Systems and (d+1)-Dimensional Ising Systems: Equivalence, Critical Exponents and Systematic Approximants of the Partition Function and Spin Correlations , 1976 .

[19]  B. Kramer,et al.  Localization, Interaction, and Transport Phenomena , 1985 .

[20]  W. Götze,et al.  Localization of particles in a two-dimensional random potential , 1979 .

[21]  P. Self.  Observations on the real space computation of dynamical electron diffraction intensities , 1982 .

[22]  P. Lee.  Real-Space Scaling Studies of Localization , 1979 .

[23]  K. Hepp,et al.  Progress in quantum field theory , 1973 .

[24]  Cohen,et al.  Localization of third sound by a disordered substrate. , 1985, Physical review letters.

[25]  L. Sander,et al.  Renormalized tunneling of off-center impurities in alkali halides , 1975 .

[26]  M. Feit,et al.  Light propagation in graded-index optical fibers. , 1978, Applied optics.

[27]  Wolf,et al.  Weak localization and coherent backscattering of photons in disordered media. , 1985, Physical review letters.

[28]  Ronald Gronsky,et al.  Real space image simulation in high resolution electron microscopy , 1983 .

[29]  R. Alben,et al.  Exact results for a three-dimensional alloy with site diagonal disorder: comparison with the coherent potential approximation , 1975 .

[30]  K. Fujiwara.  Application of Higher Order Born Approximation to Multiple Elastic Scattering of Electrons by Crystals , 1959 .

[31]  Etemad,et al.  Weak localization of photons: Universal fluctuations and ensemble averaging. , 1986, Physical review letters.

[32]  Tosio Kato.  Perturbation theory for linear operators , 1966 .

[33]  Soukoulis,et al.  Localization in two- and three-dimensional systems away from the band center. , 1985, Physical review. B, Condensed matter.

[34]  R. Kosloff,et al.  A fourier method solution for the time dependent Schrödinger equation as a tool in molecular dynamics , 1983 .

[35]  Kirkpatrick,et al.  Localization and scattering of acoustic waves in a one-dimensional random system: A proposed experiment. , 1985, Physical review. B, Condensed matter.

[36]  M. Suzuki,et al.  On the convergence of exponential operators—the Zassenhaus formula, BCH formula and systematic approximants , 1977 .

[37]  M. Suzuki,et al.  Decomposition formulas of exponential operators and Lie exponentials with some applications to quantum mechanics and statistical physics , 1985 .

[38]  John W. Negele,et al.  The mean-field theory of nuclear structure and dynamics , 1982 .

[39]  Hans De Raedt,et al.  Applications of the generalized Trotter formula , 1983 .

[40]  Daniel Jean Baye,et al.  Generalised meshes for quantum mechanical problems , 1986 .

[41]  D. Vollhardt,et al.  Diagrammatic, self-consistent treatment of the Anderson localization problem in d<=2 dimensions , 1980 .

[42]  M. Feit,et al.  Mode properties and dispersion for two optical fiber-index profiles by the propagating beam method. , 1980, Applied optics.

[43]  W. Scheid,et al.  Numerical treatment of the time-dependent Schrodinger equation in rotating coordinates , 1982 .

[44]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[45]  M. Azbel'.  Eigenstates and properties of random systems in one dimension at zero temperature , 1983 .

[46]  Sayaka Yoshino,et al.  Numerical Study of Electron Localization in Anderson Model for Disordered Systems: Spatial Extension of Wavefunction , 1977 .

[47]  S. Lie.  Theorie der Transformationsgruppen I , 1880 .

[48]  N. Mott,et al.  Electronic Processes In Non-Crystalline Materials , 1940 .

[49]  R. Sugar,et al.  PROJECTOR MONTE CARLO METHOD , 1983 .

[50]  J. Tauc,et al.  Amorphous and liquid semiconductors , 1974 .

[51]  D. Weaire,et al.  Numerical study of conductivity for the Anderson model in two and three dimensions , 1981 .

[52]  D. Dyck,et al.  The real space method for dynamical electron diffraction calculations in high resolution electron microscopy: II. Critical analysis of the dependency on the input parameters , 1984 .

[53]  Philip W. Anderson,et al.  New method for a scaling theory of localization , 1980 .

[54]  M. Feit,et al.  Solution of the Schrödinger equation by a spectral method , 1982 .

[55]  H. G. Reik,et al.  Analytical treatment of a two-level system with transitive and displacive vibronic coupling , 1985 .

[56]  T. V. Ramakrishnan,et al.  Disordered electronic systems , 1985 .

[57]  Steven E. Koonin,et al.  Computational Physics , 1986 .

[58]  S. John.  Electromagnetic absorption in a disordered medium near a photon mobility edge , 1984 .

[59]  E. Huntley,et al.  The numerical solution of linear time-dependent partial differential equations by the laplace and fast fourier transforms , 1978 .

[60]  D. Dyck,et al.  The real space method for dynamical electron diffraction calculations in high resolution electron microscopy: III. A computational algorithm for the electron propagation with its practical applications , 1984 .

[61]  M. Azbel'.  Quantum Particle in One-Dimensional Potentials with Incommensurate Periods , 1979 .

[62]  R. Rubin.  Comment on explicit integration method for the time‐dependent Schrödinger equation , 1979 .

[63]  Judah L. Schwartz,et al.  Computer-Generated Motion Pictures of One-Dimensional Quantum-Mechanical Transmission and Reflection Phenomena , 1967 .

[64]  Relationship between classical motion in random media and quantum localization. , 1986, Physical review letters.

[65]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[66]  Maynard,et al.  Weak localization and anharmonicity of phonons. , 1985, Physical review. B, Condensed matter.

[67]  M. Suzuki,et al.  Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems , 1976 .

[68]  H. G. Reik,et al.  Exact solution of non-adiabatic model Hamiltonians in solid state physics and optics , 1982 .