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

[转载出处：www.11jj.com]

年度订阅用户可加入科技英语学习社区，每周科技英语直播讲堂，详情查看“阅读原文”

科学家们过去一直在寻找只有量子计算机才能解决的问题。现在他们终于找到了。

早在量子计算研究刚刚兴起时，科学家们就知道这种未来主义的机器蕴含着某种无限的潜能。而在今年 5 月发表的一篇论文中，计算机科学家 Ran Raz（普林斯顿大学兼魏茨曼科学研究院教授） 和 Avishay Tal（斯坦福大学博士后研究员）为“量子计算在能力上将远超一切传统计算”这一概念提供了科学证据。

1993 年时，计算机学家将那些传统计算望尘莫及，只有量子级计算才能解决的问题定义为 BQP 问题。而自 BQP 概念问世以来，计算机科学家们就一直在寻找够格的 BQP 问题，他们将可能的 BQP 问题与那些传统计算能解决的问题（也称 PH 问题）进行对比，以此来判定某一特定问题是否属于 BQP 问题。而在于 5 月发表的这篇论文中，Raz 和 Tal 已经成功的找到了第一个合格的 BQP 问题。

虽然论文对于实际构建一台量子计算机的工作来说没有任何实际意义，但它确实地证明了“成熟的量子计算将会在量级上完虐传统计算”这一概念。

量子级计算