终于，科学家们找到了只有量子计算机才能解决的问题(4)

BQP 和 PH 得以区分的消息迅速传遍了学界。在论文发表的第二天，乔治亚理工学院的计算机科学家 Lance Fortnow 便写下 “量子复杂性分类层级真是摇摆不定。” 以示感慨。

该论文为量子计算的优越性提供了一个保证，即存在只有量子计算机才能解决问题。“即使 P 等于 NP，甚至存在更强的假设，传统计算也无法达到量子计算级别。” Fortnow 说。
[原文来自：www.11jj.com]

-End- [好文分享：www.11jj.com]

编辑：Peter，戴青

参考：http://www.quantamagazine.org/finally-a-problem-that-only-quantum-computers-will-ever-be-able-to-solve-20180621/