期刊
PHYSICAL REVIEW A
卷 99, 期 1, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.99.012323
关键词
-
资金
- Department of Energy [DE-SC0016431]
- National Institute of Standards and Technology, an agency of the US government
- U.S. Department of Energy (DOE) [DE-SC0016431] Funding Source: U.S. Department of Energy (DOE)
We present a quantum algorithm for simulating the wave equation under Dirichlet and Neumann boundary conditions. The algorithm uses Hamiltonian simulation and quantum linear system algorithms as subroutines. It relies on factorizations of discretized Laplacian operators to allow for polynomially improved scaling in truncation errors and improved scaling for state preparation relative to general purpose quantum algorithms for solving linear differential equations. Relative to classical algorithms for simulating the D-dimensional wave equation, our quantum algorithm achieves exponential space savings and achieves a speedup which is polynomial for fixed D and exponential in D. We also consider using Hamiltonian simulation for Klein-Gordon equations and Maxwell's equations.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据