A quantum computing concept for 1-D elastic wave simulation with exponential speedup
Geophysical Journal International · 06.05.2024 · 238 (1) · 321-333
DOI: 10.1093/gji/ggae160 ↗Kurz gefasst
Fachartikel in der Zeitschrift Geophysical Journal International, online erschienen am 03.05.2024. Verfasst von Malte Schade und 3 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 87 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: ETH.
Abstract (Originalsprache)
Quantum computing has attracted considerable attention in recent years because it promises speedups that conventional supercomputers cannot offer, at least for some applications. Though existing quantum computers (QCs) are, in most cases, still too small to solve significant problems, their future impact on domain sciences is already being explored now. Within this context, we present a quantum computing concept for 1-D elastic wave propagation in heterogeneous media with two components: a theoretical formulation and an implementation on a real QC. The method rests on a finite-difference approximation, followed by a sparsity-preserving transformation of the discrete elastic wave equation to a Schrödinger equation, which can be simulated directly on a gate-based QC. An implementation on an error-free quantum simulator verifies our approach and forms the basis of numerical experiments with small problems on the real QC IBM Brisbane. The latter produce simulation results that qualitatively agree with the error-free version but are contaminated by quantum decoherence and noise effects. Complementing the discrete transformation to the Schrödinger equation by a continuous version allows the replacement of finite differences by other spatial discretization schemes, such as the spectral-element method. Anticipating the emergence of error-corrected quantum chips, we analyse the computational complexity of the best quantum simulation algorithms for future QCs. This analysis suggests that our quantum computing approach may lead to wavefield simulations that run exponentially faster than simulations on classical computers.
Förderung
- ETH
Zitieren
APA
Schade, M., Bösch, C., Hapla, V., & Fichtner, A. (2024). A quantum computing concept for 1-D elastic wave simulation with exponential speedup. Geophysical Journal International, 238(1), 321-333. https://doi.org/10.1093/gji/ggae160
Vancouver
Schade M, Bösch C, Hapla V, Fichtner A. A quantum computing concept for 1-D elastic wave simulation with exponential speedup. Geophysical Journal International. 2024;238(1):321-333. doi:10.1093/gji/ggae160
BibTeX
@article{Schade2024,
author = {Schade, Malte and Bösch, Cyrill and Hapla, Václav and Fichtner, Andreas},
title = {A quantum computing concept for 1-D elastic wave simulation with exponential speedup},
journal = {Geophysical Journal International},
year = {2024},
volume = {238},
number = {1},
pages = {321--333},
doi = {10.1093/gji/ggae160}
}
EUVIMED