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

通过 Schrödingerisation 求解带物理边界条件的热方程的量子电路

Quantum Circuits for the heat equation with physical boundary conditions via Schrodingerisation

Shi Jin, Nana Liu, Yue Yu

AI总结:

针对带物理边界条件的热方程等 PDE 难以直接量子模拟的问题,本文基于 Schrödingerisation 提出 Duhamel-LCU 与增广两种量子电路实现,并分析其预言机查询复杂度。

摘要:

本文探讨用于量子模拟带物理边界条件的偏微分方程(PDE)的量子电路的显式设计。这些方程和/或其离散形式通常不通过酉动力学演化,因此不适合量子模拟。边界条件(无论是时变的还是独立的)使问题更加困难。为应对这一挑战,可以采用 Schrödingerisation 方法,该方法通过所谓的扭曲相位变换将方程映射到一个更高维度,把具有非酉动力学的线性偏微分方程和常微分方程转化为 Schrödinger 型方程组。尽管 Schrödingerisation 技术取得了进展,但用于求解一般 PDE(尤其是带物理边界条件的 PDE)的量子电路的显式实现仍不充分。我们提出了两种处理由时变物理边界条件产生的非齐次项的方法。一种方法利用 Duhamel 原理以积分形式表示解,并采用酉线性组合(LCU)进行相干态制备。另一种方法应用增广将非齐次问题转化为齐次问题。然后,我们应用来自 [CJL23] 的量子模拟技术,将所得非自治系统在一个更高维度中转化为自治系统。我们提供了这两种方法的详细实现,并针对时间演化输入预言机的查询进行了全面的复杂度分析。

英文摘要:

This paper explores the explicit design of quantum circuits for quantum simulation of partial differential equations (PDEs) with physical boundary conditions. These equations and/or their discretized forms usually do not evolve via unitary dynamics, thus are not suitable for quantum simulation. Boundary conditions (either time-dependent or independent) make the problem more difficult. To tackle this challenge, the Schrodingerisation method can be employed, which converts linear partial and ordinary differential equations with non-unitary dynamics into systems of Schrodinger-type equations, via the so-called warped phase transformation that maps the equation into one higher dimension. Despite advancements in Schrodingerisation techniques, the explicit implementation of quantum circuits for solving general PDEs, especially with physical boundary conditions, remains underdeveloped. We present two methods for handling the inhomogeneous terms arising from time-dependent physical boundary conditions. One approach utilizes Duhamel's principle to express the solution in integral form and employs linear combination of unitaries (LCU) for coherent state preparation. Another method applies an augmentation to transform the inhomogeneous problem into a homogeneous one. We then apply the quantum simulation technique from [CJL23] to transform the resulting non-autonomous system to an autonomous system in one higher dimension. We provide detailed implementations of these two methods and conduct a comprehensive complexity analysis in terms of queries to the time evolution input oracle.

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

↑