Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
Journal of Computational Physics · 2023-08 · 487 · 112149
DOI: 10.1016/j.jcp.2023.112149 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computational Physics, 2023-08. Verfasst von Shi Jin und 2 weiteren Autor:innen. Die Arbeit wurde bisher 54-mal zitiert (Crossref) und nennt 67 Literaturangaben.
Abstract (Originalsprache)
We construct quantum algorithms to compute the solution and/or physical observables of nonlinear ordinary differential equations (ODEs) and nonlinear Hamilton-Jacobi equations (HJE) via linear representations or exact mappings between nonlinear ODEs/HJE and linear partial differential equations (the Liouville equation and the Koopman-von Neumann equation). The connection between the linear representations and the original nonlinear system is established through the Dirac delta function or the level set mechanism. We compare the quantum linear systems algorithms based methods and the quantum simulation methods arising from different numerical approximations, including the finite difference discretisations and the Fourier spectral discretisations for the two different linear representations, with the result showing that the quantum simulation methods usually give the best performance in time complexity. We also propose the Schr\"odinger framework to solve the Liouville equation for the HJE with the Hamiltonian formulation of classical mechanics, since it can be recast as the semiclassical limit of the Wigner transform of the Schr\"odinger equation. Comparsion between the Schr\"odinger and the Liouville framework will also be made.
Zitieren
APA
Jin, S., Liu, N., & Yu, Y. (2023). Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations. Journal of Computational Physics, 487, 112149. https://doi.org/10.1016/j.jcp.2023.112149
Vancouver
Jin S, Liu N, Yu Y. Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations. Journal of Computational Physics. 2023;487:112149. doi:10.1016/j.jcp.2023.112149
BibTeX
@article{Jin2023,
author = {Jin, Shi and Liu, Nana and Yu, Yue},
title = {Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations},
journal = {Journal of Computational Physics},
year = {2023},
volume = {487},
pages = {112149},
doi = {10.1016/j.jcp.2023.112149}
}
EUVIMED