求解初值问题的变分量子Crank-Nicolson方法与直线法
Variational Quantum Crank-Nicolson and Method of Lines for the Solution of Initial Value Problems
AI总结:
本文提出使用变分量子算法结合隐式Crank-Nicolson和直线法求解初值问题,设计了通用偏微分方程代价函数,并通过SVF和SEF等方法验证了收敛性与效率。
摘要:
本文使用变分量子算法,结合隐式Crank-Nicolson和直线法(MoL)演化方案来求解初值问题。未知函数采用基于傅里叶基的谱分解。用于说明实现的示例包括:对流方程、写成一阶耦合方程组的波动方程,以及作为非线性情况的粘性Burgers方程。这些问题分别使用以下方法求解:i)作为对比解的标准有限差分法,ii)状态矢量形式(SVF),以及iii)采样误差形式(SEF)。本文的贡献包括:1)使用隐式Crank-Nicolson和MoL的通用一阶时间偏微分方程(PDE)代价函数;2)为所有求解的方程提供了详细的收敛或自收敛测试;3)求解了一个包含三个耦合PDE的系统;4)给出了使用采样误差的解,突出了模拟采样过程的重要性;5)开发了SVF和SEF的快速版本,可用于更快地测试不同的优化器。
英文摘要:
In this paper we use a Variational Quantum Algorithm to solve Initial Value Problems with the Implicit Crank-Nicolson and the Method of Lines (MoL) evolution schemes. The unknown functions use a spectral decomposition with the Fourier basis. The examples developed to illustrate the implementation are the Advection equation, the wave equation written as a system of first order coupled equations and the viscous Burgers equation as a non-linear case. The problems are solved using: i) standard Finite Differences as the solution to compare with, ii) the State Vector Formalism (SVF), and iii) the Sampling Error Formalism (SEF). The contributions of this paper include: 1) cost functions for generic first order in time PDEs using the implicit Crank-Nicholson and the MoL, 2) detailed convergence or self-convergence tests are presented for all the equations solved, 3) a system of three coupled PDEs is solved, 4) solutions using sampling error are presented, which highlights the importance of simulating the sampling process and 5) a fast version of the SVF and SEF was developed which can be used to test different optimizers faster.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。