猜想被证实！数学证明量子计算机胜过经典计算机

2018-10-19 14:22

2011年，物理学家裴士基曾预测“我们最终可能达到人类文明的一个真正里程碑，届时量子技术会成为我们拥有的处理能力最强大的信息技术”，他把这个里程碑称为“量子优势”。而此前，关于有些算法无法在经典计算机上运行的理论从来没有被证实，也仍然有怀疑论者相信媒体夸大量子优势的承诺。现在，量子优势不再是争论的焦点。

来自IBM、滑铁卢大学和慕尼黑技术大学（TUM）的一组研究人员于当地时间周四在《科学》杂志上发表论文公布了一项实验结果，利用数学证明了量子算法相比经典计算机的算法具备固有的计算优势，这可能是计算机科学史上的一个分水岭。

这组研究人员特别指出，为了证明量子计算机能做到普通计算机无法完成的计算任务，他们简单地建造了一个量子电路，通过利用一个粒子可以同时出现在多个地方的量子叠加原理非常容易地解决了一个复杂的代数公式。根据研究人员的说法，这个特殊的公式不能用经典计算机的电路来解决。关于团队如何展现实际应用中量子优势的内容，可以阅读整篇论文了解。

这项实验证明了“量子优势只是一个幻想”的说法是错误的，说明目前人们的研究正朝着正确的方向发展，人们确实比以往任何时候都更接近于实现量子计算的潜力。尽管量子计算也许还需要发展几十年才能像媒体大肆宣传的那样“从产生某些事物过度到改变任何事物”，但量子优势被证实保证了人们有朝一日能真正实现对量子计算研究的成功。