Quantum Simulation of Multiscale Linear Transport Equations via Schrödingerization and Exponential Integrators

Abstract

In this paper, we present two Hamiltonian simulation algorithms for multi scale linear transport equations, combining the Schrödingerization method [S. Jin, N. Liu and Y.Yu, Phys. Rev. Lett, 133(2024), 230602][S. Jin, N. Liu and Y.Yu, Phys. Rev. A, 108 (2023), 032603] and exponential integrator while incorporating incoming boundary conditions. These two algorithms each have advantages in terms of design easiness and scalability, and the query complexity of both algorithms, outperforms classical algorithms for solving this equation. In terms of the theoretical framework, these are the first quantum Hamiltonian simulation algorithms for multiscale linear transport equation to combine the Schrödingerization method with effective asymptotic-preserving schemes, which are efficient for handling multiscale problems with stiff terms.