展会信息港展会大全

狂飙的计算机:指数级的运算!还是得请“量子”出马
来源:互联网   发布日期:2023-03-01 13:29:42   浏览:5327次  

导读:上回书说到,超级计算机的进一步发展受到了诸多问题的限制,那么,我们该如何在减小计算机体积和功耗的同时继续提升计算机的运算能力呢? (图片来源:Veer图库) 当计算机遇到量子 俗话说,遇事不决,量子力学。如果计算机遇到量子力学的话,这种富有想象力...

上回书说到,“超级计算机”的进一步发展受到了诸多问题的限制,那么,我们该如何在减小计算机体积和功耗的同时继续提升计算机的运算能力呢?

(图片来源:Veer图库)

当计算机遇到“量子”

俗话说,遇事不决,量子力学。如果计算机遇到量子力学的话,这种富有想象力的“量子计算机”是否可以凭借量子力学的魔法来处理需要指数量级运算能力的复杂问题呢?

我们知道,经典计算机采用二进制进行运算,而每一个计算的基本单元只能处于0或者1的确定状态,这种基本的计算单元也叫作“比特”。但是,这也意味着只能提高芯片上晶体管的密度来增加经典计算机的“比特”数目,从而线性提高数据的运算能力。但是,如果我们使用“量子计算机”的话,这个令人苦恼的问题就可以迎刃而解了。

“量子计算机”的基本计算单元叫作“量子比特”,它可以同时概率性地处在0或者1的状态,也就是说,一个有N个“量子比特”的“量子计算机”可以同时处于2的N次方种可能的状态,而2的N次方会随着N的增大呈现出指数量级的增长,从而可以拥有指数量级的强大运算能力。

试想一下,如果我们拥有这样奇特的“量子比特”,那么1个“量子比特”可以充当2个运算单元,10个“量子比特”就可以充当1024个运算单元,而100个“量子比特”竟然可以充当大约1.27的30次方个运算单元……如此,我们就可以用极少数“量子比特”的“量子计算机”来打败需要指数量级的运算问题的魔法。

薛定谔的猫感受“量子叠加性”的魅力

幸运的是,量子力学中的“量子叠加性”为我们提供了这种神奇的魔力,而“量子叠加性”顾名思义就是一个量子系统在被测量之前,能够同时处于多种状态的叠加。

(图片来源:Veer图库)

例如,我们假设一只猫被封闭在一个无法被外界观测的盒子中,并且盒子中同时存在一套能够触发剧毒气体释放的开关装置,而开关触发的条件是接收到放射性同位素衰变释放的信号。这样的话,放射性同位素衰变就会触发毒气开关从而毒死小猫,而未衰变的话小猫则会存活。

然而,由于放射性同位素衰变是概率性的(假设是50%的概率),这也就意味着在未打开盒子来观测前,小猫的生死也是一种概率性的叠加。此时,我们发现没有一种确定性的方式来描述小猫的状态,因为“小猫活着”和“小猫死亡”这两个事件的发生依赖于放射性同位素是否衰变。也就是说,小猫理论上有50%的概率仍然活着,同时有50%的概率已经死亡。因此,小猫处于“小猫活着”和“小猫死亡”的叠加态,并且两个状态存在的概率都是50%,这就是大名鼎鼎的“薛定谔的猫”的思想实验。

当然,一旦盒子被打开观测后,小猫的状态就会被唯一确定在“小猫活着”或者“小猫死亡”,这也就表明量子力学中的这种“量子叠加态”在被观测后就立即塌缩到确定的状态。

量子计算机的基本运算单元量子比特

对于经典计算机而言,每一个代表基本计算单元的“比特”是通过芯片上集成的单个晶体管的开关实现的,当晶体管导通时就可以表示1态,断路时则表示0态。类似的,“量子计算机”也需要找到一个合适的物理载体作为“量子比特”,从而在现实世界中发挥“量子叠加性”的魔力。所不同的是,这种物理载体需要在计算过程中保持1态和0态的叠加性,而如何在现实世界中找到这种神奇的“量子比特”一直是科学家们孜孜以求的目标。

功夫不负有心人,科学家终于在自然界中找到了能够同时保持1态和0态的叠加性的物理载体。这种物理载体不是别人,正是我们中学就认识的老朋友带电离子。

带电离子有两个重要的特性,第一个就是它本身带有电荷,我们可以通过“电场-磁场”的物理手段来捕获任意数目的带电离子。第二个是根据量子力学理论,带电离子的能量是分立的,也就是说同一种带电离子内部的能量是具有顺序级别的,就像行星公转的轨道一样,这种能量排序方式叫作能级结构。

科学研究发现,在这种独特的分立能级结构中,可以选取特定的二能级来构造“量子比特”。其中,能量较高的能级可以表示1态,而较低的能级可以表示0态,这样的话,二能级之间的概率性的跃迁就可以表示1和0的叠加态。这种用自然界中的带电离子编码称为“量子比特”,这种进行量子计算的方式就叫作“离子阱”。

随着技术的不断进步,人们也开始尝试用人造的物理系统来编码“量子比特”。研究发现,当光刻工艺制备的电子线路冷却到接近0.015K的时候,它就能表现出与带电离子类似的分立能级,而这种人造的二能级物理系统也被称为“超导量子比特”。这种“超导量子比特”的优势在于它能够与现代的集成电路工艺相兼容,因此受到了工业界的广泛关注。

但是,它也需要低于0.015K的极低温环境比绝对零度高一点点,比外太空还冷,这就需要一台超级“冰箱”来提供极低温的环境。而且,每一个人造的“超导量子比特”不可能完全一致,这就对校准的精细度以及控制的准确性提出了更高的要求。

除此之外,还有中性原子、光量子、量子点以及更加富有想象力的拓扑量子等物理体系也被相继提出用来作为“量子比特”,目前而言,“离子阱”和“超导量子比特”仍然是被科学家视为实现量子计算的有力候选者。

(图片来源:Veer图库)

理论照进现实量子计算机问世!

科学家估计当N≥50时,量子计算机将拥有高达2的50次方的运算能力,这会超越所有经典计算机的极限。也就是说,在处理某些特定的计算问题上,量子计算机会表现出超过经典计算机的“量子优越性”或者“量子霸权”。

而在2019年,一台基于“超导量子计算”方案并且拥有53个量子比特的处理器突然问世,它在一项针对特定的随机数字的采样任务中仅仅花费了200秒左右的时间,而这个计算问题即使用当时最强的超级计算机也需要大约1万年的时间。这种指数级别的计算能力带来的不仅仅是运算速度的提升,更是对许多传统行业带来革命性的冲击。

例如,现代金融业广泛采用的公私钥加密(RSA)算法被认为绝对安全,是因为即使用最强的超级计算机来破解密码也需要大约80年的时间,而量子计算机却可以凭借其指数级别的运算能力,只用大约8个小时就可以暴力破解,这也就意味着基于传统密码学的现代加密体系将面临量子计算机带来的巨大冲击。

(图片来源:Veer图库)

量子模拟为特定问题提供“私人订制”

值得注意的是,“量子计算机”只对某些量子算法展现出高效的运算能力,并不能替代经典计算机来处理日常的办公任务。此外,“量子比特”自身的量子叠加性也极容易受到外界干扰而丢失,距离能够最终实现大规模容错的量子计算机还有很长的路要走。

但是,在最终实现通用的“量子计算机”之前,我们仍然可以构造出处理特定计算问题的专用机器,这种现阶段专用的量子计算机我们一般称之为“量子模拟器”,或者简称为“量子模拟”。

其实,能够处理特定计算的专用机器离我们并不遥远,飞行器设计中使用的大型风洞就是一个有趣的例子。以飞行器设计中的气动外形优化设计为例,经典意义上的计算机模拟需要将飞行器和附近的气流进行网格化离散,并且计算出每一块网格的受力分析和运动状态,最终将所有的计算网格整合得到飞行器整体的气动数据。

(图片来源:Veer图库)

为了达到足够小的网格精度,往往需要“超级计算机”的算力来实现短时间的数据运算,而进一步无限的离散网格化分析则是不可能实现的事情。为了解决这个计算问题,一般采用飞行器等比例缩小的模型在大型风洞中直接进行风洞模拟实验,用以直观地验证飞行器的气动外形的可靠性等。

其实,此时的大型风洞本身就是一台计算机,只要我们输入不同的气动参数就可以直观地得到飞行器模拟的受力和运动状态,只是这种“风洞计算机”并不是我们印象中的计算机,但是它却在飞行器设计的特定算法任务中表现出远超经典计算机的能力。

(图片来源:Veer图库)

这种奇妙的想法也驱使着科学家们开始重新审视某些原本极度复杂的计算问题,比如药物反应过程的分子动力学模拟,黑洞碰撞时的相对论模拟,以及核聚变过程中的电子逃逸问题等。

其实早在1982年,物理学家理查德费曼就提出:“量子力学中所需的计算资源随着粒子数目的增加呈指数增长,而最好的方式就是用另外一个更加可控的量子系统来模拟计算原本复杂的量子系统。”

简单而言,针对一些需要指数级运算需求的计算问题,我们不应该再用经典的0和1的计算方式进行求解,而是应该找到另外一个简单可控的物理系统,来对原本复杂的问题进行等价的模拟,从而避免计算资源的巨大浪费,这就是“量子模拟”的基本出发点。

(图片来源:Veer图库)

(图片来源:Veer图库)

因此也可以这样说,“量子计算机”也是一种广义的量子模拟系统,只是“量子计算机”利用了量子叠加态的并行运算特性,并且通过“量子比特”和系列的量子逻辑门操作,实现了指数量级的数据运算能力。而“量子模拟器”属于狭义的量子模拟系统,它通过构造与目标系统等效的物理模型,能够以一种简单可控的方式来完成对特定复杂的量子系统的模拟。

(图片来源:Veer图库)

因此,可以总结说,“超级计算机”是经典计算机的资源优化和整合,“量子计算机”则是利用了量子力学中全新的计算方式,属于一种面对未来的通用计算机器,而“量子模拟”也是利用量子力学全新的计算方式,却是能够在现阶段针对特定问题进行模拟的专用计算机器。

但是,后两者的出现都告诉人们一个令人激动的事实量子的时代正在悄然降临,它将以一种前所未有的方式深刻地改变人们未来的生产和生活方式。这种改变是难以想象的,正如19世纪的人们使用算盘之类的机械计算机器时,无法想象电子计算机蕴含的运算能力彻底颠覆了信息交互的方式。

大家不妨畅想未来,在量子计算机强大的指数计算能力的加持下,我们的世界又会有怎样翻天覆地的改变呢?

出品:科普中国

作者:栾春阳(清华大学物理系)

监制:中国科普博览

编辑:孙晨宇

赞助本站

人工智能实验室
相关内容
AiLab云推荐
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港