Efficient Quantum Algorithm for Nonlinear Reaction–Diffusion Equations and Energy Estimation
Name
220_2023_4857_ReferencePDF.pdf
Size
1.13 MB
Format
Adobe PDF
Checksum (MD5)
773073a30f70c64cda59ecb7bef70452
Author(s)
Liu, Jin-Peng
An, Dong
Fang, Di
Wang, Jiasu
Low, Guang H.
Jordan, Stephen
Date Issued
October 31, 2023
Publisher
Springer Berlin Heidelberg
Citation
Liu, Jin-Peng, An, Dong, Fang, Di, Wang, Jiasu, Low, Guang H. et al. 2023. "Efficient Quantum Algorithm for Nonlinear Reaction–Diffusion Equations and Energy Estimation."
Version
Author's final manuscript
Abstract
Abstract
Nonlinear differential equations exhibit rich phenomena in many fields but are notoriously challenging to solve. Recently, Liu et al. (in: Proceedings of the National Academy of Sciences 118(35), 2021) demonstrated the first efficient quantum algorithm for dissipative quadratic differential equations under the condition
$$R < 1$$
R
<
1
, where R measures the ratio of nonlinearity to dissipation using the
$$\ell _2$$
ℓ
2
norm. Here we develop an efficient quantum algorithm based on Liu et al. (2021) for reaction–diffusion equations, a class of nonlinear partial differential equations (PDEs). To achieve this, we improve upon the Carleman linearization approach introduced in Liu et al. (2021) to obtain a faster convergence rate under the condition
$$R_D < 1$$
R
D
<
1
, where
$$R_D$$
R
D
measures the ratio of nonlinearity to dissipation using the
$$\ell _{\infty }$$
ℓ
∞
norm. Since
$$R_D$$
R
D
is independent of the number of spatial grid points n while R increases with n, the criterion
$$R_D<1$$
R
D
<
1
is significantly milder than
$$R<1$$
R
<
1
for high-dimensional systems and can stay convergent under grid refinement for approximating PDEs. As applications of our quantum algorithm we consider the Fisher-KPP and Allen-Cahn equations, which have interpretations in classical physics. In particular, we show how to estimate the mean square kinetic energy in the solution by postprocessing the quantum state that encodes it to extract derivative information.
MIT Department
Massachusetts Institute of Technology. Center for Theoretical Physics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s00220-023-04857-9
