具有经典输入输出的计算流体动力学的量子有限体积方法
Quantum Finite Volume Method for Computational Fluid Dynamics with Classical Input and Output
摘要：
计算流体动力学（CFD）是流体力学的一个分支，它使用数值方法来求解流体流动。有限体积法（FVM）是一种重要的数值方法。在有限体积法中，空间被离散成许多网格单元。随着网格单元数量的增加，相应地需要大量的计算资源。最近，量子计算已被证明在特定计算任务上优于经典计算机。然而，量子CFD（QCFD）求解器仍然是一个挑战，因为经典和量子数据之间的转换将成为时间复杂度的瓶颈。在这里，我们提出了一个QCFD求解器与经典的同行指数加速，并专注于量子计算机如何处理经典的输入和输出。该算法利用量子随机存储器实现了每次迭代的次线性时间。QCFD求解器可以通过允许更精细的网格和更快的计算来允许CFD领域的新边界。
英文摘要：
Computational fluid dynamics (CFD) is a branch of fluid mechanics that uses numerical methods to solve fluid flows. The finite volume method (FVM) is an important one. In FVM, space is discretized to many grid cells. When the number of grid cells grows, massive computing resources are needed correspondingly. Recently, quantum computing has been proven to outperform a classical computer on specific computational tasks. However, the quantum CFD (QCFD) solver remains a challenge because the conversion between the classical and quantum data would become the bottleneck for the time complexity. Here we propose a QCFD solver with exponential speedup over classical counterparts and focus on how a quantum computer handles classical input and output. By utilizing quantum random access memory, the algorithm realizes sublinear time at every iteration step. The QCFD solver could allow new frontiers in the CFD area by allowing a finer mesh and faster calculation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
