A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
arXiv:2504.11181 · doi:10.1109/QCE65121.2025.00210
Abstract
We present an efficient classical algorithm based on the construction of a unitary quantum circuit for simulating the Isotropic Wave Equation (IWE) in one, two, or three dimensions. Using an analogy with the massless Dirac equation, second order time and space derivatives in the IWE are reduced to first order, resulting in a Schrödinger equation of motion. Exact diagonalization of the unitary circuit in combination with Tensor Networks allows simulation of the wave equation with a resolution of grid points on a laptop. A method for encoding arbitrary analytical functions into diagonal Matrix Product Operators is employed to prepare and evolve a Matrix Product State (MPS) encoding the solution. Since the method relies on the Quantum Fourier Transform, which has been shown to generate small entanglement when applied to arbitrary MPSs, simulating the evolution of initial conditions with sufficiently low bond dimensions to high accuracy becomes highly efficient, up to the cost of Trotterized propagation and sampling of the wavefunction. We conclude by discussing possible extensions of the approach for carrying out Tensor Network simulations of other partial differential equations such as Maxwell's equations.
12 pages, 7 figures
References in corpus (51)
- The density-matrix renormalization group in the age of matrix product states
- Quantum algorithm for solving linear systems of equations
- Efficient classical simulation of slightly entangled quantum computations
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- The ITensor Software Library for Tensor Network Calculations
- Unifying time evolution and optimization with matrix product states
- Time-evolution methods for matrix-product states
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Quantum Error Mitigation
- Tensor networks for complex quantum systems
- Variational quantum algorithms for nonlinear problems
- Preconditioned quantum linear system algorithm
- High-order quantum algorithm for solving linear differential equations
- Efficient quantum algorithm for dissipative nonlinear differential equations
- An Efficient Matrix Product Operator Representation of the Quantum-Chemical Hamiltonian
- Quantum Algorithm for Simulating the Wave Equation
- A Quantum Inspired Approach to Exploit Turbulence Structures
- Quantum spectral methods for differential equations
- Diagonalizing transfer matrices and matrix product operators: a medley of exact and computational methods
- Variational Quantum Algorithms for Computational Fluid Dynamics
- Quantum simulation of partial differential equations via Schrodingerisation: technical details
- Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
- Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
- Quantum Fourier Transform Has Small Entanglement
- Time-marching based quantum solvers for time-dependent linear differential equations
- Quantum Fast Poisson Solver: the algorithm and modular circuit design
- Quantics Tensor Cross Interpolation for High-Resolution, Parsimonious Representations of Multivariate Functions in Physics and Beyond
- Exponential quantum speedup in simulating coupled classical oscillators
- Multigrid Renormalization
- Quantum simulation of partial differential equations via Schrodingerisation
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- Efficient quantum amplitude encoding of polynomial functions
- Complete quantum-inspired framework for computational fluid dynamics
- Tensor networks enable the calculation of turbulence probability distributions
- Nonlinear dynamics as a ground-state solution on quantum computers
- Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
- Tensor network reduced order models for wall-bounded flows
- Analog quantum simulation of partial differential equations
- Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
- Unitary Quantum Lattice Simulations for Maxwell Equations in Vacuum and in Dielectric Media
- Quantum Circuits for partial differential equations via Schrödingerisation
- Dyson Maps and Unitary Evolution for Maxwell Equations in Tensor Dielectric Media
- Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
- Quantum-Inspired Fluid Simulation of 2D Turbulence with GPU Acceleration
- Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas
- Tensor network noise characterization for near-term quantum computers
- Noise-Robust Detection of Quantum Phase Transitions
- Approximation Theory of Tree Tensor Networks: Tensorized Univariate Functions -- Part I
- Approximation Theory of Tree Tensor Networks: Tensorized Univariate Functions -- Part II
- Quantum simulation of dissipation for Maxwell equations in dispersive media