中国首次实现量子优越性后,Science审稿人坐不住了

[域名] 时间:2025-11-05 14:05:18 来源:益强IT技术网 作者:应用开发 点击:156次

 

本文经AI新媒体量子位(公众号ID:QbitAI)授权转载,中国转载请联系出处。首次实现审稿

作为量子计算领域最重要的量优专家之一,Scott对于这项成果不吝赞誉,越性甚至亲自发了一篇博客解析这件事情。人坐

在Scott看来,不住潘建伟、中国陆朝阳团队这次实现的首次实现审稿研究成果,不仅是量优量子计算优越性的有利证明,所求解的越性玻色子采样 (BosonSampling)问题,也是人坐证明量子计算超越传统方法的又一重大突破。

毕竟在这之前,不住有关量子计算优越性的中国争议,一直没有停止过。首次实现审稿

此前Gil Kalai (著名数学家)曾撰文称,量优多光子做玻色子采样,理论上绝不可能成功。

IBM也曾质疑过谷歌取得的量子计算优越性,认为这种证明方法上完全不靠谱,相比之下,IBM用传统方法也能做到相同的结果。

但「九章」的实验结果,无疑从理论、源码库方法上都证明了量子计算的优越性,不留情面地给质疑者来了有力的一击。

那么,什么是量子优越性,什么又是玻色子采样?

Scott对量子优越性进行了科普,并介绍了潘建伟、陆朝阳团队这次实现的成果。

量子优越性是什么?

先来回答这个问题。

根据陆朝阳的介绍:

量子优越性是指当新生的量子计算原型机,在某个问题上的计算能力超过了最强的传统计算机,就证明其未来有多方超越的可能。

就在去年,谷歌率先首次实现了这样的量子霸权。

它所打造的量子计算原型机,名叫悬铃木

悬铃木在解决“随机线路采样”问题时,在100万个样本情况下,仅需200秒时间。

而当时全球最快的WordPress模板超级计算机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

(责任编辑:人工智能)

    现代内存条的卓越表现与前沿技术(探索内存条的性能提升与创新突破)技巧一、用命令行往文件的顶部添加文字每次我都会重新寻找这个命令的写法。下面就是如何使用sed往一个文件顶部添加一行的方法:复制代码代码如下: sed -i 1s/^/line to insertn/ path/to/file/you/want/to/change.txt技巧二、用命令行往配置文件里插入多行文本这种方法非常简单,很多人都知道,下面就是如何用命令行将(>>)多行文本插入一个文件中。这里使用的是“here document”语法,它能让你通过块文本符号来将段落插入文件中,通常用的符合是EOF(意思是 “End Of File”):复制代码代码如下:cat >>path/to/file/to/append-to.txt << EOF export PATH=$HOME/jdk1.8.0_31/bin:$PATH export JAVA_HOME=$HOME/jdk1.8.0_31/ EOF两个”EOF“之间的所有内容都会被添加到文件中。技巧三、用命令行递归方式全局搜索目录文件和替换假如你使用Eclipse,ItelliJ或其它IDE,这些工具的强大重构能力也许会让你轻松实现很多事情。但我估计很多时候你的开发环境中没有这样的集成工具。如何使用命令行对一个目录进行递归搜索和替换?别想Perl语言,你可以使用find and sed。复制代码代码如下:# OSX version find . -type f -name *.txt -exec sed -i s/this/that/g {} +使用了一段时间后,我总结写出了一个函数,添加入了 .bashrc ,就像下面这样:复制代码代码如下:function sr { find . -type f -exec sed -i s/$1/$2/g {} +}你可以像这样使用它:复制代码代码如下:sr wrong_word correct_word技巧四、用命令行在vim和Dropbox里开启一个临时文件我过去喜欢用Emacs里的scratch facility功能。也经常用Vim快速创建临时文件。下面这两个函数是使用openssl生成随机的字符串作为文件名:复制代码代码如下:function sc { gvim ~/Dropbox/$(openssl rand -base64 10 | tr -dc a-zA-Z).txt } function scratch { gvim ~/Dropbox/$(openssl rand -base64 10 | tr -dc a-zA-Z).txt }在命令行窗口输入sc或scratch,一个新的gvim或macvim窗口就会弹出来,里面会加载一个随机文件名的临时文件。技巧五、用命令行下载文件,支持链接转向、HTTPS和安全加密等情况下载一个页面输出到终端,跟随链接转向,忽略安全异常:复制代码代码如下:curl -Lks 下载一个链接,跟随链接转向,忽略安全异常: [/code]curl -OLks 这里用了很多参数,你可以阅读这个简单的curl文档来了解它们。技巧六、Bashmarks你还没有在.bashrc里使用bashmarks吗?还在等待什么?它真的非常有用。它能帮你保持历史操作,跳回到你经常使用的目录。下面是我的配置文件里脚本,但我想上面的链接能提供你更多技巧:复制代码代码如下: # USAGE: # s bookmarkname - saves the curr dir as bookmarkname # g bookmarkname - jumps to the that bookmark # g b[TAB] - tab completion is available # l - list all bookmarks # save current directory to bookmarks touch ~/.sdirs function s { cat ~/.sdirs | grep -v export DIR_$1= >~/.sdirs1 mv ~/.sdirs1 ~/.sdirs echo export DIR_$1=$PWD >>~/.sdirs } # jump to bookmark function g { source ~/.sdirs cd $(eval $(echo echo $(echo $DIR_$1))) } # list bookmarks with dirnam function l { source ~/.sdirs env | grep ^DIR_ | cut -c5- | grep ^.*= } # list bookmarks without dirname function _l { source ~/.sdirs env | grep ^DIR_ | cut -c5- | grep ^.*= | cut -f1 -d = } # completion command for g function _gcomp { local curw COMPREPLY=() curw=${COMP_WORDS[COMP_CWORD]} COMPREPLY=($(compgen -W `_l` -- $curw)) return 0 } # bind completion command for g to _gcomp complete -F _gcomp g技巧七、从格式化输出里提取一列(我最常使用的awk技巧)我几乎天天都会使用它。真的。经常会有一些输出,我只需要其中的第二列,或第三列,下面这个命令就能做到这些:复制代码代码如下:#Sample output of git status -s command: $ git status -s M .bashrc .vim/bundle/extempore/ # Remove status code from git status and just get the file names $ git status -s | awk {print $2} .bashrc .vim/bundle/extempore/为什么不写个函数,让我们随时都可以用呢?复制代码代码如下: function col { awk -v col=$1 {print $col} }这使得提取列非常容易,比如,你不想要第一列?简单:复制代码代码如下:$ git status -s | col 2 .bashrc .vim/bundle/extempore/技巧八、忽略头x个词我对xargs很着迷,我感觉它就像一把快刀。但有时候用它获得的结果需要调整一下,也许需要取得一些值。例如,你想去掉下面文件影像里的一些信息:复制代码代码如下:function skip { n=$(($1 + 1)) cut -d -f$n- }下面是如何使用它: 使用 docker images 得到下面的输出:复制代码代码如下:$ docker images REPOSITORY TAG IMAGE ID CREATED VIRTUAL SIZE 65a9e3ef7171 3 weeks ago 1.592 GB 7c01ca6c30f2 3 weeks ago 11.1 MB 9518620e6a0e 3 weeks ago 7.426 MB 430707ee7fe8 3 weeks ago 7.426 MB boot2docker/boot2docker latest 1dbd7ebffe31 3 weeks ago 1.592 GB spaceghost/tinycore-x86_64 5.4 f47686df00df 7 weeks ago 11.1 MB durdn/bithub latest df1e39df8dbf 8 weeks ago 100.9 MB c5e6cf38d985 8 weeks ago 100.9 MB nginx latest e426f6ef897e 12 weeks ago 100.2 MB zoobab/tinycore-x64 latest 8cdd417ec611 8 months ago 7.426 MB scratch latest 511136ea3c5a 20 months ago 0 B 使用上面的函数,你可以获取所有的IDs:复制代码代码如下:$ docker images | col 3 IMAGE 65a9e3ef7171 7c01ca6c30f2 9518620e6a0e 430707ee7fe8 1dbd7ebffe31 f47686df00df df1e39df8dbf c5e6cf38d985 e426f6ef897e 8cdd417ec611 511136ea3c5a 进一步处理:复制代码代码如下:docker images | col 3 | xargs IMAGE 65a9e3ef7171 7c01ca6c30f2 9518620e6a0e 430707ee7fe8 1dbd7ebffe31 f47686df00df df1e39df8dbf c5e6cf38d985 e426f6ef897e 8cdd417ec611 511136ea3c5a 但前面的”IMAGE”字符我也想去掉:复制代码代码如下:docker images | col 3 | xargs | skip 1 65a9e3ef7171 7c01ca6c30f2 9518620e6a0e 430707ee7fe8 1dbd7ebffe31 f47686df00df df1e39df8dbf c5e6cf38d985 e426f6ef897e 8cdd417ec611 511136ea3c5a 完整的写下来就是这样:复制代码代码如下:docker rmi $(docker images | col 3 | xargs | skip 1)技巧九、创建自己的命令包在bash里,你可以很容易的创建自己的命令组件,你可以看一下下面我写的:复制代码代码如下: function dur { case $1 in clone|cl) git clone git@bitbucket.org:nicolapaolucci/$2.git ;; move|mv) git remote add bitbucket git@bitbucket.org:nicolapaolucci/$(basename $(pwd)).git git push --all bitbucket ;; trackall|tr) #track all remote branches of a project for remote in $(git branch -r | grep -v master ); do git checkout --track $remote ; done ;; key|k) #track all remote branches of a project ssh $2 mkdir -p .ssh && cat >>.ssh/authorized_keys < ~/.ssh/id_rsa.pub ;; fun|f) #list all custom bash functions defined typeset -F | col 3 | grep -v _ | xargs | fold -sw 60 ;; def|d) #show definition of function $1 typeset -f $2 ;; help|h|*) echo [dur]dn shell automation tools echo commands available: echo [cl]one, [mv|move] echo [f]fun lists all bash functions defined in .bashrc echo [def] lists definition of function defined in .bashrc echo [k]ey copies ssh key to target host echo [tr]ackall], [h]elp ;; esac }通过上面的脚本,我可以将ssh key拷贝到任何网站服务器——只需要键入 dur key user@somehost.总结你可以试一下我的这个.bashrc文件,或你自己也可以写一个。
    相关内容
    精彩推荐
    热门点击
    友情链接