谷歌称其量子计算机已实现“量子霸权”，将全面迈入量子计算时代

谷歌研究人员本周在刊登在美国航天局NASA的网站一篇论文中表示，谷歌的处理器能够在3分20秒内执行完成当今最强大的超级计算机Summit需要10000年才能完成的计算。研究人员表示，这意味着谷歌的量子计算机已实现了“量子霸权（quantum supremacy）”，量子霸权是量子计算设备解决经典计算机实际上无法解决的问题的潜在能力。同时该研究人员预测，此次标志着迈向全面量子计算时代的里程碑，根据摩尔定律的指数速度，量子计算机的能力将以“双指数速度（double exponential rate）”发展。但研究人员也表示，该系统只能进行单一的、技术性很强的计算，使用量子计算机解决实际问题还需要数年时间。目前该论文已经从NASA网站撤回。据悉，目前国际密码学公认基于Hash函数的数字签名（Hash-based cryptography）能抗量子计算机攻击，如Merkle在 1989 年提出的认证树签名方案，它的安全性基于Hash函数的安全性。目前尚未存在有效针对一般Hash函数的量子计算机攻击。（金融时报）