您当前的位置:首页 > 生活百科 > 科学

我们为什么需要量子计算?

时间:2022-07-12 12:49:44  来源:  作者:中科院物理所

作者按

应朋友之约,本是要写一篇关于量子计算的科普视频稿的,结果一不小心写多了。自认为于公众或有裨益,于是厚着脸皮将全稿发在这里。实际上关于量子计算的科普文不少,我原来也写过,不过本篇的视角还是略有不同的:我们为什么需要量子计算?它为什么在最近几年才引起这么大的关注?如果能回答这些问题,或许能让一些人释然:量子计算不是科学家们的狂想曲,而是应运而生的,是这个时代的产物。正如量子力学和相对论是人类在二十世纪人类留下的光辉印记,量子计算,或许也会成为人类在二十一世纪留下的另一个永世流传的烙印。

撰文 | 无邪

我们生活在计算的时代

人类对计算能力的渴望是永无止境的。自从结绳记事以来,计算能力的提升就与文明的进步息息相关,古希腊的毕达哥拉斯学派甚至将其奉为真理。今天的我们对计算所带来的好处已经太习惯了,以至于大多数人忽视了它的伟大。当我们在屏幕上滑动,输入一个关键字,搜索引擎弹出我们想要的结果,这些操作可以在几秒钟内完成,有多少人知道这背后经历了多少“计算”?我们在乐呵呵流着哈喇子刷着小视频的时候,有多少人知道机器此时正在拼命计算着下一条该推那条视频给你?在疫情形势严峻的当下,我们每个人都配合扫码、查核酸,又有多少人能感知到“计算”在抗疫中的丰功伟绩?如今,我们的计算能力达到巅峰,机器攻克了人类引以为傲的最后一座智力堡垒——围棋,接下来,机器还试图征服自动驾驶,征服元宇宙。可以说,我们生活在一个计算的时代。


 

印加文明的结绳记事:奇普

今天超强的计算能力,得益于一种被称为“晶体管”的非线性元件,它由大自然中最为平凡的材料——硅制成,却浓缩了人类最顶尖的智慧。它遍布我们身边的每一个角落,却诞生于最干净的无尘工厂。它如此快速地改变着我们的生活,如今我们中国人却发现受制于人。这,就是芯片。

在顶级的硅半导体的芯片中,数百亿个晶体管遵循这一种被称为“布尔代数”的二进制逻辑进行运算。这种逻辑并不高效,但非常灵活而通用,以至于在经历了五十余年以摩尔定律的指数级速度增长后,灭掉了所有对手,几乎成为了唯一的计算工具。

摩尔定律从提出至今已经有五十多年,直到今天依然有效,与之相应的计算能力也呈指数级增长。随着晶体管的尺寸越来越小,逼近纳米级别,摩尔定律迟早会终止,这其实是老生常谈了。我想说的是,在今天的互联网时代,即便摩尔定律长期有效,实际上算力的发展也远跟不上互联网上数据膨胀的速度了。我们能够通过计算从互联网中挖掘的信息量,与互联网实际包含的信息量相比,将少得可怜。如果我们将数据想象成一座矿山,而将算力想象成挖矿机的话,那挖矿机在矿山面前将变得越来越渺小。在这种情况下,人类对超越当前范式的新算力需求,就呼之欲出了。在这个背景下,我们也就能够理解像谷歌这样的公司,为什么会那么关注量子计算,不惜亲自下水。因为它拥有着那座矿山。想象一下坐在金矿上却没有工具只能用手抠的感受吧!


 

摩尔定律五十年

量子计算照进现实

说了这么多,话题终于引到量子计算上来了。很多人听到量子就容易与神秘现象联系起来,什么既是波又是粒子,什么瞬间移动之类的,其实大可不必。我与人谈论量子的时候,最怕陷入虚无主义、认知论等讨论中去,因为我实际上是一个做实验的,不是搞哲学的。我喜欢站在实用主义的角度去看量子:它准确地描述了物质底层的行为模式;它到现在仍是非常准确的。那好,我们就看看在量子的规则下,我们能做哪些超乎寻常的事?用量子来做计算,绝对算得上上个世纪一个最大胆的想法,因为在那个年代,对量子世界的掌控能力与现在有着天壤之别,以至于最初几个重要的量子算法,包括Shor算法呀,Grover算法呀,实际上都是数学家搞出来的——他们把这个当成一个数学玩具在研究,从没想过实现的事儿。

进入21世纪,情况就大不相同了。2012年的诺贝尔物理学奖授予了Serge Haroche和David J. Wineland,以表彰他们在“测量和操控独立的量子系统方面的突破性实验进展”。他们首次将原子捕获,并利用光与原子的相互作用实现了对原子量子态的操控和测量——这实际上就是离子阱量子计算的开端。这项工作打开了操控和读取量子态的大门,也为物理上实现量子计算点燃了希望之火。从此,量子比特、量子门、量子计算,不仅仅停留在数学和理论阶段了。


 

2012年诺贝尔物理学奖获得者

世纪之交,还有一个很重要的突破。日本理化研究所的蔡兆申研究组首次在一个超导“小岛”上,发现了量子振荡现象。与Haroche和Wineland的工作最大的不同之处在于,此时的量子系统,是一个“宏观量子系统”——宏观量级的电子共同参与了整个量子过程。这种“超导库珀对盒子”,正是如今最受关注的量子计算候选者之一——超导量子计算的前身。宏观量子系统容易操控,容易读取,而且它的制作过程与半导体芯片很大程度上具有兼容性,这就导致了在后续十多年里,这种体系爆发出了超强的生命力。(更多关于超导量子比特的介绍可参见《当量子计算遇上超导:一场美丽的邂逅》)


 

宏观量子比特:库珀对盒子丨来源:Nakamura, Y., Pashkin, Y. A. & TsAI, J. S. Coherent control of macroscopic quantum states in a single-Cooper-pair box. Nature 398, 786–788 (1999).

早期的超导量子比特,包括上面讲到的“库珀对盒子”,以及磁通量子比特、相位量子比特,解决了很多与操控、耦合、读取相关的技术问题,但他们一直受困于一个重要的指标——退相干时间(量子“寿命”)。退相干时间是指一个体系量子性消失并趋于经典体系的特征时间。我们知道,任何体系都不可能是完全孤立的,否则这个体系跟不存在一样,作为一个能够做“计算”的量子比特,就更不可能是孤立的,它必须与外界发生相互作用,否则我们怎么去操控它、测量它呢?而有相互作用,就必然会导致量子信息的丢失。自然界的粒子,如原子,可以拥有很长的寿命,他们只与光子有非常微弱的相互作用,这也就变成了一把双刃剑:因为相互作用弱,所以量子性很强;同时也正因为相互作用弱,我们也很难对它做操控和测量。这样也就部分理解为什么Haroche和Wineland的工作能拿诺贝尔奖了——的确太难了。

超导量子比特的处境则正好是反过来的,构成量子比特的超精细能级是宏观数量库珀对的集体行为引起的,它处在更宏观的固体系统中,这里的环境比单个原子的处境就差多了。来自不知何处的光子、残存的电子、外部电磁场扰动引起的电荷、磁场变化,都会对量子比特造成影响。加上它是一个宏观自由度,所以与这些外部自由度的耦合强度也很强,导致了量子比特的信息在极短的时间内就丢失了。却也正因如此,我们通过电磁场调控的手段,也可以在极短的时间内操纵和读取它们,快到来不及说“拔呀拔呀拔萝卜……”(可参见《超导量子比特寿命突破500微秒——虽为人间一刹,却是意义非凡》)

退相干时间问题到2007年的时候迎来了转机。当时领域内的科学家已经注意到了增加电容对抑制电荷噪声的作用,而耶鲁大学的Koch等人、我国的游建强几乎同时、分别在库珀对盒子和磁通量子比特体系中,系统地研究了增加旁路电容对退相干时间的提升效果,前者就是目前广为流行的transmon量子比特。从此以后,超导量子比特的退相干时间迅速登上10微秒到百微秒量级,与10纳秒量级的操控时间相比,这是一个非常长的时间了。紧随其后,加州大学圣巴巴拉分校的Martinis组,迅速提出了基于transmon量子比特的可扩展方案和系统的电子学解决方案,为超导量子计算步入工程化奠定了基础。后面的故事,就是这个组加入了谷歌,并为谷歌打造了“Sycamore”芯片,创造了量子霸权这一轰动性的里程碑。这个故事可以单开一期,先按下不表。(可参见《IBM驳斥谷歌,量子霸权 VS 量子优势,量子计算离我们还有多远?》《谷歌“量子霸权”核心人物:我为什么从谷歌辞职?》)


 

google的Sycamore芯片(来源:wikipedia.org)

总之,走到今天,量子计算已经从数学家的玩具、理论物理学家的设想,逐渐转变为现实。这其中有大量实验物理学家和工程师们的努力,难以为外人道。无论如何,有了这些实验、技术上的进步和积累,我们才有资格高谈阔论量子计算的未来,才有底气吹嘘量子计算将如何碾压传统计算。接下来,开吹!

量子计算之神威

比特的概念源自香农的信息论,有资料显示这一概念在更早的时候(上世纪40年代)为数学家所创。它用来表示二进制代数逻辑下的最小信息单元。在传统的计算机中,信息就是以比特为单位进行编码、处理、传输和获取的。到了量子世界,信息的最小单位就成了量子比特,它同样是信息编码、处理、传输和获取的单元,只不过现在是在量子的领域内进行。逻辑上,它是一个可相干叠加的两态系统;物理上,它是某个可区分的(准)二能级系统。多个量子比特在一起,可以形成复合系统,如果它们之间能够纠缠起来,那就是见证奇迹的时刻了。


 

克劳德·香农,信息论的创始人丨来源:网络

纠缠,是量子世界所独有的。它隐藏着非常深刻的物理,到现在也无法彻底理解,但我们已经通过大量的实验来确认了它的存在。以两个量子比特形成的复合系统为例:这个系统可以处于某种量子态,此时将它们当成整体来看,系统是量子的,但一旦单独去看某一个量子比特,系统就不再是量子的。换言之,复合系统只能当做整体来看,从它的子系统上是得不到信息的。从数学上讲,纠缠系统张开了一个更大的直积空间,而这个直积空间的维度是随比特数指数增长的。在这里列举几个恐怖的数字:当N=50时,这个空间的维度大约相当于现在最先进的超级计算机一秒的计算次数;当N=300时,维度已经超过了整个已知宇宙中所有的原子总和(一杯水中大约有1023个原子)。

纠缠所带来的这种恐怖的维度扩张,为计算问题提供了巨大的编码空间,使得某些问题可以在更高维度上寻求更高效的解决路径。传统计算机及理论经过百余年的发展,已经能够高效解决很多问题,但仍有很多问题无法解决,比如说天气预报,股票价格,癌症药物……如果这些问题都能准确计算,那我们的世界将变得特别美好,或许也特别无聊。比如说我们可以准确算出国足将在下一场比赛中以几比几输球。不幸的是,量子计算也不能解决这些问题。好么,那我们费那么大劲干嘛?!别急,我们已经发现某些问题可以在量子计算框架下以惊人的效率解决,并且这些问题还具有非常的意义。

其中一个,就是大名鼎鼎的Shor算法。当今的互联网上,我们浏览网页,输入用户名密码,怎么保证不被别人偷看去呢?我们的银行卡密码又怎么防止别人窃取呢?有人说,捂着点。实际上,在互联网上,如果没有加密系统的保护,这些信息几乎是透明的。互联网的另一个特点是,信息可以瞬间传到地球任何一个角落:偷看你密码的人,或许此时在毛里求斯扣着脚喝着椰汁。传统的点对点加密是不适用于互联网的,随着节点数的增加,光存密码都会是个灾难。一种非对称加密体系——RSA密码有效地解决了这个问题。所谓非对称,是指加密和解密所用的密钥是不同的:一个私钥,用来解密;一个公钥,用来加密。公钥是公开的,任何人都可以获取。假如李四想传个不可描述的资料给张三,他需要用张三公布出来的公钥来加密,张三收到后,用私钥打开,就可以享用了。这时候假如有个王五在暗地里觊觎这些资料,对不起,尽管他手里也能搞到公钥,但没有私钥是无论如何也打不开的。由于任何人想与张三通信都可以共用一份公钥,所以这种加密体系大大节约了所需的密钥资源。

这种加密体系为互联网保驾护航很多年,极少出错。而它的加密原理,则源自一个数学上的发现:大数不可分原理。两个已知的大质数,把它们相乘得到一个更大的数,一个细心的初中生就能算出结果来。但是反过来,我告诉你乘出来的结果,问你是由哪两个质数相乘而来的?顶级的数学家也得傻眼。目前人类取得的最傲人战绩是RSA-768的破解,请看:

1

而目前普遍采用的是RSA-1024,以及RSA-2048,后面的数字是指数,由于这个问题的破解难度是随问题规模指数增加的,现代计算机只能高山仰止,望尘莫及。

Shor算法得益于量子傅立叶变换的指数级加速,可以将上述问题在准多项式难度下解决,原本需要百万年的破解时间,直接降到秒量级——降维打击。Shor算法实力恐怖,但在二十世纪并不会成为一个问题:想实现Shor算法,以当时的技术来看,比登火星难。

现在的情况却不同了,前面已经啰嗦过了。大家都害怕,因为在密码界,一个最为困扰的问题就是:你永远不确定你的密码是不是已经被破了。此外,现在不能破的密码,是可以保存起来的,哪怕二十年后破掉了,杀伤力也是很足的。因此,Shor算法的出现,特别是技术实现的可能性出现,迫使人们积极寻找新的加密形式。中国偏向于量子通信,在这方面领跑全球,美国人则压后量子密码学,欧洲人都不想放……总而言之,这是个迫切需要解决的问题,任何一方先搞定破解之法,国际制衡都将瞬间打破,后果不堪设想。

另外一个有用的量子算法是Grover算法:在无结构数组中搜索目标,比经典算法快根号N倍,N是数组的长度。这个加速能力相比Shor算法来说就是小巫见大巫了,但或许这个算法更为有用,因为搜索问题是解决很多问题的基础,也是挖掘信息的重要手段。当N非常大时,这种算法的收益是非常显著的。如今互联网上每时每刻产生的海量数据,不正对应这N非常大的情况吗?

长路漫漫

牛皮吹完了,还要面对现实:上述两种算法,以及它们的衍生算法,对操控和读取错误率的要求及其高,几乎就是要求量子比特是完美的,不会出错的。问题是,任何的物理体系,都是会出错的,任何的实际操作,都是有精度的。我们可以通过制造一定的冗余来实现纠错,这也是早期传统计算机研究过程中的一个重要主题。有意思的是,现在的半导体芯片,出现误码的概率如此之低,以至于纠错变得完全无必要了。正当这些纠错理论遗产要丢失时,量子计算跑来继承来了。

量子纠错是实现量子计算的一个重大挑战,短期内难以实现,哪怕我们找到诸如表面编码这种拓扑码纠错技术,能够将纠错的要求降低到当今技术可接受的水平。这是一个非常庞杂的科学、工程交叉问题,只有当比特数达到1000的规模,同时操控、隔离、读取等技术同步进展,到时候或许我们可以真正直面这个问题。(可参见《量子计算的下一个超级大挑战》)

在这期间内,我们是不是应该耐心等待量子纠错的突破到来呢?实际上大家都不是这么做的。目前,整个领域内的科学家和工程师们,将更多的精力放在“含噪声中等规模量子计算(NISQ)”上。这个思路,是根据当前量子硬件的水平,允许噪声的存在,有针对性的寻找有实际应用价值的量子算法或量子模拟方法。所以目前的研究热点是基于经典-量子混合计算的变分量子算法(VQE)、量子近似优化算法(QAOA)等,它们的应用场景包括量子化学计算、金融组合优化、人工智能等等。一旦在某个应用领域实现了量子优势,我们对量子计算的信心就能持续下去,吸引更多的资金和人才加入,进而攻克量子纠错等难关。

路漫漫其修远兮!吾将上下而求索。量子计算是一条艰难的路,我们冲在最前面,也看不清前进的方向。也许我们会闯入迷津,拔剑四顾心茫然,也许我们会斩开迷雾,遥看前路在脚下!有人觉得这是国与国之间的较量,我更觉得这是人类精神的闪耀。我们或许会失败,但不会低头。



Tags:量子计算   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,不构成投资建议。投资者据此操作,风险自担。如有任何标注错误或版权侵犯请与我们联系,我们将及时更正、删除。
▌相关推荐
量子计算会和经典计算一样融入人们的日常生活
作为2024中国网络媒体论坛打造的创新活动之一,“技术赋能·八点见”创新项目发布会于3月30日晚在云南昆明举行。活动现场,本源量子计算科技(合肥)股份有限公司(以下简称“...【详细内容】
2024-04-03  Search: 量子计算  点击:(9)  评论:(0)  加入收藏
量子计算机是什么?跟现在的计算机相比优缺点是什么?
量子计算机是什么?跟现在的计算机相比优缺点是什么? 随着科技的不断发展,计算机技术也取得了巨大的进步。然而,随着摩尔定律的趋近于极限,传统的计算机技术面临着许多挑战。这时...【详细内容】
2024-02-23  Search: 量子计算  点击:(38)  评论:(0)  加入收藏
量子计算机:未来电脑的革命性技术
在科技的广袤天空中,量子计算机如一颗璀璨的新星,以其独特的光芒预示着未来电脑的革命性变革。这项令人瞩目的技术不仅代表着计算机科学的最前沿,更承载着人类对于速度和效率的...【详细内容】
2024-02-23  Search: 量子计算  点击:(42)  评论:(0)  加入收藏
量子计算机真相揭秘,一篇文章颠覆你的认知
你看过《三体》吗?在刘慈欣笔下,三体人用一种叫“智子”的黑科技干扰了人类的实验,从而锁死了人类的技术。而在现实世界,一把无形的“锁”其实也悄然逼近了我们,它就是芯片。随着...【详细内容】
2024-01-23  Search: 量子计算  点击:(25)  评论:(0)  加入收藏
Nature:当AI遇见量子计算,会引发科学革命吗?
我们可以将其称为未来计算的复仇者联盟。将两个科技界最热门的术语——机器学习和量子计算机结合起来,就形成了量子机器学习(quantum machine learning)。就像《复仇...【详细内容】
2024-01-14  Search: 量子计算  点击:(55)  评论:(0)  加入收藏
量子计算在算法加速中的前景
随着科技的不断发展,计算机的性能也在不断提升。然而,随着传统计算机的发展逐渐接近物理极限,人们开始寻求新的计算方式来解决更加复杂的问题。量子计算作为一种新兴的计算模型...【详细内容】
2023-12-12  Search: 量子计算  点击:(133)  评论:(0)  加入收藏
100万比特是量子计算的龙门吗?
错误率和稳定性: 当前的量子计算机在处理大规模问题时受到较高的错误率限制。随着比特数量的增加,错误的累积可能会导致计算结果不可靠。因此,为了获得实际价值,需要具备足够的...【详细内容】
2023-11-20  Search: 量子计算  点击:(79)  评论:(0)  加入收藏
量子计算对机器学习算法的革命性影响
随着科技的不断进步,量子计算作为一种新兴的计算模型,正逐渐引起人们的关注。与传统的经典计算机相比,量子计算机具有更强大的计算能力和处理速度。在机器学习领域,量子计算的出...【详细内容】
2023-11-20  Search: 量子计算  点击:(105)  评论:(0)  加入收藏
量子计算:未来计算的奇点
量子计算,作为计算机科学的一项革命性技术,正在以惊人的速度改变我们的世界。与传统计算机相比,量子计算利用量子比特的超导性质,能够执行传统计算机无法胜任的任务。本文将深入...【详细内容】
2023-11-02  Search: 量子计算  点击:(262)  评论:(0)  加入收藏
量子计算模型在提升计算效率方面的优势
随着信息技术的快速发展,计算机已经成为现代社会不可或缺的一部分。然而,传统的计算机体系结构在面对某些问题时存在着局限性。为了克服这些限制,科学家们正努力研究和开发量子...【详细内容】
2023-10-17  Search: 量子计算  点击:(232)  评论:(0)  加入收藏
▌简易百科推荐
北斗系统早已全球开放,为何我国还在用GPS?真实原因令人无奈
我国科研团队,曾经用了整整10多年的时间,才打造开发出北斗卫星导航系统,这套系统已经全球开放,然而细心的网友会发现,北斗卫星系统,并没有成为我国唯一使用的导航系统,我国为什么还...【详细内容】
2024-04-10  科学知识点秀    Tags:北斗系统   点击:(4)  评论:(0)  加入收藏
北美地区等来天文“大片”,日全食“科研盛宴”即将开场
图片来源:物理学家组织网图为三枚位于NASA沃洛普斯飞行设施内的火箭。日全食期间,火箭将与科学仪器一起发射,研究地球电离层。图片来源:NASA官网北京时间4月9日,由太阳和月球联袂...【详细内容】
2024-04-08    新华社  Tags:日全食   点击:(4)  评论:(0)  加入收藏
今年全球唯一一次日全食要来了
今年备受瞩目的天象来了!全球唯一一次日全食将于北京时间4月9日凌晨上演,全食带扫过北美洲,墨西哥、美国和加拿大的众多城市都能看到这次日全食,发生时间为当地时间4月8日中午到...【详细内容】
2024-04-07    新华社  Tags:日全食   点击:(4)  评论:(0)  加入收藏
你在光速飞船上奔跑,速度超过光速了吗?
简单回答,没有超过光速。虽然答案很简单,但里面涉及到的东西很多,这里有必要进行详细分析。爱因斯坦的狭义相对论告诉我们,光速是宇宙最快的速度,任何物体的速度都不可能超过光速...【详细内容】
2024-03-27  宇宙怪谈    Tags:光速   点击:(19)  评论:(0)  加入收藏
地磁暴导致嗜睡?对生活有何影响?科普来了
据中国气象局消息,3月24日、25日和26日三天可能出现地磁活动。其中3月25日会发生中等以上地磁暴甚至大地磁暴,预计地磁活动将持续到26日。相关消息一经发布,关于“地磁暴”的话...【详细内容】
2024-03-27    澎湃新闻  Tags:地磁暴   点击:(15)  评论:(0)  加入收藏
量子力学,你了解多少?一起探索微观世界的奥秘!
量子力学,作为现代物理学的两大基石之一,自诞生以来就以其独特的视角和深刻的内涵,引领着科学家们探索微观世界的奥秘。它不仅是描述微观物质的基本理论,更是连接微观世界与宏观...【详细内容】
2024-03-08    简易百科  Tags:量子力学   点击:(19)  评论:(0)  加入收藏
面粉竟然会爆炸!事关粉尘爆炸,你应该知道
面粉竟然会爆炸!事关粉尘爆炸,你应该知道最近的热播剧《猎冰》中有这样一个片段毒贩黄宗伟拎着一袋面粉进了厨房随后把面粉倒进盆里镜头一转突然发生了爆炸而且威力看起来还不...【详细内容】
2024-03-06    北京日报客户端  Tags:粉尘爆炸   点击:(15)  评论:(0)  加入收藏
牛顿、爱因斯坦和钱学森,晚年为何研究虚无之物?难道神真存在?
随着人类技术的日新月异,人类也逐渐从过去传统的古老神话中清醒出来,知道了一个个奥秘,比如“地球是圆的,在围绕太阳运动”,再比如人和猴子,都有着同样的祖先。如今这些都是人们共...【详细内容】
2024-03-05  秋原历史    Tags:牛顿   点击:(15)  评论:(0)  加入收藏
揭开量子之谜:科学家首次获得真空衰变的实验证据
IT之家 1 月 25 日消息,由纽卡斯尔大学(Newcastle University)科学家参与的国际团队,近日在意大利完成实验,首次获得了真空衰变的实验证据。根据量子场论,一个不太稳定的状态转变...【详细内容】
2024-01-25  IT之家    Tags:量子   点击:(52)  评论:(0)  加入收藏
大质量原恒星团咋形成的?“绘”出来了
新华视点 | 作者 魏梦佳璀璨星空下,人类所看到的遥远星光,其实主要来自大质量恒星。这些体积庞大但数量稀少的恒星则诞生于大质量原恒星团。然而,这些庞然大物究竟如何形成的?图...【详细内容】
2024-01-16    新华视点  Tags:恒星团   点击:(55)  评论:(0)  加入收藏
站内最新
站内热门
站内头条