Schrodingerization based quantum algorithms for the time-fractional heat equation
Preprint
Abstract
We develop a quantum algorithm for solving high-dimensional time-fractional heat equations. By applying the dimension extension technique from [FKW23], the $d+1$-dimensional time-fractional equation is reformulated as a local partial differential equation in $d+2$ dimensions. Through discretization along both the extended and spatial domains, a stable system of ordinary differential equations is obtained by a simple change of variables. We propose a quantum algorithm for the resulting semi-discrete problem using the Schrodingerization approach from [JLY24a,JLY23,JL24a]. The Schrodingerization technique transforms general linear partial and ordinary differential equations into Schrodinger-type systems--with unitary evolution, making them suitable for quantum simulation. This is accomplished via the warped phase transformation, which maps the equation into a higher-dimensional space. We provide detailed implementations of this method and conduct a comprehensive complexity analysis, demonstrating up to exponential advantage--with respect to the inverse of the mesh size in high dimensions~--~compared to its classical counterparts. Specifically, to compute the solution to time $T$, while the classical method requires at least $\mathcal{O}(N_t d h^{-(d+0.5)})$ matrix-vector multiplications, where $N_t $ is the number of time steps (which is, for example, $\mathcal{O}(Tdh^{-2})$ for the forward Euler method), our quantum algorithms requires $\widetilde{\mathcal{O}}(T^2d^4 h^{-8})$ queries to the block-encoding input models, with the quantum complexity being independent of the dimension $d$ in terms of the inverse mesh size $h^{-1}$. Numerical experiments are performed to validate our formulation.
Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Quantum Algorithm for Linear Non-unitary Dynamics with Near-Optimal Dependence on All ParametersCommunications in Mathematical Physics, 2025
- Quantum algorithms for uncertainty quantification: Applications to partial differential equationsScience China Physics, Mechanics & Astronomy, 2025
- Quantum algorithms for nonlinear partial differential equationsBulletin des Sciences Mathématiques, 2024
- Quantum simulation for partial differential equations with physical boundary or interface conditionsJournal of Computational Physics, 2023
- Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equationsJournal of Computational Physics, 2022
- Quantum vs. Classical Algorithms for Solving the Heat EquationCommunications in Mathematical Physics, 2022
- Quantum Spectral Methods for Differential EquationsCommunications in Mathematical Physics, 2020
- Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on PrecisionCommunications in Mathematical Physics, 2017
- High-order quantum algorithm for solving linear differential equationsJournal of Physics A: Mathematical and Theoretical, 2014
- An Extension Problem Related to the Fractional LaplacianCommunications in Partial Differential Equations, 2007