Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
Physical Review Research · 2024-09-04 · 6 (3)
DOI: 10.1103/physrevresearch.6.033246 ↗At a glance
Journal article in Physical Review Research, published online on 2024-09-04. Written by Yuki Sato and 4 co-authors. Cited 37 times so far (Crossref); 49 references. The full text is freely available (open access, CC BY 4.0). Funded by: Ministry of Education, Culture, Sports, Science and Technology, Japan Society for the Promotion of Science.
Abstract (original language)
Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithms, particularly the Hamiltonian simulations, present a potential and promising approach to achieve this purpose. Actually, there are several oracle-based Hamiltonian simulations with potential quantum speedup, but their detailed implementations and accordingly the detailed computational complexities are all unclear. This paper presents a method that enables us to explicitly implement the quantum circuit for Hamiltonian simulation; the key technique is the explicit gate construction of differential operators contained in the target partial differential equation discretized by the finite difference method. Moreover, we show that the space and time complexities of the constructed circuit are exponentially smaller than those of conventional classical algorithms. We also provide numerical experiments and an experiment on a real device for the wave equation to demonstrate the validity of our proposed method. Published by the American Physical Society 2024
Funding
- Ministry of Education, Culture, Sports, Science and Technology
- Japan Society for the Promotion of Science
Cite
APA
Sato, Y., Kondo, R., Hamamura, I., Onodera, T., & Yamamoto, N. (2024). Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits. Physical Review Research, 6(3). https://doi.org/10.1103/physrevresearch.6.033246
Vancouver
Sato Y, Kondo R, Hamamura I, Onodera T, Yamamoto N. Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits. Physical Review Research. 2024;6(3). doi:10.1103/physrevresearch.6.033246
BibTeX
@article{Sato2024,
author = {Sato, Yuki and Kondo, Ruho and Hamamura, Ikko and Onodera, Tamiya and Yamamoto, Naoki},
title = {Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits},
journal = {Physical Review Research},
year = {2024},
volume = {6},
number = {3},
doi = {10.1103/physrevresearch.6.033246}
}
EUVIMED