Quantum realization of the finite element method
Mathematics of Computation · 14.08.2025 · 95 (362) · 2637-2668
DOI: 10.1090/mcom/4137 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics of Computation, online erschienen am 14.08.2025. Verfasst von M. Deiml und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 66 Literaturangaben. Gefördert von: Deutsche Forschungsgemeinschaft, European Research Council.
Abstract (Originalsprache)
This paper presents a quantum algorithm for the solution of prototypical second-order linear elliptic partial differential equations discretized by d d -linear finite elements on Cartesian grids of a bounded d d -dimensional domain. An essential step in the construction is a BPX preconditioner, which transforms the linear system into a sufficiently well-conditioned one, making it amenable to quantum computation. We provide a constructive proof demonstrating that, for any fixed dimension, our quantum algorithm can compute suitable functionals of the solution to a given tolerance t o l \mathtt {tol} with an optimal complexity of order t o l − 1 \mathtt {tol}^{-1} up to logarithmic terms, significantly improving over existing approaches. Notably, this approach does not rely on the regularity of the solution and achieves a quantum advantage over classical solvers already in two dimensions, whereas prior quantum methods required at least four dimensions for asymptotic benefits. We further detail the design and implementation of a quantum circuit capable of executing our algorithm, present simulator results, and report numerical experiments on current quantum hardware, confirming the feasibility of preconditioned finite element methods for near-term quantum computing.
Förderung
- Deutsche Forschungsgemeinschaft
- European Research Council
Zitieren
APA
Deiml, M., & Peterseim, D. (2025). Quantum realization of the finite element method. Mathematics of Computation, 95(362), 2637-2668. https://doi.org/10.1090/mcom/4137
Vancouver
Deiml M, Peterseim D. Quantum realization of the finite element method. Mathematics of Computation. 2025;95(362):2637-2668. doi:10.1090/mcom/4137
BibTeX
@article{Deiml2025,
author = {Deiml, M. and Peterseim, D.},
title = {Quantum realization of the finite element method},
journal = {Mathematics of Computation},
year = {2025},
volume = {95},
number = {362},
pages = {2637--2668},
doi = {10.1090/mcom/4137}
}
EUVIMED