Science审稿人谈中国首次实现量子优越性:「九章」到底打了谁的脸?
萧箫 发自 凹非寺
量子位 报道 | 公众号 QbitAI
中国首次实现量子优越性后,Science审稿人Scott Aaronson坐不住了。
作为量子计算领域最重要的专家之一,Scott对于这项成果不吝赞誉,甚至亲自发了一篇博客解析这件事情。
在Scott看来,潘建伟、陆朝阳团队这次实现的研究成果,不仅是量子计算优越性的有利证明,所求解的玻色子采样 (BosonSampling)问题,也是证明量子计算超越传统方法的又一重大突破。
毕竟在这之前,有关量子计算优越性的争议,一直没有停止过。
此前Gil Kalai (著名数学家)曾撰文称,多光子做玻色子采样,理论上绝不可能成功。
而IBM也曾质疑过谷歌取得的量子计算优越性,认为这种证明方法上完全不靠谱,相比之下,IBM用传统方法也能做到相同的结果。
但「九章」的实验结果,无疑从理论、方法上都证明了量子计算的优越性,不留情面地给质疑者来了有力的一击。
那么,什么是量子优越性,什么又是玻色子采样?
Scott对量子优越性进行了科普,并介绍了潘建伟、陆朝阳团队这次实现的成果。
量子优越性是什么?
先来回答这个问题。
根据陆朝阳的介绍:
量子优越性是指当新生的量子计算原型机,在某个问题上的计算能力超过了最强的传统计算机,就证明其未来有多方超越的可能。
就在去年,谷歌率先首次实现了这样的量子霸权。
它所打造的量子计算原型机,名叫悬铃木。
悬铃木在解决“随机线路采样”问题时,在100万个样本情况下,仅需200秒时间。
而当时全球最快的超级计算机Summit,在解决这个问题时,却要花费2天的时间。
对此,谷歌CEO皮猜评价道:
这是量子计算领域的 Hello World moment。
而现如今,随着九章的问世,量子计算与传统计算的差距拉得更大了:
在解决波色采样问题时,5000万个样本情况下,九章仅需200秒。
而当今最快的超级计算机富岳,则需要花费6亿年之久。
若是样本数量继续扩大,例如100亿个样本,九章需要花费10个小时,而对于富岳,则是1200亿年。
横向对比来看,九章的速度,更是悬铃木的100亿倍!
根据微博用户“木遥”的介绍,量子霸权这个词的发明人 John Preskill 当时是这么评论的:
他在 2012 年提出量子霸权这个概念的时候问过,大规模量子计算究竟是非常非常困难,还是不可思议地困难?
前者意味着还有几十年的路要走,后者意味着可能还要几个世纪。Google 这个成果让他更相信前者了。
Scott表示,相比于谷歌,潘建伟团队的这项实验的意义在于,这是首次通过光子学,证明量子计算优越性的做法。
当然,对于这次潘建伟团队解决的玻色子采样问题,Scott也调侃:
除了证明量子计算优越性以外,这也是驳斥Gil Kalai理论的有利证据。
那么,Gil Kalai一直认为理论上不可能实现的玻色子采样,究竟难在哪里?
玻色子采样是什么,难在哪里?
玻色子采样解决的,本质上是这个问题:光子的分布是什么?
对于量子计算机来说,只需要让自己符合光子的分布,就能够解决这一问题。
然而,传统的计算机,则必须通过计算名为积和式 (permanent)的矩阵,来计算光子的分布。
如果只是两个光子的输入,计算机只需要计算2×2的矩阵。
但是,随着光子输入和检测器数量的增加,矩阵的尺寸也会随之增加,从而成倍地增加了问题的计算难度。
据Scott介绍,普通经典计算机想要模拟BosonSampling实验的难度,目前大约增加了2^n,其中n是检测到的光子数。
除了要考虑噪声等实验影响条件以外,还要不断地对结果进行统计测试,以验证这些影响给实验造成的欺骗性结果。
Scott表示,相比于这些验证过程,给出欺骗性的结果对于团队来说,可能会更容易(但他们没这么做)。
事实上,Scott在审稿时,发现潘建伟团队只用了30个光子来验证他们的实验结果,而且还依靠了合理的外推法。
Scott觉得奇怪,如果按照团队给出的这种方法,应该有可能达到40个光子甚至50个光子?
目前来说,直接验证n光子的BosonSampling,结果大约需要2^n倍的时间,但目前的超级计算机应该可以满足计算条件。
几周后,团队作者给出了回应,表示他们现在已经验证了40个光子的结果,只不过花了40万美元左右……
听起来有点贵,不过陆朝阳也对此做出了回应:钱不是我们出的,是无锡那边的超级计算机“神威·太湖之光”(在世界超算性能榜上排行第4)帮忙出的。
而冷却超算所用的水,太湖之光的负责人表示可以给周围的居民区供暖……
“感谢陆朝阳送我的200个口罩”
最后,Scott也谈及了这次审稿中的一些趣事。
Scott表示,在疫情发酵一段时间后,口罩当时在中国已经恢复生产,然而美国却几乎买不到。这时候,团队负责人之一陆朝阳给他寄了200个口罩 (Scott称,他完全没有提过这方面的要求)。
对此,Scott表示:
我非常感激这件事,虽然这并不会对我的审稿结果造成影响。
有网友调侃,以后在提交稿件的时候,是不是可以顺便给审稿人寄点口罩?
Scott博客原文:
https://www.scottaaronson.com/blog/
参考链接:
https://weibo.com/1644684112/JwTSjD34L
— 完 —
本文系网易新闻•网易号特色内容激励计划签约账号【量子位】原创内容,未经账号授权,禁止随意转载。
量子位年度智能商业大会启幕,大咖已就位!
12月16日,李开复博士、谭建荣院士、清华唐杰教授,以及来自小米、美团、百度、华为、爱奇艺、小冰、亚信、浪潮、容联、澎思、地平线、G7等知名AI大厂的大咖嘉宾将齐聚MEET2021大会,期待关注AI的朋友报名参会、共探新形势下智能产业发展之路。
▽早鸟票限时优惠,扫码锁定席位吧~
量子位 QbitAI · 头条号签约作者
վ'ᴗ' ի 追踪AI技术和产品新动态
一键三连「分享」、「点赞」和「在看」
科技前沿进展日日相见~
Science审稿人谈中国首次实现量子优越性:「九章」到底打了谁的脸?相关推荐
- 中国首次实现量子优越性!比谷歌突破更厉害,比最强超级计算机快一百万亿倍 | Science...
金磊 发自 凹非寺 量子位 报道 | 公众号 QbitAI 「比全球最快的超级计算机快一百万亿倍!」 「超越了谷歌量子计算优越性!」 「是里程碑式突破!」 -- 今天,潘建伟团队所构建的「76个光子的 ...
- 「九章」量子计算优越性遭北大院士质疑,潘建伟陆朝阳长文回应
来源: 雷锋网 作者:付静 对量子计算和玻色取样的专业概念的理解存在偏差,或是「九章」受质疑的原因. 2020 年 12 月 4 日,我国成功达到量子计算研究第一个里程碑量子计算优越性(Quantum ...
- 质疑潘建伟量子计算机,「九章」量子计算优越性遭北大院士质疑,潘建伟陆朝阳长文回应!网友:隔行如隔山...
2020 年 12 月 4 日,我国成功达到量子计算研究第一个里程碑量子计算优越性(Quantum Computational Advantage)的新闻刷屏. 当天,中国科学技术大学宣布,由潘建伟. ...
- 碾压谷歌量子霸权!中国量子计算原型机 九章 问世,比超级计算机快百万亿倍...
量子优越性实验并不是一个一蹴而就的工作. " 作者 | 李帅飞 在量子计算领域,我国再次实现了里程碑式的重大突破! 12 月 4 日,中国科学技术大学宣布,该校中国科学技术大学潘建伟.陆朝阳 ...
- 罗永浩关联直播交易案遭“问停”;中国量子计算原型机“九章”问世;pip 20.3 发布 | 极客头条...
整理 | 屠敏 头图 | CSDN 下载自东方 IC 快来收听极客头条音频版吧,智能播报由出门问问「魔音工坊」提供技术支持. 「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极 ...
- 量子计算机九章概念股票,中国量子计算原型机九章问世 量子计算概念股龙头有哪些?...
今日凌晨,中国科学技术大学宣布,中国科学技术大学潘建伟.陆朝阳等组成的研究团队与中科院上海微系统所.国家并行计算机工程技术研究中心合作,构建了 76 个光子 100 个模式的量子计算原型机 " ...
- 里程碑式突破!我国量子计算原型机“九章”问世
12月4日,中国科学技术大学宣布该校潘建伟等人成功构建76个光子的量子计算原型机"九章",求解数学算法高斯玻色取样只需200秒,而目前世界最快的超级计算机要用6亿年.这一突破使我国 ...
- 区块链与量子计算(九章)
一.区块链: (区块+链) 区块:包含很多条交易记录,打包成的块:链: 通过HASH算法将一个区块最终的哈希值加上随机数放到新的区块的头部进行连接,就是链: 过程中广播内容 通过HASH加密技术确 ...
- 量子计算机九章能否预测未来,张礼立 : 中国 “九章”量子计算机到底厉害在哪?...
原标题:张礼立 : 中国 "九章"量子计算机到底厉害在哪? [背景信息]12月4日,<科学>杂志公布了 中国 "九章" 的重大突破. 这台由中国科学 ...
最新文章
- 简略解释memset函数的用法
- 【PAT乙级】1055 集体照 (25 分)
- JavaScript 函数 伪数组 arguments
- NET 知识体系结构
- Chrome新的语言API,让您的浏览器说话
- python decorator_python 中的decorator
- python计算最大公约数函数_python如何分享解两数的最大公约数 python代码 最大公约和最小公倍数数计算?...
- 计算机网络基础之物理层功能与协议
- UVM-sequence和sequencer
- 什么是标准化,规范化,系统化?
- 音乐 美术 劳技 计算机教研组工作总结,劳技教研组工作总结
- XPO学习(6)----实现一个简单的留言薄(ASP.NET)
- 第一周校内OI模拟赛总结(day1day2)
- MySQL 无密码登录
- 计算机英语名词简释(轉載)
- 全球与中国小龙虾市场深度研究分析报告
- 家用路由器AP模式设置
- 电视墙如何设计?上海极家装修怎么样?
- 怎么重置windows7系统网络设置使用cmd命令行实现
- 正则表达式 如何匹配除了空格之外的所有字符
热门文章
- IMDB是否提供API? [关闭]
- 如何正确清理Excel互操作对象?
- buildroot管理uboot+kernel+rootfs
- Django视图层总结
- IntelliJ IDEA使用记录
- 浅谈协同工作流的分布式应用
- 20款效果非常棒的 jQuery 插件分享
- 实现操作系统运行稳定流畅如初、免受各类运行异常之苦的六个实用“秘诀”...
- Window平台下的Android的环境配置
- selenium 3+python3.6 for MacOS的配置