arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.4423quant-ph
收藏

一种求解非线性微分方程的量子算法

A quantum algorithm to solve nonlinear differential equations

Sarah K. Leyton, Tobias J. Osborne

摘要:

在本文中,我们描述了一个量子算法来解决稀疏系统的非线性微分方程,其非线性项是多项式。该算法是不确定的,其预期的资源需求是多对数的变量的数量和指数的集成时间。最好的经典算法在时间尺度上与变量的数量呈线性关系,因此这提供了指数级的改进。该算法是建立在两个子程序:(i)一个量子算法来实现一个未知的量子态的概率振幅的非线性变换;和(ii)量子实现欧拉的方法。

英文摘要:

In this paper we describe a quantum algorithm to solve sparse systems of nonlinear differential equations whose nonlinear terms are polynomials. The algorithm is nondeterministic and its expected resource requirements are polylogarithmic in the number of variables and exponential in the integration time. The best classical algorithm runs in a time scaling linearly with the number of variables, so this provides an exponential improvement. The algorithm is built on two subroutines: (i) a quantum algorithm to implement a nonlinear transformation of the probability amplitudes of an unknown quantum state; and (ii) a quantum implementation of Euler's method.

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

↑