Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics

C. A. Williams, A. A. Gentile, V. E. Elfving, D. Berger, O. Kyriienko · 2024 · arXiv（期刊版 Adv. Quantum Technol., DOI 10.1002/qute.202500618）

| 编号 QC007 | 主题 综述与基础 | 链接 arXiv:2404.08605 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

We propose quantum methods for solving differential equations that are based on a gradual improvement of the solution via an iterative process, and are targeted at applications in fluid dynamics. First, we implement the Jacobi iteration on a quantum register that utilizes a linear combination of unitaries (LCU) approach to store the trajectory information. Second, we extend quantum methods to Gauss-Seidel iterative methods. Additionally, we propose a quantum-suitable resolvent decomposition based on the Woodbury identity. From a technical perspective, we develop and utilize tools for the block encoding of specific matrices as well as their multiplication. We benchmark the approach on paradigmatic fluid dynamics problems. Our results stress that instead of inverting large matrices, one can program quantum computers to perform multigrid-type computations and leverage corresponding advances in scientific computing.

本站词条在引用该文献时，会以 wikilink（sources/QC007）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。