Quantum simulation of multiscale linear transport equations via Schrödingerization and exponential integrators
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918104221614080 |
|---|---|
| author | He, Xiaoyang Jin, Shi |
| author_facet | He, Xiaoyang Jin, Shi |
| contents | In this paper, we present two Hamiltonian simulation algorithms for multiscale 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, $\mathcal{O}(N_vN_x^2\log N_x)$, outperforms existing quantum and 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 an effective asymptotic-preserving schemes, which are efficient for handling multiscale problems with stiff terms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_18970 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum simulation of multiscale linear transport equations via Schrödingerization and exponential integrators He, Xiaoyang Jin, Shi Quantum Physics Quantum Algebra In this paper, we present two Hamiltonian simulation algorithms for multiscale 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, $\mathcal{O}(N_vN_x^2\log N_x)$, outperforms existing quantum and 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 an effective asymptotic-preserving schemes, which are efficient for handling multiscale problems with stiff terms. |
| title | Quantum simulation of multiscale linear transport equations via Schrödingerization and exponential integrators |
| topic | Quantum Physics Quantum Algebra |
| url | https://arxiv.org/abs/2507.18970 |