量子计算机为什么经常宣布成功(彻底读懂量子计算机背后的原理)
量子计算机为什么经常宣布成功(彻底读懂量子计算机背后的原理)
2024-11-25 03:40:57  作者:大城小愛  网址:https://m.xinb2b.cn/sport/res310875.html

编译/大路

作者/Scott Aaronson


你或许听说过这样一种说法,量子计算机是一种「违背常识的」机器——通过在不同的平行宇宙中「计算」来得到正确答案,通过量子计算机,人类很快就会治愈癌症和全球变暖。

15年来,在我的博客和其他地方,我一直在抨击这种卡通化的观点,并去试图解释真实但更迷人的真相。我把这些工作当作一项公共服务,也是我作为一个量子计算研究者的道德责任。

有时候,我也感觉这项工作有些艰辛。但多年来,随着企业和政府投资数十亿美元,以及技术发展到可编程的50量子位设备(在某些设计好的基准上)或许真的可以让世界上最大的超级计算机一展身手,关于量子计算机的令人发指的炒作只会增加。就像在加密货币、机器学习和其他时尚领域一样,有了钱就有了骗子。

不过,在反思的时候,我明白了。现实情况是,即使你去掉所有的不良动机和贪婪,仍然很难在没有数学的情况下简单而诚实地解释量子计算。正如量子计算先驱理查德-费曼(Richard Feynman)在谈到为他赢得诺贝尔奖的量子电动力学工作时曾经说过,「如果能用几句话来描述它,它就不值得获得诺贝尔奖了!」


图示:量子计算先驱理查德-费曼(Richard Feynman)

但这并没有阻止人们去进行「营销式」的宣传。自从1994年彼得-肖尔发现量子计算机可以破解保护互联网交易的大部分加密技术以来,人们对这项技术的兴奋已经不仅仅是出于知识上的好奇心。事实上,该领域的发展也通常被作为商业或技术故事而不是科学故事来报道。

通常媒体会说:「看,这里面有这么多深奥的量子技术,但你只需要了解基本理论就可以了。物理学家即将建造更快的计算机,这将彻底改变一切。」

问题是,量子计算机不会彻底改变一切。


图示:500量子比特相当于10亿多的经典比特 。(来源:www.youtube.com)

是的,它们有一天可能会在几分钟内解决一些特定的问题,而这些问题(我们认为)在经典计算机上的计算时间或许比宇宙寿命还长。但这还有许多其他重要的难题,因此不少专家认为量子计算机即使有帮助,也是微不足道的。此外,虽然谷歌和其他公司最近提出了可信的说法,他们已经实现了人为的量子加速,但这只是针对某些特定的、深奥的基准(我帮助开发的基准)。一台足够大和可靠的量子计算机在实际应用中超过经典计算机,如破解密码和模拟化学,可能仍需一个漫长的时间。

但是,一个可编程的计算机怎么可能只对 「某些问题」更快?为什么会这样?在这种情况下,「大而可靠」的量子计算机意味着什么?为了回答这些问题,我们必须进入深层次的东西。

让我们从量子力学开始。(还有什么比这更深奥的呢?)叠加的概念是很难用日常语言表达的。因此,毫不奇怪,许多作家选择了一个简单的方法。他们说,叠加的意思是「同时存在」,所以量子比特,只是一个可以「同时为0和1」的比特,而一个经典比特只能是其中之一或另一个。他们继续说,量子计算机将通过使用量子比特在叠加态中尝试所有可能的解决方案来提高其运算速度——也就是说,在同一时间,或「并行地」计算。

这就是我认为的通常量子计算理论普及里的基本错误,也是导致其他所有问题的根源性错误。从这里开始,量子计算机通过「尝试所有可能的答案来快速解决计算难题」。

问题是,对于一台计算机来说,在某些时候,你需要看它并读取一个输出。但如果你看的是所有可能答案的平等叠加,相当于量子力学的规则说你只会看到并读到一个随机的答案。如果真是如此,你完全可以自己选一个啊。

叠加的真正含义是「复数的线性组合」。这里,我们指的「复数」不是「复杂」「多个」的意思,而是指一个实数加一个虚数,而「线性组合」意味着我们把不同倍数的状态加在一起。因此,一个量子比特是一个比特,它有一个被称为振幅的复数,附加在它为0的可能性上,还有一个不同的振幅附加在它为1的可能性上。这些振幅与概率密切相关,因为某些结果的振幅离零越远,看到这个结果的机会就越大;更准确地说,概率等于距离的平方。


图示:0到1之间的概率。( 来源:www.youtube.com)

但振幅不是概率。它们遵循不同的规则。例如,如果对振幅的某些贡献是正的,而其他贡献是负的,那么这些贡献可以破坏性地干扰并相互抵消,从而使振幅为零,相应的结果则永远不会被观察到;同样,它们也可以「建设性地干扰并增加」特定结果的概率。

为量子计算机设计算法的目标是编排一个「建设性和破坏性的干扰模式」,以便对于每个错误的答案,对其振幅的贡献能相互抵消,而对于正确的答案,贡献则相互加强。只有当你能安排好这些,你就会以很大的概率看到正确的答案。

而棘手的部分是在不事先知道答案的情况下做到这一点,而且要比你用经典计算机做的更快。

27年前,肖尔展示了如何在整数因式分解问题上做到这一切,它打破了广泛使用的加密代码,这些代码是许多在线商务的基础。我们现在也知道如何对其他一些问题做到这一点,但遗憾的是只能通过利用这些问题中的特殊数学结构。这不仅仅是一次尝试所有可能答案的问题。

更加困难的是,如果你想诚实地谈论量子计算,那么你也需要理论计算机科学的概念词汇。我经常被问到,量子计算机会比今天的计算机快多少倍。一百万倍?十亿?

这个问题忽略了量子计算机的重点,即实现更好的「扩展行为」,或运行时间与n的函数,即输入数据的比特数。这可能意味着在一个问题上,最好的经典算法需要的步骤数随n呈指数增长,而解决这个问题的步骤数只随n的平方增长。在这种情况下,对于小的n,用量子计算机解决这个问题实际上会比用经典算法解决这个问题更慢、更昂贵。只有随着n的增长,量子加速才会首次出现,然后最终占主导地位。

但我们怎么能知道有没有经典的捷径——一个传统的算法会有类似于量子算法的加速行为呢?这个问题虽然在流行的说法中通常被忽视,但它确实是量子算法研究的核心。困难往往不是证明量子计算机可以快速做某事,而是令人信服地论证经典计算机不能做这些事。

唉,事实证明,要证明这个问题的难度是惊人的,著名的P与NP问题就说明了这一点(该问题大致上问的是,是否每个有快速可检查的解决方案的问题也能被快速解决)。这不仅仅是一个学术问题,在过去的几十年里,当经典算法被发现「应该」具有类似的性能时,猜想的量子加速却多次「缺席」。

请注意,在解释了这一切之后,我仍然没有说过一个关于建造量子计算机的实际困难。一句话,之前的介绍都是「退相干」的,这意味着量子计算机和它的环境(附近的电场、温暖的物体和其他可以记录量子比特信息的东西)之间没有任何关联。其实这些因素都可能导致对量子比特的过早「测量」,从而使它们坍缩为肯定为0或肯定为1的经典比特,意味着量子计算机丝毫没有发挥其特殊价值。

这个问题的唯一已知解决方案是量子纠错:1990年代中期提出的一个方案,将量子计算的每个量子比特巧妙地编码为几十个甚至几千个物理量子比特的集体状态。但研究人员现在才开始让这种纠错在现实世界中发挥作用,而真正将其投入使用还需要更长时间。当你读到有关50或60个物理量子比特的最新实验时,重要的是要理解这些量子比特并没有被纠错。而在它们被纠正之前,我们不期望有能够超过几百个量子比特的规模。

最后,如果你真的理解了以上我所介绍的概念,你可以尝试去阅读一些真正前沿性的研究论文了!

  • 第三届进博会绿色布展定了新目标(境外商品愈加丰富)
  • 2024-11-25境外商品愈加丰富从第一届到第十届,中国(临沂)国际商贸物流博览会一路走来,从产业转型升级到实现买全球、卖全球的更加国际化,从美国、意大利、日本、西班牙、英国等70多个国家的企业参展到亚美尼亚、拉脱维亚、韩国等20多个。
  • 4缸机什么意思(四缸机中的缸是什么)
  • 2024-11-25四缸机中的缸是什么缸指的是发动机气缸,几缸机就代表着发动机有几个气缸,气缸中汽油燃烧,气体在膨胀后推动机械运动,使汽车获得动力前进总的来说,汽车的气缸越多产生的能量就越大,推力就越强,汽车动力就越强发动机有若干个汽缸,。
  • 超级仙气可爱的网名(超级仙气可爱的网名有哪些)
  • 2024-11-25超级仙气可爱的网名有哪些甜诱少女偷到星星啦独角仙的梦蓝海玻璃捧着风的少女暖暖的情话养只猫叫花花暴走小萝莉討人歡喜.?想当你的狐狸多芒小丸子薄暮知秋独角兽妹妹梅芳竹清甜味拾荒者森鹿姑娘软妹的小情书嘴甜办事稳偏偏坠入你心河萌系小。
  • snh48新剧探班记(平行迷途首播SNH48的破冰行动)
  • 2024-11-25平行迷途首播SNH48的破冰行动文/马庆云10月13日晚间,电视剧《平行迷途》正版视频平台四集首播这部电视剧是由丝芭影视出品的缉毒题材的影视剧作品丝芭影视这边,广为熟知的业务则是捧红了大量的SNH48青年女子组合在电视剧《平行迷途》。
  • 全国炼大矿铁(天元航材二茂铁是最重要的金属)
  • 2024-11-25天元航材二茂铁是最重要的金属天元航材化工原料厂家的小编今天给大家介绍下关于二茂铁是最重要的金属的相关介绍,我们是一家生产销售二茂铁,叔丁基二茂铁,乙基二茂铁等化工原料厂家,已有51年的生产工艺经验,值得信赖,那么您知道二茂铁是最。
  • 厂名字大全(好听的厂名精选)
  • 2024-11-25好听的厂名精选亚创伟高皇弘升同干亨安福优元寿杭迈升厚湖远裕理利亨丰公林亿义浩进缘安鑫源重工全合大辉弘汇本茂协义伟永合益识瑞五丰鑫用成祥鸿迪。
  • 小米杂货铺又出新品(小米重金投资的)
  • 2024-11-25小米重金投资的本文为燃财经(ID:rancaijing)原创作者/闫丽娇苏琦编辑/苏琦魏佳一个月前,主打95后用户群体的社区产品“最右”拿到小米领投的8000万美金融资,成为近一年来社交社区赛道发生的大额融资之一易。
  • 购买宠物需要注意哪些问题和建议(暑假里想给孩子购买宠物)
  • 2024-11-25暑假里想给孩子购买宠物关注养鱼老道,关注更多观赏鱼实践知识,让我们简单养水、轻松养鱼!马上就要到孩子们的欢乐节了,他们期盼已久的暑假就要来临了,以前养鱼老道在看开鱼店或者摆地摊的时候,经常在暑假里会遇到一些家长,来给小孩子。
  • 试纸没怀孕hcg是不是就是正常的(试纸测会出现假阴性)
  • 2024-11-25试纸测会出现假阴性16年10月我结婚,12月开始不避孕,本着顺其自然的心态,父母偶尔提一下,但也没有催得很紧也听身边同事说,生孩子这事还真不是想有就有,她们基本都是过了半年大半年才要上果然过了将近半年,我的姨妈每次都如。
  • 星落凝成糖夜昙告诉玄商身份(星落凝成糖即将结局)
  • 2024-11-25星落凝成糖即将结局文/岩姐,原创内容,抄袭必究!由陈星旭、李兰迪、陈牧驰、何宣林、秦天宇、周历杰、戴蕥琪、丹增晋美、白妤霏、王丽娜、曹博、蒋潇林、陈思澈、夏铭浩、周铁、孔宋今、唐国忠、胡然、苑冉等人主演的古装神话剧《星。
  • 成都地铁3号线新都 成都地铁3号线驶入新都
  • 2024-11-25成都地铁3号线新都 成都地铁3号线驶入新都关注房天下成都官方微信公众号“特价房成都”、“成都房天下”,每天推送最新鲜的摇号测评、房价走势、特价房源给你另有万人购房群等你一起嗨聊,添加小编微信“maoxianrenlcl”拉你进群一直以来,地铁。
  • 日产艾睿雅实际价格(东风日产ARIYA艾睿雅到底值不值得买)
  • 2024-11-25东风日产ARIYA艾睿雅到底值不值得买中国已经毫无争议地成为全球第一大新能源汽车市场,中国消费者也是幸福的,多达近百款新能源汽车给了他们丰富的选择但这其中大体分为两类,一种是五菱宏光MINIEV这类国民代步车,价廉、小巧、灵动,只是很难实。