设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
 
0+1  
有感而发, 可多可少  
网络日志正文
100万亿倍? 2020-12-09 07:17:37

今天看到一位“理工女”对最近广为宣传的中科大“九章”量子计算机比2019年谷歌发布的(世界冠军)“悬铃木”快了100万亿倍提出了质疑。开始作者把“亿”给漏了,以为是100万倍。震惊之余,再仔细看,结果更为震惊。

作者要点如下。

1)中科大的“计算机”实际上是一个处理一类特殊问题的装置,并不是一般意义的计算机。制造者(潘建伟团队)充分利用了“量子”的长处及他们独有的核心技术,为这个特定问题,设计了一套算法。同样的装置,或许可以计算不止一类问题,但需要作者重新设计。我的理解是,就像各种计算机语言,都有一个庞大的子程序图书馆。作者没有说,但我猜测“悬铃木”也是类似的装置,不过是用来处理另一个(或一类问题的)。

2)它和目前的世界冠军“悬铃木”比较的是两个不同的题目,“九章”算的是“高斯玻色采样”,“悬铃木”的题目与随机数有关。如果用“悬铃木“处理“九章”的问题,大约需要100万亿倍的时间。但是中科大文章没有说,“九章”处理“悬铃木”的问题,需要多少时间。

在大学同学群,转贴了“理工女”的文章之后,有好友转贴了中科大的原文,阅读以后,证实了“理工女”的说法。根据原文,“九章”用了76个光子,“悬铃木”用了54个光子,根据常识,“九章”快是毫无疑问的。很有可能,76相比于54,其优势由量变转为质变,有些问题,“悬铃木”的速度无法处理。但是,对于双方都能处理的问题,说“100万亿”倍还是有问题的。就像大学生和中学生一起进行数学竞赛,如果是群论或拓扑,大学生必胜无疑。但是如果比平面几何或(复杂的)代数方程,大学生赢还是大几率,但差别就不一定N:0了。所以正确的比法,是由第三方按照54个光子的能力范围出题,双方根据自己的核心技术,针对题目设计一个最优化的“量子计算机”,这样就能看出一个有实际意义的比较。回到中学生和大学生的例子,出一些不用高等数学工具的超难题目(最后会给个例子),才有实际意义。

我先举个最简单的例子,即著名的“过河”问题。一只狼,一只兔子,一棵白菜,一个人,在河的一边。如果人不在场,狼要吃兔子,兔子要吃白菜。有人在,则不会发生。这个问题经常被用来做小学生的启蒙教育。这个问题的全部思考过程,可以用布尔代数计算出来,设计成一个电路。这样一来,最笨的小学生都能找到答案。如果我们通过这个例子,说这台“计算机”比小学生的脑袋厉害,那就贻笑大方了。

将这个例子和“九章”的例子比较。潘建伟的团队根据他们对量子计算的深刻理解,对“高斯玻色采样”的深刻理解,利用自己的核心技术,设计了这个算法。这个算法,只能解决这一个,或一类问题。如果要解决其他问题,就要重新设计,就类似于许多计算机语言的子程序。很有可能,目前的量子计算机,应用范围相当有限。在范围内,确实神速。在范围外,则无能为力。

比如SAS,数据汇集(Merge)是它的强项,它能处理一对一,多对一,一对多,但就是不能处理“多对多”。这个问题,直到子程序“ PROC Datasets 出现以后,才得以解决。在量子计算机目前(各自的)强项之外,或许正如“理工女”所说,可能还不及一个加法器或乘法器。只有当它的强项涵盖了相当大的范围,出现了类似于“PROC Datasets”这样的突破,才能说它走出了象牙塔。“理工女”在文章开始说,“中科大的这个成果作为论文合格,但离落地还非常非常遥远。”我开始还看不懂,读完两篇文章,我终于知道她在说什么。

我的第一个(大)老板Tom Ho,建立了世界上第一个无套利利率模型(即不能无风险获利,空手套白狼)。作为这个模型的配套理论,他发明了一种与众不同的利率走向抽样方法,将大家使用的2359条利率变化途径归并成大约200万条。使用大众化的随机行走(Random  Walk)技术,当今世界任何计算机无法把这200万条路径的出现几率算出来,量子计算机是否可以,我就不知道了。所以他只好假定其中的37=2187条就可以代表这200万条。这2187条在386机器上算了整整三天三夜。这篇论文以及部分结果,1992年在Journal  of Finance 上发表后,纽约市立大学城市学院的一位经济学副教授和一家金融公司的主管在同一杂志发表文章,说Ho的结果错了。双方的结果都因耗时太多而无法验证,成了一场标准的学术官司。

这个计算的难点,在于2359实在太大,有100多位,当今世界最大的计算机都无法处理。我后来利用Pascal三角形(中国人称为杨辉三角形)把这200多万条的几率全部算出来了,其中几率不为 的大约有30万条。结果发现Tom计算的2187条几率是对的!整个计算在486机器用了15分钟。如果我们用类似的逻辑,说486机器比386快了约30万倍,大家显然是不能接受的。所以以后换工作,我在简历中,只是含糊其词地说快了几千倍。

这个例子和两个“量子计算机”的比较有着很大的相似性。首先,486肯定比386快,就像“九章”肯定比“悬铃木”快。第二,在这场“学术官司”中,“杨辉三角形”比起“随机行走”有着无法比拟的优越性。第三,大部分排列组合题目,我们必须使用“随机行走”,“杨辉三角形”根本没有任何用处。

这一二三套用在两台“量子计算机”也基本是对的。首先,“九章”肯定比“悬铃木”快。第二,在“高斯玻色采样”问题,“九章”的算法比起“悬铃木”的算法有着无法比拟的优越性。第三,有些问题,或许就是“悬铃木”的随机数问题,“悬铃木”会比“九章” 的算法有着无法比拟的优越性。

最后来看,在上面虚拟的中学生(54个光子)和大学生(76个光子)的数学竞赛,用下面这道题作为比赛题结果会怎么样。

平面上有N个点。将每两个点用直线连接,这样有些直线可能有两个以上的点,即直线重叠。现在需要证明,至少有一条线,上面只有两个点。

这个题目来自于Simon Singh 所著《费马大定理》附录6,其需要的知识绝对属于初中几何。数学家们用了几十年才找到答案。你觉得大学生一定会赢吗?


浏览(1638) (2) 评论(0)
发表评论
我的名片
0+1
注册日期: 2009-08-01
访问总量: 805,881 次
点击查看我的个人资料
Calendar
最新发布
· 苏埃友谊万岁!
· 广州地铁的闹剧
· 下有对策,上无政策?
· 管的太宽了!
· 战俘 – 一个沉重的话题
· 你想不到的义工
· Made in China
分类目录
【埃及-约旦】
· 苏埃友谊万岁!
· Made in China
· 古埃及 – 科学和伪科学之集大成
· 伪科学比没有科学更可怕
· 埃及导游贾宝玉
· 真真假假的阿部辛贝勒神庙
· 为什么阿斯旺的酒店都在尼罗河东
【美国政治】
· 管的太宽了!
· 活该!
· 都不是好东西!
· 大厦将倾,独木能支
· 封口费造假帐合算吗?
· Hogan 州长
· “好东西”?
· 另类的清廉
· 另类的贪腐
· 都不是好东西
【2024奥运】
· 妄议奥运(二)
· 妄议奥运(一)
· 她又来了!
· 小国的奥运金牌
· 这个冠军不孤独
· 既生瑜,何生亮
· 我看着他打破世界记录
· 祝贺美国终于“第一名”
· 二比二
· 全红婵和周洋
【难题】
· “难题”(3)-- 意外的惊喜(解答
· “难题”(3)-- 意外的惊喜
· “难题”(2) -- 鸡还是蛋 (解答
· “难题”(2)-- 鸡还是蛋
· “难题”(1)-- “简单”的极限题(
· “难题”(1)-- “简单”的极限题
【奇葩总统】
· 奇葩总统(1)- 股票总统
【最强大脑】
· 最强大脑 -- 色块迷踪(续)
· 最强大脑 -- 色块迷踪
· 最强大脑 -- 复活
· 最强大脑 -- 迷走点线
· 最强大脑 -- 珍稀足迹
· 最强大脑 -- 龟文古迹
· 最强大脑 -- 知己不知彼
· 最强大脑 -- 数字谜盘
· 最强大脑 -- 入场式
【书摘】
· 《华尔街数学》书摘 -- 暗示的力
· 《华尔街数学》书摘 -- 饮水不忘
· 《华尔街数学》书摘 -- 书缘
· 华尔街数学 -- 我的数学人生
【桥牌“外交”】
· 桥牌“外交”-- H先生
· 桥牌“外交”-- C先生
· 桥牌“外交”-- R先生
· 桥牌“外交”-- 引子
【脑筋不用急转弯 -- 续二】
· 24史
· 科学家的思考
· 朝四暮三
· 纸上谈兵?
· 为什么床铺死都不公布税表
· 质疑测量金字塔高度
· 如何用数学手段消除循环赛假球
· 如何尽快在大学新生中找出乙肝患
【我的大学 -- 续一】
· 太太太感谢您了!
· 饮水不忘掘井人
· 我的复旦梦
· 世界读书日
· 暗示的力量(2)
· 苏步青大师
· 久有凌云志,重翻几何书
· 人名不译
· 生成函数 -- 杀牛的鸡刀
· 欧拉定理的证明
【人间 -- 续二】
· 战俘 – 一个沉重的话题
· 我自认为相当理智和客观
· 一叶知秋
· 锦上添花和雪中送炭
· 异曲同工(三则)
· 社区的地球日
· 淡泊天涯
· 源于生活,高于生活
· 得理不饶航空公司
· 我几乎撒谎 -- 与大家共勉
【脑筋不用急转弯 -- 续一】
· 从统计学看国人的冷漠
· 一波四折
· 考考大家的想象力 (附“答案”)
· 毒酒和老鼠 -- 据 KM 说是 GS 的
【往事越千年 -- 续一】
· 昆仑关大捷和《血染的风采》
· 歌剧演员和歌唱演员
· 我的超级记性
· We are doing the impossible
· 上海人的体育辉煌
· 大浪淘沙
· 我为革命下厨房
【Alaska 之旅】
· Alaska 之旅(3)--前人栽树,后
· Alaska 之旅(2)--一国两制害死
· Alaska 之旅(1)-- 终于露馅
【莫谈国是】
· 打死卞校长需要老毛圣旨吗?
· 蛮不讲理知“劲草”
· 重贴领导指示
· Hooter
· 我为“86万”叫好
· 领导指示。。。
· 重要的一年
· 随机抽查
· 三位知识分子的遗产
· 为公布100名红色通缉人员叫好
【(不是我的)童年 -- 续一】
· 小朋友的高见
· 这次不扣钱
· 女儿的“科研成果”
· 一家三口数学竞赛,我居然只拿了
· 活学活用
· Email from Santa
· “著名”泥塑艺术家
· 女儿的幽默
· 小狗不会告状
· 美国校车补遗
【脑筋不用急转弯】
· 气死数学家
· 好人坏人
· 抽水马桶史话 -- 山寨版
· 前几天,我打了一幅臭牌
· 911 能减少贸易赤字?
【人间 -- 续一】
· 桥牌中的运气(续)
· 向桃园机场致敬!
· 好记性不如烂笔头?
· 苦不能苦孩子,穷不能穷教育
· 酒文化
· 买车记
· 电影怀旧
· 烧菜“经验”点滴
· 一次难忘的音乐会
【无题】
· Waterpick
· 《蓝色天梦》点评
· Obama Care 的报税 – 寻求帮助
· 钢琴硕士和博士
· 赫鲁晓夫令人尊敬的一件往事
· 打桥牌和上厕所
· 聪明的车夫
· No School !
· 一段不错的绕口令
· Everyday is weekend
【(不是我的)童年 -- 续一】
【科普讲座 -- 续二】
· 统计样本的笑话
· 欧几里得21世纪的学生
· GDP和幸福指数
· 给电动车泼点冷水
· 信用卡的保护程序
· 自动驾驶
· “内行”的“外行”人之所见
· 精算师的风采
· 我说文理相通
· 人名不译
【科普讲座 -- 续一】
· 一次真正的忽悠 -- 双周房贷
· 论“房贷忽悠”之忽悠
【科普讲座】
· “不是数学家”的烦恼
· “永久”邮票
· 制度优势
· 又闻蝉鸣
· 独行侠张益唐 -- 转载自戴世强教
· 做一回事后诸葛亮
· 半路上杀出个程咬金
· 考试和做研究(4) 迟到创造了历
· 考试和做研究(3)桥牌博士论文
· 考试和做研究(2)
【华尔街的数学】
· 《华尔街数学》出版以后。。。
· 华尔街的数学(结束篇) 光辉的
· 华尔街的数学(19) 锻羽而归
· 华尔街的数学(18) 什锦拼盘
· 华尔街的数学(17) 橘子和苹果
· 华尔街的数学(16)苹果和橘子
· 华尔街的数学(15)“标准”手册
· 华尔街的数学(14)“涂改”数据
· 华尔街的数学(13)假“公”济私
· 华尔街的数学(12) 第三者的模
【街谈巷议】
· 广州地铁的闹剧
· 下有对策,上无政策?
· 拼死吃河豚
· 商人的智慧
· 在这儿,没有知遇之恩
· 部分大于整体
· 白草的战争逻辑
· 米饭里的沙子
· 吃力不讨好
· 丁惠民之问
【饮食文化】
· 小笼包史话
· 母亲的八宝辣酱
· 倚老卖老
· 搭便车
· 江浙点心和统一大业
· 糖藕 (非食谱)
· 蹄筋(非食谱)
【我的大学】
· 三强韩赵魏,九章勾股弦
· 惨烈的考试
· 重刑监狱犯人的数学难题
· 鱼骨头的故事
· 数学也有假冒伪劣
· 无名小卒和Nash大师的一段“交往”
· 别开生面的面试
· 我的第一次 0 + 1
· 大师的风采
· 桥牌博士
【人间】
· 你想不到的义工
· 丁惠民先生千古!
· 卡特总统生日快乐!
· 幽默的老板
· 买车记
· 个人自扫邻家雪
· 不说英语的留学生
· 多亏没有简体字
【(不是我的)童年】
· 女儿“学”元素周期表
· 一鸣惊人
· 布谷鸟又叫了
· 谁是老板?
· Potty 交响曲
· "重赏"之下, 必有&quo
【往事越千年】
· 瑪德琳饼干的故事
· 蒋经国的伟大
· 版权所有!!!
· 一身真伪有谁知
· 太湖美
· 人间自有真情在
· 蒋介石为胡适写的挽联
· 怀念胡耀邦
· 我家的“阿庆嫂”
· 我的英语老师
存档目录
2024-12-04 - 2024-12-15
2024-11-02 - 2024-11-29
2024-10-01 - 2024-10-31
2024-09-02 - 2024-09-26
2024-08-01 - 2024-08-31
2024-07-17 - 2024-07-29
2024-06-30 - 2024-06-30
2024-05-11 - 2024-05-30
2024-04-13 - 2024-04-17
2024-03-08 - 2024-03-08
2024-02-05 - 2024-02-11
2023-11-09 - 2023-11-09
2023-10-04 - 2023-10-18
2023-08-06 - 2023-08-06
2023-07-01 - 2023-07-28
2023-06-27 - 2023-06-27
2023-05-01 - 2023-05-21
2023-04-09 - 2023-04-23
2023-01-09 - 2023-01-22
2022-12-17 - 2022-12-17
2022-11-09 - 2022-11-19
2022-10-16 - 2022-10-21
2022-09-01 - 2022-09-10
2022-07-14 - 2022-07-25
2022-03-29 - 2022-03-29
2021-12-27 - 2021-12-27
2021-10-30 - 2021-10-30
2021-08-10 - 2021-08-10
2021-07-23 - 2021-07-23
2021-06-07 - 2021-06-28
2021-04-05 - 2021-04-05
2021-03-05 - 2021-03-10
2020-12-03 - 2020-12-30
2020-11-01 - 2020-11-26
2020-10-05 - 2020-10-24
2020-09-03 - 2020-09-20
2020-08-14 - 2020-08-31
2020-07-05 - 2020-07-24
2020-06-08 - 2020-06-08
2020-05-13 - 2020-05-27
2020-04-02 - 2020-04-30
2020-03-05 - 2020-03-26
2020-02-23 - 2020-02-23
2019-12-31 - 2019-12-31
2019-11-11 - 2019-11-24
2019-10-14 - 2019-10-18
2019-09-13 - 2019-09-24
2019-06-10 - 2019-06-10
2019-05-28 - 2019-05-28
2019-04-03 - 2019-04-28
2019-03-01 - 2019-03-14
2019-02-08 - 2019-02-23
2019-01-22 - 2019-01-28
2018-11-06 - 2018-11-08
2018-10-21 - 2018-10-21
2018-09-04 - 2018-09-28
2016-08-11 - 2016-08-11
2015-11-08 - 2015-11-22
2015-09-05 - 2015-09-27
2015-07-26 - 2015-07-27
2015-06-14 - 2015-06-14
2015-05-25 - 2015-05-30
2015-04-11 - 2015-04-11
2015-03-01 - 2015-03-02
2015-02-28 - 2015-02-28
2014-05-10 - 2014-05-10
2014-04-20 - 2014-04-20
2014-02-01 - 2014-02-22
2013-11-23 - 2013-11-23
2013-10-13 - 2013-10-19
2013-09-06 - 2013-09-14
2013-08-11 - 2013-08-31
2013-07-13 - 2013-07-23
2013-06-09 - 2013-06-09
2013-04-17 - 2013-04-21
2013-03-02 - 2013-03-02
2013-02-09 - 2013-02-23
2012-12-01 - 2012-12-29
2012-11-19 - 2012-11-28
2012-10-21 - 2012-10-21
2012-09-21 - 2012-09-21
2012-08-01 - 2012-08-03
2012-04-14 - 2012-04-14
2012-03-05 - 2012-03-05
2012-02-25 - 2012-02-26
2012-01-14 - 2012-01-28
2011-12-27 - 2011-12-27
2011-11-06 - 2011-11-20
2011-10-21 - 2011-10-29
2011-09-26 - 2011-09-26
2011-08-25 - 2011-08-27
2011-07-31 - 2011-07-31
2011-05-21 - 2011-05-21
2011-04-09 - 2011-04-21
2011-03-12 - 2011-03-12
2011-01-22 - 2011-01-31
2010-11-01 - 2010-11-10
2010-10-09 - 2010-10-12
2010-09-26 - 2010-09-30
2010-08-06 - 2010-08-28
2010-07-12 - 2010-07-25
2010-06-05 - 2010-06-19
2010-05-01 - 2010-05-30
2010-04-02 - 2010-04-24
2010-03-05 - 2010-03-26
2010-02-05 - 2010-02-26
2010-01-05 - 2010-01-27
2009-12-04 - 2009-12-29
2009-11-06 - 2009-11-27
2009-10-02 - 2009-10-30
2009-09-04 - 2009-09-25
2009-08-01 - 2009-08-30
 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2024. Creaders.NET. All Rights Reserved.