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

基于变分量子算法的势流和Stokes流数值方法

A variational quantum algorithm-based numerical method for solving potential and Stokes flows

Yangyang Liu, Zhen Chen, Chang Shu, Patrick Rebentrost, Yaguang Liu, S. C. Chew, B. C. Khoo, Y. D. Cui

摘要:

本文提出一种基于变分量子算法的数值方法来求解势流和Stokes流问题。在该方法中,势流和Stokes流的控制方程可以分别用速度势、流函数和涡量公式表示成Laplace方程和Stokes方程的形式。然后,有限差分法和广义微分求积(GDQ)方法被应用到离散的控制方程。对于给定的边界条件,可以得到相应的线性方程组。这些线性系统的解决,使用变分量子线性求解器(VQLS),它解决了潜在的和斯托克斯流问题等价。据作者所知,这是第一次研究,结合GDQ方法,这本身就是一个高阶离散化方法与VQLS算法。由于GDQ方法可以利用比有限差分方法少得多的网格点来以更高的精度近似导数,因此VQLS算法的输入矩阵的大小可以更小。以这种方式,可以节省计算成本。通过两个典型算例,即绕圆柱的势流和带盖空腔中的Stokes流,全面评估了本方法的性能。数值结果验证了本文方法的适用性和准确性。此外,通过启发式缩放来评估其时间复杂度,表明该方法在量子比特数和精度方面具有有效的缩放性。这项工作将量子计算带入了计算流体动力学领域。由于相对于经典方法的量子优势,在解决工程上感兴趣的大规模流体力学问题方面可能会有很大的进展。

英文摘要:

This paper presents a numerical method based on the variational quantum algorithm to solve potential and Stokes flow problems. In this method, the governing equations for potential and Stokes flows can be respectively written in the form of Laplace's equation and Stokes equations using velocity potential, stream function and vorticity formulations. Then the finite difference method and the generalised differential quadrature (GDQ) method are applied to discretize the governing equations. For the prescribed boundary conditions, the corresponding linear systems of equations can be obtained. These linear systems are solved by using the variational quantum linear solver (VQLS), which resolves the potential and Stokes flow problems equivalently. To the best of authors' knowledge, this is the first study that incorporates the GDQ method which is inherently a high-order discretization method with the VQLS algorithm. Since the GDQ method can utilize much fewer grid points than the finite difference method to approximate derivatives with a higher order of accuracy, the size of the input matrix for the VQLS algorithm can be smaller. In this way, the computational cost may be saved. The performance of the present method is comprehensively assessed by two representative examples, namely, the potential flow around a circular cylinder and Stokes flow in a lid-driven cavity. Numerical results validate the applicability and accuracy of the present VQLS-based method. Furthermore, its time complexity is evaluated by the heuristic scaling, which demonstrates that the present method scales efficiently in the number of qubits and the precision. This work brings quantum computing to the field of computational fluid dynamics. By virtue of quantum advantage over classical methods, promising advances in solving large-scale fluid mechanics problems of engineering interest may be prompted.

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

↑