.png){kind=icon}
返回
High-precision quantum algorithms for partial differential equations
.png){kind=icon}
OA
AI
DOI：10.22331/q-2021-11-10-574.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum computers can produce a quantum encoding of the solution of a system of differential equations exponentially faster than a classical algorithm can produce an explicit description. However, while high-precision quantum algorithms for linear ordinary differential equations are well established, the best previous quantum algorithms for linear partial differential equations (PDEs) have complexity poly(1/epsilon), where epsilon is the error tolerance. By developing quantum algorithms based on adaptive-order finite difference methods and spectral methods, we improve the complexity of quantum algorithms for linear PDEs to be poly(d, log( 1/epsilon)), where d is the spatial dimension. Our algorithms apply high-precision quantum linear system algorithms to systems whose condition numbers and approximation errors we bound. We develop a finite difference algorithm for the Poisson equation and a spectral algorithm for more general second-order elliptic equations.
Keyword:
SPARSE GRID METHODS
SYSTEMS
期刊
IF:
5.4
论文数:
974
被引数:
1.0W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容