王五喜讯：谷歌的量子霸权 - Military版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Military版 - 王五喜讯：谷歌的量子霸权

相关主题
● 美国实现“量子霸权”？纯属“大忽悠”	● 为什么8086那么牛，大家都服他？
● 陈平对西方的见解确实深刻，可以说比西方人更了解西方人	● 中科大光量子是大忽悠啊，别人商用的都几千个位元了
● 从科学到科幻。。。好书好书！	● 武直10性能简介及其对于中国军队的重大意义
● 量子理论与自由意志。。。转载。。	● 知道苏34为啥双座并列了
● 我打算开门课，现代量子政治力学	● 新直试飞失败 - 什么型号？
● 中国科学技术大学首次发现可防量子攻击秘密武器	● 俄推出T-90MS坦克号称最先进拟向菲律宾推销[ZZ]
● 王孟源：宣传中国的量子卫星，别把“哥本哈根解释”混进来	● 在米国卖的最火的中国飞机，生产于毛泽东时代
● IBM攻克50个量子比特量子计算机，天河2要进老相片了	● 4天内沈飞首飞第二款新战机

相关话题的讨论汇总
话题: 量子话题: google话题: 位元话题: 程序话题: 串列

进入Military版参与讨论

(共1页)

n********t
发帖数: 21

【基础科研】Google的量子霸权是怎么回事？
http://blog.udn.com/MengyuanWang/129678773
前天有读者在访客簿（顺便提一下，请大家尽可能在文章下的留言栏做讨论，只有在《
UDN》的系统出问题，无法正常留言的前提下，才选择访客簿）上提问，说Google刚宣
称的“量子霸权”（“Quantum Supremacy”）是怎么一回事？当时我说：“要嘛是谣
言，要嘛是一个毫无实际意义的程序，专为创纪录而创纪录。”
现在有了更清楚的消息（参见Scott Aaronson的博客
http://www.scottaaronson.com/blog/?p=4317
Aaronson是知名的量子计算专家，并且参与了Google的这个研究计划），我可以给出更
精确的答案，也就是上述两个可能中的后者。这是一个毫无实际意义的结果，而且有相
当严重的假大空成分。
首先，我们先解释一下什么是“量子霸权”；它指的是量子计算机在某个程序上能比现
有的古典电脑高效许多。请注意，这个定义并不要求那个程序有任何实际意义或价值，
所以我一开始就疑心Google团队钻的是这个漏洞。
结果果然是如此。 Google选择的程序是先随机产生一串长度为N（Aaronson说N大约为
20）的量子位元串列，其间可能有各式各样的量子纠缠，然后不断复制这个串列，再让
复制版塌缩形成长度为N的古典位元，那么这些古典位元就是随机但并不完全独立，而
是有由量子纠缠来决定的复杂相关性（Correlation）。这有什么用呢？一点用处都没
有，就像你随便建造出一个复杂而没有规律的机器，然后说它在产生独特的噪音上，有
无可比拟的效率。
事实上，Google的这个“成就”，比毫无实用价值还要糟糕。要理解这一点，我们先回
顾一下当前量子计算界的处境。现在的世界记录是不到100个量子位元；但是这些位元
很不稳定，非常容易与周围的巨观环境起作用而丧失量子态，这是我以前详细讨论过的
量子退相干过程（Quantum Decoherence）。要知道计算的输出（Output）是程序逻辑
的结果，而不是量子噪音的后果，就必须有纠错机制。
目前人类所知的量子纠错机制，必须用上80-10000个原始的量子位元，才能产生1个稳
定可靠的位元（叫做逻辑位元，Logical Bit）。世界记录是连1个逻辑位元都没有的。
Google的这个“突破”，第一个巧妙之处在于用的是内生的（Endogenous）随机量子态
，而不是事先指定的（亦即Exogenous，外源性的）串列。虽然Google团队可以试图去
影响这些原始量子位元之间的纠缠，实际上是否成功，完全无法验证。
Google用了50-60个量子位元来储存这个量子串列，并且不断复制再塌缩。这显然并没
有解决纠错的基本难关，其结果自然无法确认量子态在程序过程中被正确保存了，还是
纯属噪音。
所以Google团队就先用古典电脑算出他们计划中的量子纠缠应该会产生的相关性，接着
反复地用量子计算机跑这个程序，一直到它产生同样的相关性结果为止。这时他们比较
两者跑单次程序所花的时间，然后宣称量子计算机大获全胜。
至此，理工科的读者应该理解到问题有多大。首先，相关性关系里的自由度（Degrees
of Freedom）远低于原系统，所以只用相关性结果来验证程序的正确性，完全可能是统
计上的偶然。
但是更基本的毛病，在于Google的量子计算机并无法自行保证结果是正确的，只有在古
典电脑已经给出结果之后，才能做比较。一个有相当大而且不可预知的可能性会输出噪
音的计算机，不止是没有实用价值，根本就没有任何意义。这是标准的假大空，不是学
术界可以容许的做法。 Google是一个商业机构，做虚伪广告是本行，但是量子计算界
不应该受商业资金的收买，学术道德也不能待价而沽。

o***o
发帖数: 194

菌斑还相信量子计算的都是文科生
量子计算一年前就被菌斑批臭了，只有文科生才看不懂批的是什么

(共1页)

进入Military版参与讨论

相关主题
● 4天内沈飞首飞第二款新战机	● 我打算开门课，现代量子政治力学
● 江苏无锡警方：张艺谋三子女上户手续齐全ZT	● 中国科学技术大学首次发现可防量子攻击秘密武器
● 不讨论民主了，来讨论军事吧。海军坠毁飞机其中一名驾驶员殉职	● 王孟源：宣传中国的量子卫星，别把“哥本哈根解释”混进来
● 美军电磁炮项目这么便宜？	● IBM攻克50个量子比特量子计算机，天河2要进老相片了
● 美国实现“量子霸权”？纯属“大忽悠”	● 为什么8086那么牛，大家都服他？
● 陈平对西方的见解确实深刻，可以说比西方人更了解西方人	● 中科大光量子是大忽悠啊，别人商用的都几千个位元了
● 从科学到科幻。。。好书好书！	● 武直10性能简介及其对于中国军队的重大意义
● 量子理论与自由意志。。。转载。。	● 知道苏34为啥双座并列了

相关话题的讨论汇总
话题: 量子话题: google话题: 位元话题: 程序话题: 串列

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天