Poisson方程的变分量子算法
Variational Quantum algorithm for Poisson equation
摘要:
泊松方程在科学和工程的许多领域有着广泛的应用。虽然有一些量子算法可以有效地解决泊松方程,但它们通常需要容错的量子计算机,这超出了现有技术。本文提出了一种求解泊松方程的变分量子算法(VQA),该算法可在噪声中尺度量子(NISQ)器件上执行。具体地说,我们首先采用有限差分法将泊松方程转化为一个线性方程组。然后,根据线性系统的特殊结构,在一组特定的简单算子下,找到了其系数矩阵的仅含$2\log n+1$项的显式张量积分解,其中$n$是系数矩阵的维数.这意味着所提出的VQA只需要$O(\log n)$测量,这大大减少了量子资源。此外,我们进行量子贝尔测量,以有效地评估简单的运营商的期望值。数值实验表明,该算法能有效地求解泊松方程。
英文摘要:
The Poisson equation has wide applications in many areas of science and engineering. Although there are some quantum algorithms that can efficiently solve the Poisson equation, they generally require a fault-tolerant quantum computer which is beyond the current technology. In this paper, we propose a Variational Quantum Algorithm (VQA) to solve the Poisson equation, which can be executed on Noise Intermediate-Scale Quantum (NISQ) devices. In detail, we first adopt the finite difference method to transform the Poisson equation into a linear system. Then, according to the special structure of the linear system, we find an explicit tensor product decomposition, with only $2\log n+1$ items, of its coefficient matrix under a specific set of simple operators, where $n$ is the dimension of the coefficient matrix. This implies that the proposed VQA only needs $O(\log n)$ measurements, which dramatically reduce quantum resources. Additionally, we perform quantum Bell measurements to efficiently evaluate the expectation values of simple operators. Numerical experiments demonstrate that our algorithm can effectively solve the Poisson equation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。