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

量子电路用于通过薛定谔化方法求解偏微分方程

Quantum Circuits for partial differential equations via Schrödingerisation

Junpeng Hu, Shi Jin, Nana Liu, Lei Zhang

AI总结:

本文提出了基于薛定谔化技术的量子算法详细电路实现,用于求解一般偏微分方程,并通过热方程和平流方程示例及复杂度分析展示了高维下的量子优势。

摘要:

量子计算已成为实现显著加速的一个有前景的途径,特别是在大规模偏微分方程(PDE)模拟中,相较于经典计算。主要的量子方法之一涉及利用哈密顿模拟,该方法仅直接适用于薛定谔型方程。为解决这一局限性,人们发展了薛定谔化技术,采用扭曲变换将一般线性偏微分方程转化为薛定谔型方程。然而,尽管薛定谔化技术已得到发展,但用于求解一般偏微分方程的相应量子电路的显式实现仍有待设计。在本文中,我们提出了使用薛定谔化技术求解一般偏微分方程的量子算法的详细实现。我们提供了热方程和采用迎风格式近似的平流方程的示例,以证明我们方法的有效性。我们还进行了复杂度分析,以展示这些算法在高维情况下相较于经典对应算法的量子优势。

英文摘要:

Quantum computing has emerged as a promising avenue for achieving significant speedup, particularly in large-scale PDE simulations, compared to classical computing. One of the main quantum approaches involves utilizing Hamiltonian simulation, which is directly applicable only to Schrödinger-type equations. To address this limitation, Schrödingerisation techniques have been developed, employing the warped transformation to convert general linear PDEs into Schrödinger-type equations. However, despite the development of Schrödingerisation techniques, the explicit implementation of the corresponding quantum circuit for solving general PDEs remains to be designed. In this paper, we present detailed implementation of a quantum algorithm for general PDEs using Schrödingerisation techniques. We provide examples of the heat equation, and the advection equation approximated by the upwind scheme, to demonstrate the effectiveness of our approach. Complexity analysis is also carried out to demonstrate the quantum advantages of these algorithms in high dimensions over their classical counterparts.

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

↑