EUVIMEDEUVIMED entdecken
Crossref

Quantum realization of the finite element method

M. Deiml, D. Peterseim

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →