arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.08799quant-phcs.NAmath-phmath.MPmath.NA
收藏

量子算法用于各向异性扩散与对流方程的向量范数缩放

Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling

Sorbonne Université(索邦大学);Observatoire de Paris, Université PSL, CNRS, LUX(巴黎天文台,巴黎文理研究大学,法国国家科学研究中心,LUX);Plasma Science and Fusion Center, Massachusetts Institute of Technology(等离子体科学与聚变中心,麻省理工学院)

Julien Zylberman, Thibault Fredon, Nuno F. Loureiro, Fabrice Debbasch

AI总结:

该研究提出了一种量子算法,用于高效求解各向异性扩散与对流方程,通过向量范数分析实现了指数级的误差缩减。

摘要:

在本工作中,我们探讨了在数字量子计算机上求解偏微分方程(PDEs)的问题。两个基本的PDEs被处理:各向异性扩散方程和各向异性对流方程。我们提出了一种量子数值方案,包含三个步骤:量子态准备、与对角算符的演化以及所关注可观测量的测量。演化步骤依赖于高阶中心差分和乘积公式近似,也称为 Trotterization。我们提供了新颖的向量范数分析来限制各种误差源。我们证明,对于扩散方程,演化所需的步数可以减少一个因子Θ(16^n),而对于对流方程,减少因子为Θ(4^n),其中n是每个维度的量子比特数量,相比之前基于算子范数分析的结果,这是一个指数级的减少。

英文摘要:

In this work, we tackle the resolution of partial differential equations (PDEs) on digital quantum computers. Two fundamental PDEs are addressed: the anisotropic diffusion equation and the anisotropic convection equation. We present a quantum numerical scheme consisting of three steps: quantum state preparation, evolution with diagonal operators, and measurement of observables of interest. The evolution step relies on a high-order centered finite difference and a product formula approximation, also known as Trotterization. We provide novel vector-norm analysis to bound the different sources of error. We prove that the number of time-steps required in the evolution can be reduced by a factor $Θ(16^n)$ for the diffusion equation, and $Θ(4^n)$ for the convection equation, where $n$ is the number of qubits per dimension, an exponential reduction compared to the previously established operator-norm analysis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑