找到了自己2016-2017年的日记本,翻开的每一页都是生长痛,里面详细介绍了我中考完到高中一年级的生活,有种在看别人人生的感觉呢。但是还会被尴尬到发毛,怎么能,怎么能那么二?闲到QQ聊天记录都要手抄,又不是没有爱疯6!天天就知道掏个小本本记记记,难怪全级2050人我考第2010(不过我中考就是艺术生了en..)又找了一些同时期的照片,图三是我原来的房间,柜子上的钻是我一个个贴上去的,结果23岁了也还是买贴纸在房间贴来贴去。那时候想自学一下日语,编辑了个五十音就没有再碰过了,是命运吗,现在真成了个臭学日语的。图四,有一天中午狗亓就站在那个大阳台叫我,但是我给她比了个嘘,因为我在楼下刚好碰到刘勾勾(班主任)了,但是狗亓并没有get到我的嘘,又大叫一声狗晴,搞得我跟刘勾勾对视很尴尬!后面合照,话说那时候b612真的很火啊,她今天结婚啦,会永远幸福。

2015年的文章,解释为什么D-Wave量子计算机并没有超越经典计算机。核心原因:D-Wave的量子退火只是超过了模拟退火,但没有超过量子蒙特卡罗。真正坑人的是,量子蒙特卡罗是一种经典算法[笑cry]它是用来求量子体系基态的经典算法。D-Wave既然没有超过经典算法,那么它就没有太大价值,所以近年来很少听到它的消息了
https://t.cn/A6H6xcxI
计算速度提高1亿倍,炒作or货真价实? | “D-Wave首席怀疑官”解读
Scott Aaronson 知识分子 2015-12-20 07:13

12月7日,谷歌D-Wave研究组在arXiv.org上传了一篇文章,声称其在2013年购买的D-Wave机器在解决某类特定问题的速度是经典计算机的10^8倍。

这究竟是炒作还是货真价实的大新闻?D-Wave是量子计算机吗?而所谓的“一亿倍”的加速又是怎么回事?

D-Wave是加拿大的一家公司。2010年,D-Wave宣布开始生产世界上第一台商用量子计算机。量子计算机被认为有希望比经典计算机更快解决地解决一些问题,对于一些问题,例如大整数的因子分解,它与已知的经典算法相比有指数级的速度提升。

事实上,D-Wave问世至今,针对它的讨论此起彼伏,从未停止过。一些意见认为,D-Wave机器是否真的利用量子现象实现计算还不确定,它是否比经典计算机更有优势也不确定。

Scott Aaronson,美国麻省理工学院电子工程与计算机科学副教授,曾一度担任“D-Wave首席怀疑官”(Chief D-Wave Skeptic)。两年前,他在其博客上发表了一篇《D-wave: 最终,真相开始浮出水面》(D-Wave: Truth finallystarts to emerge),对相关的讨论进行了总结,并号召人们用科学理性的态度认识D-Wave所达到的成就。

因此,在经历两年的“风平浪静”之后,关于D-Wave的新闻一经出现,很多业内人士的目光便都转向了Scott。让我们来看看这位曾经的“D-Wave首席怀疑官”对此会有怎样的反应吧。

撰文 | Scott Aaronson

翻译 | 张林峰

校译 | 林梅、刘丁、陈明城

图片

Google与NASA购买的D-Wave Two计算机。图片来源:nas.nasa.gov

编者注:由于文章本身的专业性,我们首先解释其中的核心概念和观点如下:

(1)模拟退火:模拟退火是一种通用的经典概率算法,用来在固定时间内在一个搜索空间内找到最优解。其原理与金属退火的原理类似,遂得此名。其解依概率收敛到全局最优解。

(2)量子退火:模拟退火的“量子”版本。不同的是,经典模拟退火依赖的是逻辑运算,量子退火需要依赖量子力学特有的“隧道效应”,更像是让“大自然”自己去运算。

(3)量子蒙特卡罗(QMC,Quantum Monte Carlo):是一种用来寻求量子体系基态的经典算法。蒙特卡罗方法本身是指使用随机数(或者更常见的伪随机数)来解决很多计算问题的方法。

(4)时间复杂度:是指算法在编写成可执行程序后,运行时所需要的时间资源。时间复杂度在数学上有更为严格的定义。一般人们关心的时间复杂度是指运行时间随问题规模增加的渐近行为。因为“非渐近”的行为会随问题规模的增大而显得不重要。特别的,如果该渐进行为是多项式(Polynomial,P)的,那么人们认为这一算法是有效的。对于一些问题,经典算法尚未发现有多项式的,而有人提出了多项式的量子算法(例如针对大整数因子分解的Shor算法)。

(5)最新D-Wave文章中展示的两个1亿倍加速:第一个1亿倍是“量子退火”与“模拟退火”相比的1亿倍渐进的加速,对此,该文章同样也指出与“量子蒙特卡罗“这一经典算法相比,”量子加速“并不明显。第二个1亿倍是在D-Wave上运行“量子退火”算法与在单核经典计算机上运行“量子蒙特卡罗”算法相比的1亿倍常数的加速。这种常数加速可能会受问题规模和计算机性能本身的变化而改变,因此一般不是人们所关心的。

图片

回想起来,我一直很奇怪,一年多过去了,怎么就没有什么关于D-Wave的大新闻,也没有人让我迅速做出反应。这场辩论真的已经结束了吗?或者是还没有“结束”,不过就像一直以来本应该的样子,掌握在那些可能不是激烈反对,但至少在声称有多少加速时还蛮谨慎的科学家手中?反正至少能让我这位前D-Wave首席怀疑官腾出点手来干些更“来钱”的项目,就像在互联网上对社会正义无休止的辩论中画一条中间道路出来,对吗?

不,当然不是。

大家现在已经看到,这周一(编者注:2015年12月7日)谷歌的一个研究小组把一篇重要的研究论文挂在了网上【1】,展示了他们在D-Wave 2X上做的最新的实验结果。对此可以参见Hartmut Neven(编者注:Google 工程负责人,量子人工智能实验室主任)的博客【2】。意料之中的是,大众媒体对这一结果的解读【3】为,D-Wave 2X 在某些方面已经比标准经典芯片快1亿倍,因此剩下的问题就是这一设备是否为“真正的量子计算机”。

在这种情况下,我做的第一件事就是向Matthias Troyer(编者注:瑞士苏黎世联邦理工学院教授)求助。他可以算得上是世界上量子退火实验领域最为博学、公正而又值得信任的人了。令我高兴的是,Matthias简直是慷慨大方,他跟Ilia Zintchenko和Ethan Brown合作,针对新的结果写了一篇长达3页文章【4】,解释这一结果的来龙去脉,并允许我与大家分享。纯粹从科学的角度来讲,我的帖子到此已经可以结束了,只需要给出他们这篇文章的链接。

不过,依旧是从纯科学的角度来看,这个帖子可能应该更早地结束,把谷歌文章的链接放上来就是了,因为这篇文章并没有隐藏一些关键信息,让它的怀疑者仔细挖掘才能发现。相反,文章的作者中有这一领域中最为谨慎的人物,把人们可能问到的问题都解释清楚了。所以,在某种意义上,我或者Matthias可以做的,仅仅是告诉你,如果读这些文章,你会学到些什么。

那么,D-Wave 2X 是否加速1亿倍呢?这是我认为能做到不误导人、最为简短的答案:

是的,确实存有明显渐进行为的1亿倍加速,并且与量子蒙特卡罗(Quantum Monte Carlo, QMC)算法相比,也存在1亿倍的加速。但是,渐进的加速仅仅是在与模拟退火(simulated annealing)比较时得到的,而超过QMC的1亿倍加速则是一个常数因子,不是渐进的。而且,在一般情况下,如果与其他经典算法比较,两种加速都会消失。另外,常数因子的加速与其说和量子力学相关,倒不如说可能和D-Wave极度专业化的硬件本身更为相关,而后在模拟此专业化硬件这一问题上再与经典芯片做比较(即在D-Wave的Chimera graph架构上进行Ising自旋最小化)。因此,虽然确实是有货真价实而又有趣的进展,但是与已知最知名的经典算法相比,目前尚不清楚D-Wave的方法速度是否会提高,更别说那些还满足渐近的或者具有重要实际意义的最知名的经典算法。事实上,所有这些问题对于整个量子退火领域来说也都还是个谜。

展开来说,谷歌这篇文章实际上有三个独立的结果:

1. 作者通过Chimera graph中扮演核心角色的8量子比特“集群”,利用高而窄的能垒挡住了前往全局最小的路,从而构造了Chimera 实例。然后他们发现,正如2002年Farhi、Goldstone和Gutmann理论预言【5】的那样(这个预言我们此前经常在这个博客上讨论),对于这些特殊的实例,量子退火达到全局极小的速度要指数级快于经典模拟退火,而D-Wave利用了这一优势。就我而言,由此可以确定,在D-Wave中,或者至少在8量子比特集群中,发生了与计算有关的集体量子隧穿。另一方面,作者指出,还有其他经典算法,像Selby(在Hamze 以及 de Freitas的基础上)所构造的【6】,可以将这一8量子比特集群打包成可有256种取值的大变量,从而摆脱阻碍模拟退火的能垒。他们还通过经验得出,这些经典算法的表现要胜过D-Wave。作者利用量子蒙特卡罗方法也得到了与D-Wave相仿的渐近复杂度性能(虽然没有那个起主要作用的常数)。量子蒙特卡罗(尽管名字里有量子二字)是一种经典的算法,经常被用来寻找量子力学系统的基态。

2. 作者提出:可以隧穿高而窄能垒的这种能力——量子退火目前已经展现出来的相较于经典退火的核心优势——可能至少跟某些现实世界中的优化问题相关。他们试图通过研究一个经典的NP完全问题——数字划分(Number Partitioning),来说明这一点。在这个问题中,给定一个含N个正整数的集合,你的目标是把它们划分成2个子集,使得二者各自总和的差别尽可能小。通过在经典计算机上的数值研究,他们发现,对于随机的数字划分问题,量子退火(在理想情况下)和量子蒙特卡罗的速度应该都超过了模拟退火,超过的程度也差不多。请注意,本文的这一部分不涉及对D-Wave本身的任何实验,所以我们不知道误差校准、编码丢失等问题是否会抹杀其在理论上所具有的优势。不过即使没有抹杀,这仍然不能产生一个“真正的量子加速”,因为(再说一遍),量子蒙特卡罗是一种近乎完美的经典算法,其在这些问题上的渐近复杂度与量子退火相当。

3. 最后,对于这些能垒高而窄的特殊Chimera实例,作者发现,比起在单核计算机上运行的量子蒙特卡罗算法,D-Wave 2X达到全局最优的速度要快约1亿倍。但是,非常有趣的是,他们还发现,这种加速不会随问题规模的增长而增长,而是在大约1亿倍的时候就饱和了。换句话说,这是一个常数因子的加速,而不是渐进的。是的,显然,用“仅有”1亿倍加速(而不是渐进加速)的算法解决一个问题仍然具有实用价值!但重要的是,要知道,这个常数因子加速仅仅是在解决此类Chimera graph实例所对应的问题时才有的——或者本质上来讲,是在解决“模拟D-Wave本身”这一问题时才有的!如果你想解决实际的问题,你首先需要将它嵌入到Chimera graph,而目前还不清楚的是,这些常数因子的加速能力是否还存在。尽管这篇文章中没有明确说明,我依然相信,在任何情况下,当我们将其跟(比方说)Selby 算法相比时,常数因子加速会消失,更别说跟量子蒙特卡罗相比!

这篇新的谷歌文章给出了关于D-Wave能力到目前为止最为清晰的展示。但我要提醒的是,关于D-Wave的整个方案,量子计算研究者们从一开始便担心的问题是:纠错能力的缺失、有限温度量子退火的限制,我们缺乏明确的证据表明它能给出量子加速,以及急着搞出来更多的而不是更好的量子比特。我还会说,所有这些担忧不仅依然存在,而且还因为很多枝节问题也开始被人们处理,从而更加清楚明白地显现了出来。D-Wave 2X是一个伟大的工程。但是如果仍然不能在最广为人知的经典算法上展现出渐进加速的性能——这篇新的谷歌文章很清楚地表明它没有——那么这些担忧就不是无关痛痒的。更何况,这些原因似乎和十多年D-Wave 所做出的根本的设计选择是相关的。

现在明显的问题是:是否能通过改进D-Wave的设计,来得到一个渐进的加速,并且对所有的经典算法(包括QMC和Selby算法)都成立,还可以克服将“真实世界”的问题编码为Chimera graph所带来的时间代价?也许能,也许不能吧。谷歌这篇文章一遍又一遍地回到D-Wave的未来改进计划这一主题,并探讨它们可能如何清除那些障碍,达到“真正的”量子加速。粗略地说,如果我们排除推翻重来的办法,那么主要有四件事情可以试试看是否有效:

1. 更低的温度(因此有更长的量子比特生命期,以及在不发生跃迁到激发态的情况下获得更小的安全能隙)。

2. 对量子比特及其耦合更好的校准(因此能以更高的精度来编码感兴趣的问题,例如之前提到的数字划分问题)。

3. 能够运用“非量子随机”哈密顿量的能力。(D-Wave现有的机器都受限于量子随机的哈密顿量,后者被定义为所有非对角项均为非正实数的哈密顿量。从工程的角度来看量子随机的哈密顿量是更容易的,对于经典算法,例如QMC来说,它们也是最容易被模拟的——如此容易,以至于人们还在争论非量子随机量子退火是否在理论上可以有真正的量子加速)

4. 量子比特之间更好的连通性(从而减少将实际感兴趣的问题编码到Chimera graph中所付出的巨大代价)。

(注意,“更多的量子比特”不在这个名单上:如果利用D-Wave真能实现“真正的量子加速”,那么它们拥有的1000多个量子比特早够让人们看出个究竟了。)

不管怎样,这些当然都是D–Wave 的设计者们知道而且在不久的将来会做的事情。但是,即便D-Wave在这四个方面都做出了改进,我们仍然不知道是否会出现一个真实的、渐近的、胜过Selby算法的、克服编码代价的量子加速。我们只是不能肯定地说出那个否定的答案。

……

银川回收新30年茅台酒瓶子回收价格一览一览表收购各种茅台空酒瓶
微电同号【17701386685】欢迎你的来电咨询
银川回收新30年茅台酒瓶子回收价格一览一览表收购各种茅台空酒瓶
银川回收新30年茅台酒瓶子回收价格一览一览表收购各种茅台空酒瓶

红星闪烁茅台酒瓶回收价格一览一览表全国收购预约上门对于所有的茅台酒异地克隆而言,离开了茅台镇,也就酿不出茅台酒的关键之处就在于,实验者可以搬走茅台酒酿造的所有的其他部件配方,但无论如何也搬不走其微生物环境,可以说,茅台镇的整个大自然,都在为茅台酒保守秘密。数字茅台镇2015年,贵州省批复同意调整了茅台镇行政区划。现在的茅台镇,面积为189.25方公里、人口106631人。“新”茅台镇所辖地域,包括原茅台镇、二合镇、苍龙街道青草坝村、合马镇大同村、三合镇卢荣坝村、大坝镇尧村、高大坪乡尧坝村。2016年,全国白酒累计实现利润总额797.15亿元,同比增长9.24%。贵州省实现260.58亿元,仁怀市实现258.22亿元,分别占全国和全省的32.39%、 99.09%%2016年仁怀市白酒产量为33万千升。除茅台酒基酒产量3.9万千升实实在在外,据业内人士评估,茅台镇酱香酒实际投产窖池不足2万口,故实际产量不超过15万千升。茅台镇酱香酒仅占全国白酒产量的1%。以茅台镇为代表的仁怀酱香酒产区,截至2016年底有酒类企业达3807户。其中,生产型酒类企业328户、小作坊490户、未正式注册登记小作坊]1165户、白酒销售企业2205户、白酒销售个体户867户。据统计,仁怀市现有酱香酒生产窖池63200口(茅台镇标准窖池长4米、宽2.4米)。其中:茅台酒厂6720口,其他有证企业25280口,小作坊31000多口。按每口窖池产能8千升计算,年生产能力约50万千升。据不统计,仁怀全市白酒产业从业人员达5.4万人,间接从业人员10万人以上。仁怀市现有总人口69万人,其中中心城区人口20万人。没有计算种植农户人数。仁怀市拥有酒类注册商标4328件,其中商标6件,贵州省商标119件,有效产品11件,地理标志证明商标1件。茅台镇的产区规划茅台酒核心原产地域范围,即当地人传统意义上的核心产区仅7.5方公里。2010年,质量技术监督局依批复同意,茅台酒原产地域范围扩大到15.3方公里。二级产区,即茅台河谷、海拔400-600米地域,传统上认为适宜酿造酱香酒的区域,面积约为20方公里(不含茅台酒原产地域范围)。非茅台河谷、仁怀三级经典酱香酒产区,面积约为50方公里。即酱香酒经典产区面积,仅为85方公里。你说茅台贵不贵?五、茅台酒的酿造工艺


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • ”写的太好了,忍不住来回的读,在心里跟自己说,这就是张爱玲呀~#日常[超话]#每個月都有會去拜訪的客戶,有些承辦都蠻熱情的~ 會請我們喝飲料^_^V除了芋頭口味
  • 心急吃不了热豆腐,当你能够悟透这句话的时候,基本上在股市中也就亏不了太多的钱了,这些市场的支柱,各自有各自的见解,经验,是无数次试错之后总结下来的。说完她就转身
  • 很庆幸你从头到尾都在坚持自己,没有变成他们的同类,未来你的生活一定是充满阳光的,只要心中有莲,必定步步生花,小杜医生再见啦。我不是反对这样情景嵌入式的开头,我反
  • 每天都在努力生活和工作日子只剩下两点一线 家-公司时间大部分献给了工作剩余的,献给了鲜花和航空拥有发自内心热爱的东西扎扎实实踩在地上,远离世间所有的CPU昂首挺
  • 在这个过程中,也帮助很多伙伴实现了业务的快速增⻓;有的伙 伴完成了从传统业务到新兴行业的转型,从传统的ICT变身为城市大脑的运营者。截止目前,我们已经完成了近万
  • 鸽子沉思良久,对乌鸦说了这么一番话:朋友,你如果不改变自己的声音,那么无论你飞到哪里,都不会有人欢迎的。“我只是想再跟你再多待两周”“相见恨晚,我的知己”“我有
  • 2.假期高速公路潮汐特点明显假期期间,预计京藏、京承、机场、京港澳、京开、京沪、京哈等通往郊区和周边省市的主要高速公路将出现上午出京、下午进京的车流高峰,10月
  •   大力推进金牌服务,全面优化发展环境  “我县高新区‘管委会+公司’改革可以说是起步早、效果好,既实现了两剥离一加强,又通过国有公司参股或控股,引入民营公司资
  • 你看飞影多有先见之明,俩最不好用的武器,一个旋风锁,一个绝影旋风刀在后续都有奥特曼再用,前者成了捷德之爪,后者成了德凯最终的专武。#杨超越 真的就是玩笑话#你能
  • #艾德日常# 今日份电影推荐——《达利:不朽之旅》2018——本片追随西班牙超现实主义画家达利的一生,通过讲述他的生死爱欲,重现一位伟大艺术家的不凡人生。三位
  • 多多关照啦[哇]虎女和鼠男的属相合不合 相配婚姻如何属虎的女人气场很足,很容易由内而外散发出来的魅力,深受很多男性的喜欢,他们觉得这是一种挑战,属鼠男是好面子的
  •   而最常登陆金溢科技龙虎榜的营业部除中泰证券深圳分公司外,还有西藏东方财富(14.820, -0.46, -3.01%)证券拉萨东环路第二营业部,共上榜6次,
  • 詹姆斯:我猜我可能会想来这里,我喜欢和你们在一起。詹姆斯:我猜我可能会想来这里,我喜欢和你们在一起。
  • 梭子蟹迎来平民季】自古以来,螃蟹被誉为百鲜之尊,最鲜的美味也比不上蟹的美味。故有“一蟹上桌百味淡”、“吃遍天下百样菜,不抵水中一只蟹”之说。
  • ࿇ འཁོར་བ་ནི་ཡུན་རིང་ཞིང་དཀའ་སྤྱད་ཆེ་བའི་ལམ་བུ་ཞིག་ཡིན་པས། དེ་བས་ཁྱོད་ཀྱི་ནང་སེམ
  • -我们都是月亮布满坑坑洼洼的不完美的月亮妈妈:“要多吃一点哦 我喜欢你多吃一点”“我女儿最棒了”舅舅对弟弟:“不要自己吃 要记得给姐姐拿一份”舅妈:“女孩子不用
  • #一城一画##书画新浪潮##遇见艺术# 刘西林,1954年出生于山东曹县,毕业于山东师范大学美术系国画专业,现专业从事国画创作。请教大方[作揖] 当代名家作品赏
  • 但是争议也就因此而起,因为刘鑫的粉丝,也就是支持者,却认为剧方拍摄这样的剧情,实在故意引导二审判决。但事实上,《底线》一开始就已经声明,是将剧情进行了翻拍,肯定
  • 令人事事顺心,善意的行为一定会得到好的福报,心想事成,好运连连,生意兴隆,财源广进,有招财符,则必有财气和福气,让虔诚的主人享有财运和运气摆放在财位,无形中就会
  • 比如用召飞鹰符时,先手掐辰文,念《飞鹰捉咒》三遍,取气吹入符中,再念《遣咒》掐辰文巡转一周至卯文,用北气吹符,向旺方焚符,其捉祟咒日:“上方赤帝,五方灵神,身持