量子算法用于各向异性扩散与对流方程的向量范数缩放
Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
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分析而来,可能存在错误,请以论文正文为准。