量子计算似乎是计算机科学中一个非常活跃和有前途的发展领域。但是,我很好奇量子计算会对现有的经典数值技术(如 CFD)产生什么影响(如果有的话)?
以下是 Wikipedia 关于Quantum Computing的文章的两段引述:
量子计算机加速经典算法的能力有严格的限制——量子计算复杂性的上限。经典计算的压倒性部分无法在量子计算机上加速。类似的事实适用于特定的计算任务,例如搜索问题,格罗弗的算法是最佳的。
和
求解线性方程:
以发现者 Harrow、Hassidim 和 Lloyd 命名的用于线性方程组的 Quantum 算法或“HHL 算法”有望提供比经典算法更快的速度。
这两个引用似乎有点不一致。一种说法是经典计算不能被加速,另一种说法是用量子算法求解线性方程组可能会有一些加速。
那么,量子计算对 CFD 的影响是什么?真的不会产生重大影响吗?
PS 我有点惊讶没有“量子计算”的标签。