Quantum algorithm for simulating the wave equation
- Brazilian Center for Research in Physics-CBPF, Rio de Janeiro (Brazil)
- Microsoft Quantum Architectures and Computation Group, Redmond, WA (United States); Univ. of Maryland, College Park, MD (United States)
- Univ. of Maryland, College Park, MD (United States); Joint Center for Quantum Information and Computer Science, College Park, MD (United States)
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. Furthermore, we also consider using Hamiltonian simulation for Klein-Gordon equations and Maxwell's equations.
- Research Organization:
- Univ. of Maryland, College Park, MD (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC)
- Grant/Contract Number:
- SC0016431
- OSTI ID:
- 1612549
- Alternate ID(s):
- OSTI ID: 1490914
- Journal Information:
- Physical Review A, Vol. 99, Issue 1; ISSN 2469-9926
- Publisher:
- American Physical Society (APS)Copyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
|
journal | November 2019 |
Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines | text | January 2019 |
Similar Records
Quantum algorithms for Gibbs sampling and hitting-time estimation
Quantum Monte Carlo Endstation for Petascale Computing