Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
Physical Review Research · 04.09.2024 · 6 (3)
DOI: 10.1103/physrevresearch.6.033246 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 04.09.2024. Verfasst von Yuki Sato und 4 weiteren Autor:innen. Die Arbeit wurde bisher 37-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Education, Culture, Sports, Science and Technology, Japan Society for the Promotion of Science.
Abstract (Originalsprache)
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
Förderung
- Ministry of Education, Culture, Sports, Science and Technology
- Japan Society for the Promotion of Science
Zitieren
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