广告

谷歌声称已达到“量子霸权” ,但论文为何被“秒删”?

2019-09-23 阅读:
谷歌声称已达到“量子霸权” ,但论文为何被“秒删”?
量子计算机用 3 分 20 秒完成的一项计算,全球最强大的超算 Summit 要花 1 万年。这个成果,来自 Google 最新的量子计算研究,发表在 NASA 官网上。论文宣布,“量子霸权”实现了。但NASA 没过多久便下架了这篇论文,但正因如此,人类反而对 Google 新的成果更加好奇了。

本文经AI新媒体量子位(ID:QbitAI)授权转载,作者栗子,原标题《200 秒=超算 1 万年,Google 实现「量子霸权」论文上架随即被撤回,引发全球热议》,转载请联系出处。AqWednc

量子计算机用 3 分 20 秒完成的一项计算,全球最强大的超算 Summit 要花 1 万年。AqWednc

这个成果,来自 Google 最新的量子计算研究,发表在 NASA 官网上。论文宣布,“量子霸权”实现了。AqWednc

英国政府的量子技术顾问 Steve Brierley 说:AqWednc

这是第一次有人证明,量子计算机的性能真的能超过经典计算机。AqWednc

是个了不起的成就。AqWednc

另外,美国民主党的总统参选人杨安泽,推特转发了这则,引起强烈关注,一日便有 5100 人点赞:AqWednc

大事啊,至少说明,没有什么破解不了的密码了。AqWednc

016ednc20190923AqWednc

虽然,NASA 没过多久便下架了这篇论文,但正因如此,人类反而对 Google 新的成果更加好奇了。AqWednc

一窥论文

NASA 匆匆撤下了论文,我们仍然能从网页缓存中一窥论文的内容。AqWednc

Google 在论文摘要中说:AqWednc

我们使用具有 53 个超导量子位的可编程处理器,占用状态空间为 253≈1016。重复实验的测量结果会采样相应的概率分布。AqWednc

我们使用经典模拟进行验证。虽然我们的处理器大约需要 200 秒来采样一百万个量子电路实例,但是一台先进的超级计算机将需要大约 1 万年的时间来执行等效的任务。AqWednc

相对于所有已知经典算法而言,这种巨大的提速在实验中实现了计算任务上的量子霸权,并预示了人们期待已久的计算范式的出现。AqWednc

在摘要中,Google 揭示了这台量子计算机强大的原因,由于量子力学中物体的状态是在希尔伯特空间中演化,因此只需 53 个量子位就可以模拟 1016 种状态,而这个数字已经超出了当今超级计算机的运算能力(一般是等价于 50 个量子比特)。AqWednc

主要指出的是 Google 虽然实现了 72 个量子位的芯片,但这和 72 位量子计算机是两回事。GoogleBristlecone 芯片是利用 9 个相同模式的量子比特进行耦合,然后依次扩展出去,并非实现了两两量子比特之间的耦合。AqWednc

量子计算机的实际应用也面临诸多问题。由于在于 0 和 1 两种状态之间的能量差太小,需要降低到绝对零度附近,才能防止被热量所破坏。AqWednc

此外,粒子之间状态的耦合也有时间限制,时间一长,两个粒子将不再「相干」。在进行量子计算实验时,所有的量子操作要在量子退相干之前完成,才能保证量子操作的保真度(Fidelity),否则运算结果将不再可信。AqWednc

今年 3 月,Google 在一篇论文中给出了如下的量子计算机演化概念图:AqWednc

017ednc20190923AqWednc

这张图显示了量子计算错误率和量子比特数之间的关系。Google 量子人工智能实验室的预期研究方向为图中红色曲线,他们希望通过建立纠错量子计算机,降低错误率,从而将这项技术推入右下角的绿色可用区域。AqWednc

什么是量子霸权

量子霸权,也叫量子优势,即在未来的某个时刻,功能强大的量子计算机可以完成经典计算机几乎不可能完成的任务。AqWednc

比如在一天之内破解原本几万年才能破解的密码、实现通用人工智能、快速模拟分子模型。AqWednc

提出这一假想的原因是,量子计算机的发展似乎遵循着「内文定律」,而经典计算机遵循着「摩尔定律」。AqWednc

018ednc20190923AqWednc
AqWednc

▲提出内文定律的 Hartmut NevenAqWednc

摩尔定律为大众所熟知,即计算机芯片的晶体管密度每 18 个月翻一番,算力增强一倍,这是一种指数增长的规律。但是近年来随着晶体管的尺寸逐渐逼近物理学极限,这一定律已经放缓甚至失效。AqWednc

而来自 Google 量子人工智能实验室的负责人 Hartmut Neven 认为,量子计算机的速度正在以双指数的速度增长。双指数是指数之上再加一层指数,形式如下:AqWednc

Neven 认为,量子计算机比经典计算机存在着两个指数优势:AqWednc

首先,量子位相比普通位具有效率优势,如果一个量子电路具有 4 个量子位,那么需要一个具有 16 个普通位的经典电路才能实现等效的计算能力。AqWednc

其次,量子芯片也在快速改进。Google 量子芯片正在以指数级的速度发展,这种快速的改善是由于量子电路中错误率的降低。而降低错误率能帮助我们构建更大的量子芯片。AqWednc

双指数的增长速度远远快于指数函数,因此 Google 认为虽然量子计算机速度现在远不及经典计算机,但是总有一天会超过后者。AqWednc

019ednc20190923AqWednc

这可不仅仅是 Google 研究人员的自卖自夸,实际上 Google 实验室也是按照双指数规律的速度在推进着:去年 12 月,一台笔记本电脑即可模拟 Google 最好的量子计算机;到了今年 1 月,一台功能强大的台式机才可与之媲美;而到了今年 2 月,经典计算机的速度已经不能和量子计算机匹敌,无法再模拟后者了。AqWednc

为何由 NASA 发布

也许你会好奇,Google 的论文为何要在 NASA 官网上发布。其实 Google 去年就已经和 NASA 展开合作,并且立下了 flag:要在今年实现所谓量子霸权,即让量子计算机的运算能力远远超过经典计算机。AqWednc

2018 年 7 月,Google 宣布与 NASA 建立合作伙伴关系,计划将量子计算机上运行的结果,与经典仿真进行比较,实现所谓的「量子霸权」,而且当时的 Google 预测在今年就可以实现。AqWednc

双方合作使用的量子芯片名字叫做 Bristlecone,总共包含 72 个量子比特。由于 Bristlecone 需要将超导电路维持在绝对零度附近,因此无法将其从 Google 的实验室搬走。NASA 研究人员只能通过 Google 的云 API 远程连接 Bristlecone。AqWednc

020ednc20190923AqWednc

双方将共同研究如何将「各种各样的优化和采样问题」映射到 Bristlecone 量子计算系统上。AqWednc

按照双方的约定,今年年初,他们在 NASA 最强的超级计算机 Pleiades 上对运行这些仿真所必需的软件进行编码,并在合同签订后的 12 个月,即今年 7 月,比较量子电路仿真和 Google 量子计算机硬件的结果。AqWednc

虽然 Google 和 NASA 持非常乐观的态度,但业界也有人这个 flag 要倒。AqWednc

阿里巴巴数据基础设施和搜索技术部门的研究人员发表了一篇论文,认为要实现量子霸权可能需要错误率更低的量子芯片。AqWednc

南加州大学量子信息科学与技术中心主任 Daniel Lidar 也对此表示怀疑。他接受麻省理工科技评论时说:「(实现量子霸权)似乎还需要其他方式抑制错误。」AqWednc

如果这篇论文通过了同行评审,则意味着 Google 和 NASA 的 flag 没有倒,而且量子计算将进入一个新的时代。AqWednc

创造历史

几十年来,量子计算这个领域,都笼罩在一个强大的假设之下:AqWednc

任何其他类型的计算机,能够高效完成的计算,经典计算机也都能高效完成。AqWednc

这个假设,来自「广义邱奇-图灵论题」(Extended Church Turing Thesis) 。AqWednc

如今,Google 的量子计算机用 3 分 20 秒完成的计算,交给全球排名第一的超级计算机 Summit,大概需要 1 万年。这就打破了人类曾经的猜想。AqWednc

Google 说:AqWednc

这标志了第一个只能用量子处理器执行的运算。AqWednc

在通往全面量子计算的路上,这是一个里程碑。AqWednc

量子机器的算力,将会以双指数速度增长。AqWednc

当然,这项前所未有的成就,不止是 Google 自家的狂欢。AqWednc

为英国政府担任量子技术顾问的 Steve Brierley,已经在领域里工作了 20 年,还是量子软件初创公司 Riverlane 的创始人。他强调说:AqWednc

第一次有人证明,量子计算机的性能真的能超过经典计算机。AqWednc

这是个了不起的成就。AqWednc

走到领域之外,美国民主党的总统参选人杨安泽 (Andrew Yang) ,是这样说的:AqWednc

Google 达成量子霸权是个大事。先不说别的,这至少意味着,没有不能破解的代码了。AqWednc

他的这条推特,已经收获了 5100 赞。AqWednc

不久之后,杨还补充了一条:AqWednc

我们的加密技术也得跟上啊。AqWednc

这条推特,又获得了 3200 赞。AqWednc

下一步呢

量子霸权实现了,但故事并没有结束。AqWednc

在许多人的眼里,量子霸权是一个人为设定的里程碑:只要在任何一项任务上,证明量子计算机超过经典计算机就可以了。AqWednc

怎样的任务都可以,也就不一定有现实意义。比如,Google 给量子计算机的任务是:鉴定一个随机数生成器,是不是真的随机。AqWednc

所以,一个里程碑之后,还有另一个里程碑要赶去。AqWednc

实用性

IBM 的量子计算战略负责人 Robert Sutor,提到了一个「量子优势 (Quantum Advantage)」概念,那是一个实用性的里程碑:AqWednc

量子优势,是在一个真实应用场景 (比如金融服务、AI、化学里面) ,量子计算机做出了比任何经典计算机要明显优秀的工作。AqWednc

作为 Google 的对手,IBM 一直在探索量子计算的应用,与摩根大通、梅赛德斯奔驰都有这一方面的合作。最近他们还在线上对外开放了一台 53 比特的通用量子计算机。AqWednc

IBM 说,量子霸权这个词他们并不用,也不在意。AqWednc

不过,Google 研究院、加州理工学院的理论物理学家 Fernando Brandão 相信:AqWednc

在达成量子霸权之前,量子计算机不可能做出什么有意思的事。AqWednc

现在,就算量子计算机做的任务还没有实际意义,研究人员还是可以从中学到经验,今后开发出更有用的量子计算机。AqWednc

2018 年,波士顿咨询公司 (BCG) 发布的报告说,量子计算机可以改变许多领域的游戏规则:AqWednc

比如密码学和化学,对化学的影响会广泛波及材料学,以及农业和制药等等领域。AqWednc

人工智能,机器学习就更不用说了。AqWednc

另外,物流,制造,金融,能源……也都会出现新的应用。AqWednc

这个未来,整个世界都在期待着。AqWednc

容错率

再下一个里程碑,就是造出一台容错的量子计算机。AqWednc

这样的计算机,能在一项计算当中实时纠正错误,原则上可以实现无错的量子计算。AqWednc

目前,主流的方法叫做「Surface Code」,每个执行计算的「逻辑」量子比特,都要有成千上万个纠错量子比特来支持。AqWednc

这远远超出了当前量子计算的最强算力。AqWednc

所以,量子计算到底需不需要容错能力,也是值得讨论的问题。AqWednc

来自 Google 的 Fernando Brandão 说:AqWednc

有许多思路可走,但没有哪个方向是确定的。AqWednc

One More Thing

不过,在走向未来之前,关于这项研究,还有一个直击灵魂的问题:AqWednc

如果说,超算要 1 万年才能算好,怎么才能知道量子计算机得出的结果是对的呢?AqWednc

论文缓存地址:AqWednc

https://filebin.net/k5rr4l0p6ldde7hr/Quantum_Supremacy_Using_a_Programmable_Superconducting_Processor.htmlAqWednc

参考链接:https://www.technologyreview.com/s/612381/google-has-enlisted-nasa-to-help-it-prove-quantum-supremacy-within-months/AqWednc

https://www.ft.com/content/b9bb4e54-dbc1-11e9-8f9b-77216ebe1f17AqWednc

https://www.quantamagazine.org/does-nevens-law-describe-quantum-computings-rise-20190618/AqWednc

https://gizmodo.com/google-says-its-achieved-quantum-supremacy-a-world-fir-1838299829AqWednc

https://www.bcg.com/publications/2018/next-decade-quantum-computing-how-play.aspxAqWednc

 AqWednc

本文为EDN电子技术设计 原创文章,禁止转载。请尊重知识产权,违者本司保留追究责任的权利。
  • 微信扫一扫
    一键转发
  • 最前沿的电子设计资讯
    请关注“电子技术设计微信公众号”
  • 骁龙888最全详解——高通第三代5G手机芯片:CPU、GPU、N 昨天,2020高通技术峰会第一天透露的芯片总览,EDN报道了《高通发布“中国风”骁龙888,名字是为小米而生吗?(附首发厂家名单)》,晚上,高通中国区董事长孟璞谈了有关骁龙888的命名方式,印证了我们的分析。现在,我们从CPU、GPU、AI/NPU、5G基带、摄像、安全六大方面以及代工和首发手机等,再次为大家奉上第二天有关骁龙888的最全面的详细情况,同时我们发现了首发厂家中黑鲨手机的秘密......
  • 【直播】无线蓝牙,伴你随行!与10位大咖实时讨论蓝牙如何 聚焦年初揭晓的LE Audio标准、蓝牙5.2核心规格版本、蓝牙音频传输、设备网络及解决方案,你所关心的问题在直播都能问到,还不来参加?报名参与直播不仅能了解到蓝牙前沿技术,更有机会抽中20份大礼哦(飞利浦蓝牙耳机10个、小米AI音箱10个)
  • 华为发布边缘计算解决方案:昇腾智能制造使能平台 最近两年,边缘计算越来越受到业界的重视,世界巨头企业均在这个领域投入了较大资源,昨日,华为发布了昇腾计算智能边缘解决方案:昇腾智能制造使能平台。
  • 任正非送别荣耀:分手后就不要藕断丝连,要做华为最强的对 华为心声社区11月26日发布任正非在荣耀送别会上的讲话,谈到为什么剥离荣耀,他表示,华为不能因为自己受难而拖代理商、分销商下水,要尽快地恢复渠道的供应。他还表示,荣耀与华为一旦“离婚”就不要再藕断丝连,荣耀要做华为全球最强的竞争对手,超越华为,甚至可以喊打倒华为……
  • 英伟达 GeForce RTX 3060 Ti 3DMark跑分曝光,较上代 RT 在显卡领域,英伟达的实力是公认的首屈一指,英特尔、AMD虽然差距较大,但一直在追赶,于是,英伟达就自己与自己竞争,最近,即将发布的 GeForce RTX 3060 Ti 3DMark跑分曝光:与 RTX 3070 的性能差距在 10%,较上代 RTX 2080 Ti 领先 15%。
  • M1芯片只需半颗?拆解新款旧版MacBook Air/Pro,揭秘真相 iFixit针对M1版MacBook Air/Pro的拆解出来了!但是,M1芯片只有半颗?基于Arm架构的M1只需一半?这可能是业界最大的误读!此前,EDN发表了多篇文章:《M1 Mac系列横向评测》,《M1与Intel处理器纵向评测》等,今天,我们带来最全最完整的的拆解解读。M1芯片只有一半的谜底也将解开。
广告
热门推荐
广告
广告
EE直播间
在线研讨会
广告
广告
面包芯语
广告
向右滑动:上一篇 向左滑动:下一篇 我知道了