Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Time complexity analysis of quantum difference methods for the multiscale transport equations
(Submitted on 12 Nov 2022)
Abstract: We investigate time complexities of finite difference methods for solving the multiscale transport equation with quantum algorithms. We find that the time complexities of both the classical treatment and quantum treatment for a standard explicit scheme scale as $\mathcal{O}(1/\varepsilon)$, where $\varepsilon$ is the small scaling parameter, while the complexities for the even-odd parity based Asymptotic-Preserving (AP) scheme do not depend on $\varepsilon$. This indicates that it is still of great importance to use AP (and probably other efficient multiscale) schemes for multiscale problems in quantum computing when solving multiscale transport or kinetic equations.
Link back to: arXiv, form interface, contact.