高维分数阶反应扩散方程在生物学、化学和物理学领域有着广泛的应用,并表现出一系列丰富的现象。虽然经典算法在空间维度上具有指数复杂度,但量子计算机可以产生仅具有多项式复杂度的量子态来编码解决方案,前提是存在合适的输入访问。在这项工作中,我们研究了具有周期性边界条件的线性和非线性分数阶反应扩散方程的高效量子算法。对于线性方程,我们分析和比较了各种方法的复杂性,包括二阶 Trotter 公式、时间推进法和截断 Dyson 级数法。我们还提出了一种新算法,该算法将汉密尔顿模拟技术与交互图像形式相结合,从而在空间维度上实现最佳缩放。对于非线性方程,我们采用 Carleman 线性化方法,并提出了一种适用于分数阶反应扩散方程空间离散化产生的密集矩阵的块编码版本。
主要关键词