Pseudospectral method for solving PDEs using Matrix Product States
arXiv:2409.02916 · doi:10.1016/j.jcp.2025.114228
Abstract
This research focuses on solving time-dependent partial differential equations (PDEs), in particular the time-dependent Schrödinger equation, using matrix product states (MPS). We propose an extension of Hermite Distributed Approximating Functionals (HDAF) to MPS, a highly accurate pseudospectral method for approximating functions of derivatives. Integrating HDAF into an MPS finite precision algebra, we test four types of quantum-inspired algorithms for time evolution: explicit Runge-Kutta methods, Crank-Nicolson method, explicitly restarted Arnoli iteration and split-step. The benchmark problem is the expansion of a particle in a quantum quench, characterized by a rapid increase in space requirements, where HDAF surpasses traditional finite difference methods in accuracy with a comparable cost. Moreover, the efficient HDAF approximation to the free propagator avoids the need for Fourier transforms in split-step methods, significantly enhancing their performance with an improved balance in cost and accuracy. Both approaches exhibit similar error scaling and run times compared to FFT vector methods; however, MPS offer an exponential advantage in memory, overcoming vector limitations to enable larger discretizations and expansions. Finally, the MPS HDAF split-step method successfully reproduces the physical behavior of a particle expansion in a double-well potential, demonstrating viability for actual research scenarios.
References in corpus (25)
- Time-dependence of correlation functions following a quantum quench
- Time-dependent variational principle for quantum lattices
- Quantum Quench in the Transverse Field Ising Chain
- Time-evolution methods for matrix-product states
- Levitodynamics: Levitation and control of microscopic objects in vacuum
- Quantum quench dynamics of the Luttinger model
- Quantum quench dynamics of some exactly solvable models in one dimension
- Quantum quench dynamics
- Tangent-space methods for uniform matrix product states
- Dynamical Correlations after a Quantum Quench
- Time evolution algorithms for Matrix Product States and DMRG
- A Quantum Inspired Approach to Exploit Turbulence Structures
- Parallel cross interpolation for high-precision calculation of high-dimensional integrals
- Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
- Quantum Fourier Transform Has Small Entanglement
- Barrier resonances in Bose-Einstein condensation
- Macroscopic Quantum Superpositions via Dynamics in a Wide Double-Well Potential
- Multigrid Renormalization
- Efficient quantum amplitude encoding of polynomial functions
- A quantum-inspired method for solving the Vlasov-Poisson equations
- Functional Tensor-Train Chebyshev Method for Multidimensional Quantum Dynamics Simulations
- Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
- Characterization of Non-linearities through Mechanical Squeezing in Levitated Optomechanics
- Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
- Functional Tensor Network Solving Many-body Schrödinger Equation