业界 | 首次理论证明：Science论文提出超越经典计算的量子算法

机器之心报道参与：晓坤、王淑婷、张倩近日，来自 TMU、滑铁卢大学和 IBM 的研究者在 Science 上发表论文，首次证明了量子算法可以在特定代数问题上拥有相对于经典算法的理论优势，而在此之前，这还只是个猜想。Science 评论道：人们预期量子计算机在求解特定计算问题的时候其性能比经典计算机更高。这种预期基于计算复杂度理论中一个有充分根据的猜想，但严谨地把量子算法和经典算法进行对比是很难实现的。Bravyi 等人在理论上证明了，并行量子电路求解特定线性代数问题时需要的计算步骤和问题规模无关，而类似的经典电路需要的计算步数随着问题规模的增长而指数级增加。这就是所谓的量子优势，源于量子电路中存在的量子关联，这在经典电路中是无法被 ………………………………