前沿 | 经典计算的天花板：科学家找到只有量子计算才能解决的问题

选自QuantaMagazine作者：Kevin Hartnett机器之心编译参与：Huiyuan Zhuo、刘晓坤在量子计算机研究的早期，计算机科学家提出了一个问题，他们知道这个问题的答案将会揭晓这些未来机器的强大力量背后的秘密。25 年过去了，问题仍然没有解决。在 5 月底在线发布的一篇论文中《Oracle Separation of BQP and PH》，计算机科学家 Ran Raz 和 Avishay Tal 提供了强有力的证据，证明量子计算机具有超越任何传统计算机能够达到的计算能力。Raz 是普林斯顿大学和魏茨曼科学研究员的教授，Tal 是斯坦福大学博士后，他们定义了一类特定的计算问题。他们在一定程度上证明了量子计算机能够有效解决这个问题，而传统计算机却永远无法解决。自 1993 年以来，计算机科学家一直在找寻这样一个问题， ………………………………