酷应用

300秒搞定第一超算1万年的计算量，量子霸权时代已来？

百家作者：AI100 2019-09-24 12:26:02

（由AI科技大本营付费下载自视觉中国）

作者 |?马超

责编?|?郭芮

来源 | CSDN 博客

近日，美国航天局（NASA）发布了一篇名为《Quantum Supremacy Using a Programmable Superconducting Processor》的报道，称谷歌的量子计算机用3分20秒就完成了世界第一超级计算机需要花费1万年才能完成的计算任务。不过这篇文件随后就被删除了，目前NASA的官网已经没有此文章显示了。? ??

但还是有不少手快的网友对于其内容进行了缓存——据报道，谷歌的量子计算负责人表示，“这个实验标志着第一个只能在量子计算机进行的任务出现了。这是迈向全面量子计算的里程碑，与摩尔定律相比，量子计算机的性能将以双指数速度发展。”

不过后来也有相关人士指出，这次实验的量子保真度只有不到0.1%（下面我会介绍谷歌最新的论文看看他们是如何提高保真度的），而且从NASA迅速删除的情况来看，本次实验应该也没有完全预期的效果。当然也有科学家指出既然现有的超算要算一万年，那么如何确定谷歌的量子计算机得到的是正确答案？

从笔者的角度看这个谷歌的量子计算机应该没有达到远超有超算的计算能力，但是这个实验肯定是一个里程碑式的事件。我们知道目前的密码体系安全保证，其实都以暴力破解计算量无法达为前提的，而量子计算将使暴力破解成为可能。量子计算的到来必然会极大的改变我们的生活，所以下面笔者来为大家普及一下相关知识。

什么是量子霸权？

与传统的CPU不同，由于量子的特性多一个量子比特其整体的表示能力将翻倍。量子霸权是量子计算机能够解决经典计算机实际上无法解决的问题的潜在能力。量子优势是更快解决问题的能力。从计算复杂性理论的角度来说，这通常意味着提供一个超越已知或可能的经典算法的指数级加速。

谷歌最新量子计算的论文

虽然《Quantum Supremacy Using a Programmable Superconducting Processor》的报道被删除，但是笔者翻阅了谷歌有关量子计算的最新论文：《A blueprint for demonstrating quantum supremacy with superconducting qubits》（通过超导量子位，展示量子霸权的实现蓝图）地址在：https://arxiv.org/pdf/1709.06678.pdf，还是非常值得为大家解读一下的。

在这篇文章中谷歌的科学家们，用了9个超导量子位元，展示了一条通往量子至上的直接道路。通过单独调整量子位元参数，并探测其哈密顿演化的输出概率。从观察可得其概率服从普遍分布（universal distribution），与均匀采样整个希尔伯特空间相一致。系统继续探索指数增长的状态数，并将这些大数据集与机器学习技术相结合，就可以建立一个模型来精确地预测测量的概率。我们通过系统地增加无序度和观察从非局域状态到局域状态的转变来演示这些算法的应用。通过将这些结果扩展到一个由50个量子位元组成的系统，就能够解决任何经典计算机都无法解决的科学问题。