arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.07148physics.comp-phphysics.flu-dyn
收藏

面向偏微分方程应用的格子 Boltzmann 方法的全量子算法

Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations

Sriharsha Kocherla, Zhixin Song, Fatima Ezahra Chrit, Bryan Gard, Eugene F. Dumitrescu, Alexander Alexeev, Spencer H. Bryngelson

AI总结:

本文提出一种基于格子 Boltzmann 方法的全量子算法,通过改进格子气自动机量子算法并利用迭代相位估计与单量子比特旋转相位门处理相对相位,有效降低了经典计算与状态准备开销,优化了量子资源,并在模拟扩散方程与 Burgers 方程时验证了其与经典解的良好一致性。

摘要:

流体流动模拟动用了我们最强大的计算资源。在许多情况下,即使这样也是不够的。量子计算机为加速流动模拟的传统算法提供了机会。我们表明,基于格子的介观数值方法可以由于其统计特性作为高效的量子算法执行。该方法改进了格子气自动机的量子算法,以减少每个时间步的经典计算和状态准备。为此,该算法近似量子比特相对相位,并在每个时间步结束时将其减去。相位使用迭代相位估计算法进行评估,并使用单量子比特旋转相位门进行减去。该方法优化了所需的量子资源,使其更适合近期量子硬件。我们还展示了 D1Q2 格式呈现的棋盘缺陷如何使用 D1Q3 格式来解决。该算法通过模拟两个典型 PDE 来验证:在不同量子模拟器上的扩散方程和 Burgers 方程。我们发现,所提出算法的量子模拟与经典解之间具有良好的一致性。

英文摘要:

Fluid flow simulations marshal our most powerful computational resources. In many cases, even this is not enough. Quantum computers provide an opportunity to speed up traditional algorithms for flow simulations. We show that lattice-based mesoscale numerical methods can be executed as efficient quantum algorithms due to their statistical features. This approach revises a quantum algorithm for lattice gas automata to reduce classical computations and state preparation at every time step. For this, the algorithm approximates the qubit relative phases and subtracts them at the end of each time step. Phases are evaluated using the iterative phase estimation algorithm and subtracted using single-qubit rotation phase gates. This method optimizes the quantum resource required and makes it more appropriate for near-term quantum hardware. We also demonstrate how the checkerboard deficiency that the D1Q2 scheme presents can be resolved using the D1Q3 scheme. The algorithm is validated by simulating two canonical PDEs: the diffusion and Burgers' equations on different quantum simulators. We find good agreement between quantum simulations and classical solutions for the presented algorithm.

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

↑