一篇文章快速了解 量子计算机 (精心整理)

Posted D R Y ! -geek~

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一篇文章快速了解 量子计算机 (精心整理) 相关的知识,希望对你有一定的参考价值。

  好了,下面转入量子计算机的总结:

 

有趣的量子理论

量子论的一些基本论点显得并不“玄乎”,但它的推论显得很“玄”。我们假设一个“量子”距离也就是最小距离的两个端点A和B。按照量子论,物体从A不经过A和B中的任何一个点就能直接到达B。换句话说,物体在A点突然消失,与此同时在B点出现。除了神话,你无法在现实的宏观世界找到一个这样的例子。量子论把人们在宏观世界里建立起来的“常识”和“直觉”打了个七零八落。[1] 
薛定谔之猫是关于量子理论的一个理想实验。实验内容是:这只猫十分可怜,它被封在一个密室里,密室里有食物有毒药。毒药瓶上有一个锤子,锤子由一个电子开关控制,电子开关由放射性原子控制。如果原子核衰变,则放出α粒子,触动电子开关,锤子落下,砸碎毒药瓶,释放出里面的氰化物气体,猫必死无疑。这个残忍的装置由奥地利物理学家埃尔温·薛定谔所设计,所以此猫便叫做薛定谔猫。量子理论认为:如果没有揭开盖子,进行观察,我们永远也不知道猫是死是活,它将永远处于非死非活的叠加态,这与我们的日常经验严重相违。[1] 
瑞典皇家科学院2012年10月9日宣布,将2012年诺贝尔物理学奖授予法国物理学家塞尔日·阿罗什和美国物理学家戴维·瓦恩兰,以表彰他们在量子物理学方面的卓越研究。他说,这两位物理学家用突破性的实验方法使单个粒子动态系统可被测量和操作。他们独立发明并优化了测量与操作单个粒子的实验方法,而实验中还能保持单个粒子的量子物理性质,这一物理学研究的突破在之前是不可想象的。
量子计算机,顾名思义,就是实现量子计算的机器。是一种使用量子逻辑进行通用计算的设备。不同于电子计算机(或称传统电脑),量子计算用来存储数据的对象是量子比特,它使用量子算法来进行数据操作。[1] 
要说清楚量子计算,首先看经典计算机。经典计算机从物理上可以被描述为对输入信号序列按一定算法进行变换的机器,其算法由计算机的内部逻辑电路来实现。[1] 
1.其输入态和输出态都是经典信号,用量子力学的语言来描述,也即是:其输入态和输出态都是某一力学量的本征态。如输入二进制序列0110110,用量子记号,即|0110110>。所有的输入态均相互正交。对经典计算机不可能输入如下叠加态:C1|0110110 >+ C2|1001001>。[1] 
2.经典计算机内部的每一步变换都演化为正交态,而一般的量子变换没有这个性质,因此,经典计算机中的变换(或计算)只对应一类特殊集。[1] 
量子计算机
量子计算机(4张)
相应于经典计算机的以上两个限制,量子计算机分别作了推广。量子计算机的输入用一个具有有限能级的量子系统来描述,如二能级系统(称为量子比特(qubits)),量子计算机的变换(即量子计算)包括所有可能的幺正变换。[1] 
1.量子计算机的输入态和输出态为一般的叠加态,其相互之间通常不正交;[1] 
2量子计算机中的变换为所有可能的幺正变换。得出输出态之后,量子计算机对输出态进行一定的测量,给出计算结果。[1] 
承载16个量子位的硅芯片承载16个量子位的硅芯片
由此可见,量子计算对经典计算作了极大的扩充,经典计算是一类特殊的量子计算。量子计算最本质的特征为量子叠加性和量子相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算,所有这些经典计算同时完成,量子并行计算。[1] 
无论是量子并行计算还是量子模拟计算,本质上都是利用了量子相干性。遗憾的是,在实际系统中量子相干性很难保持。在量子计算机中,量子比特不是一个孤立的系统,它会与外部环境发生相互作用,导致量子相干性的衰减,即消相干(也称“退相干”)。因此,要使量子计算成为现实,一个核心问题就是克服消相干。而量子编码是迄今发现的克服消相干最有效的方法。主要的几种量子编码方案是:量子纠错码、量子避错码和量子防错码。量子纠错码是经典纠错码的类比,是目前研究的最多的一类编码,其优点为适用范围广,缺点是效率不高。[1] 
正如大多数人所了解的,量子计算机在密码破解上有着巨大潜力。当今主流的非对称(公钥)加密算法,如RSA加密算法,大多数都是基于于大整数的因式分解或者有限域上的离散指数的计算这两个数学难题。他们的破解难度也就依赖于解决这些问题的效率。传统计算机上,要求解这两个数学难题,花费时间为指数时间(即破解时间随着公钥长度的增长以指数级增长),这在实际应用中是无法接受的。而为量子计算机量身定做的秀尔算法可以在多项式时间内(即破解时间随着公钥长度的增长以k次方的速度增长,其中k为与公钥长度无关的常数)进行整数因式分解或者离散对数计算,从而为RSA、离散对数加密算法的破解提供可能。但其它不是基于这两个数学问题的公钥加密算法,比如椭圆曲线加密算法,量子计算机还无法进行有效破解[3]  。
针对对称(私钥)加密,如AES加密算法,只能进行暴力破解,而传统计算机的破解时间为指数时间,更准确地说,是
  
,其中
  
为密钥的长度。而量子计算机可以利用Grover算法进行更优化的暴力破解,其效率为
  
,也就是说,量子计算机暴力破解AES-256加密的效率跟传统计算机暴力破解AES-128是一样的。[1] 
更广泛而言,Grover算法是一种量子数据库搜索算法,相比传统的算法,达到同样的效果,它的请求次数要少得多。对称加密算法的暴力破解仅仅是Grover算法的其中一个应用。[1] 
在利用EPR对进行量子通讯的实验中科学家发现,只有拥有EPR对的双方才可能完成量子信息的传递,任何第三方的窃听者都不能获得完全的量子信息,正所谓解铃还需系铃人,这样实现的量子通讯才是真正不会被破解的保密通讯。[1] 
此外量子计算机还可以用来做量子系统的模拟,人们一旦有了量子模拟计算机,就无需求解薛定谔方程或者采用蒙特卡罗方法在经典计算机上做数值计算,便可精确地研究量子体系的特征。[1] 

用原子实现的量子计算机只有5个q-bit,放在一个试管中而且配备有庞大的外围设备,只能做1+1=2的简单运算,正如Bennett教授所说,“现在的量子计算机只是一个玩具,真正做到有实用价值的也许是5年,10年,甚至是50年以后”,我国量子信息专家中国科技大学的郭光灿教授则宣称,他领导的实验室将在5年之内研制出实用化的量子密码,来服务于社会!科学技术的发展过程充满了偶然和未知,就算是物理学泰斗爱因斯坦也决不会想到,为了批判量子力学而用他的聪明大脑假想出来的EPR态,在六十多年后不仅被证明是存在的,而且还被用来做量子计算机。在量子的状态下不需要任何计算过程,计算时间,量子进行空间跳跃。可以说量子芯片,是终极的芯片[1] 

 

  传统计算机好比两指弹琴

  量子计算机就是千手观音弹琴

 

量子比特的基本原理:这一部分我们会阐述二进制,二进制序列和对二进制序列的操作。

我们首先来看计算机是怎么保存数据的。计算机中,用0和1二进制序列保存数据。抽象的来看,二进制0和1分别代表了系统的两种“状态”。也就是说,我们只要能够找到一个有两个可以区分的状态的系统,就可以抽象的实现计算机的二进制。因此我们首先讨论如何在系统中实现二进制。

在经典计算机中,01由不同的电压实现,0代表低电压信号,1代表高电压信号。
在量子力学中,我们有很多天然的双态系统来实现这种两个可区分的状态(不需要太纠结量子力学的态表示什么)。比如自旋1/2系统,这在量子力学中对应自旋向上/向下两种状态的系统;或者更经典的光子的极化,比如一束光具有不同的偏振状态(比如左旋/右旋偏振光)。总之,我们能够在量子力学中找到实现二进制的系统。

在实现二进制之后,我们的下一步是需要得到二进制序列。

在经典计算机中,二进制序列由一个高低电压交错的脉冲实现。比如001对应于一个低电压-低电压-高电压的信号。在量子力学中,我们通过纠缠态实现二进制序列。具体而言,比如某个光子处于态| \\psi \\rangle上, 我们可以把这个光子和其它光子纠缠起来得到一个N光子纠缠态 | \\phi \\rangle = | \\psi \\rangle ^{\\otimes N},这样我们就实现了一个二进制的序列。

在这里,量子世界和经典世界出现了不同。在经典世界中,我们只能同时拥有一个状态。比如,如果我们拥有了001态,我们就不能同时拥有010态,这是因为两个态的电压会叠加,如果同时拥有这两个态的话我们只能够得到011态。但是在量子世界中,我们可以得到叠加态。具体来说,系统的状态可以同时处于| \\psi_0\\rangle= a|001 \\rangle + b |010 \\rangle态。其中叠加系数a,b的模方表示我们在测量中得到相应态的概率。比如,我们得到| 001\\rangle的概率是|a|^2。当然概率归一化要求|a|^2 + |b|^2 =1

我们阐述的态叠加原理会导致什么后果呢?比如我们通过Hadamard门制备了一个态,| \\psi \\rangle = \\frac{1}{\\sqrt 2} (|0 \\rangle + |1 \\rangle)并用这个态制备一个N光子纠缠态| \\phi \\rangle = | \\psi \\rangle ^{\\otimes N}, 那么我们看到,这个态就同时处于|000\\cdots 0 \\rangle|111\\cdots 1 \\rangle的等概率叠加态。(最简单的例子,比如| \\psi \\rangle ^{\\otimes 2} = \\frac{1}{2} (|0 \\rangle + |1 \\rangle ) \\otimes (|0 \\rangle + |1 \\rangle ) = \\frac{1}{2} (|00 \\rangle + |01 \\rangle +|10 \\rangle+ |11 \\rangle))

这个事实说明了什么呢?与经典算法不同,我们的操作可以同时对上面的所有态进行。因此,如果我们能够找到一种有效的算法来同时处理这些态,那么我们就能够进行并行计算,因此我们算法的速度比起经典就大大提高了。这个并行与经典的并行算法的区别在于,经典的并行是把任务分成小的部分(比如算一个加法12+34,我们可以同时加十位和加各位然后最后加上两个结果),量子并行是同时处理了很多不一样的状态(同时计算了12+34,23+45, ...)。

比如Grover 算法。


量子退火:我们先要看看经典退火算法是如何实现的。经典退火算法是一种加入概率的贪心算法。通常搜索极值的最简单的方法就是将某一点的值与附近的点的值比较,如果我们找到一点它的值比附近的点的值都大或者都小的话那么我们就找到了局部极值。但是这样搜索的话有可能不能得到整体的极值点。经典退火算法对上述过程进行了修正,它以一定的概率p(E)使得系统在处于局部极值时可以移动到附近一个不是局部极值的点。为了系统最后能够得到稳定解,随着时间推移,这个概率必须逐渐趋近于0。这个过程与物理中的玻尔兹曼分布类似。在玻尔兹曼分布中,p(\\Delta E) \\sim e^{-\\Delta E/kT},其中\\Delta E是两个不同状态的能量差,这里能量对应各点的函数值。如果我们渐渐降低温度,那么我们看到只要\\Delta E \\neq 0那么概率就会趋向于0。上述降低温度的过程在人类制造金属的历史上称为“退火”。

量子退火的核心思想也是这样。我们需要让系统具有一个远离局部极值点的概率(这样才能走向最值点),并让这个概率最终趋于0(才能稳定在最值点)。与经典退火不同的是,我们发现在物理的量子力学系统中具有隧穿效应,因此量子力学系统本身就具有一个自然的偏离局部极值点到达全局极值点的概率。不太严格的说,这个隧穿概率P(E) \\sim e^{- \\sqrt E x/\\hbar},其中x为两点的距离,\\hbar为一个参数。因此我们看出系统的总能量越高,隧穿概率越大。因此,我们的退火算法对应着一开始系统具有一个很大的总能量,在给定初始位置的情况下就是系统的初动能很大,在这个情况下系统有比较大的概率从局部极值移动到不是局部极值的点。随着时间增加,我们把系统的动能减小,相应的总能量减小,隧穿概率减小,随后我们就能够达到一个稳定的极值点。

总结一下,两种算法都是简单的贪心算法加入了一个移动概率。量子退火算法的移动概率天然的是系统的隧穿概率。量子算法的好处是由于系统能够往全局最值隧穿因此不像经典算法那样我们在翻越势垒的时候有一定的概率接受当前的局部极值因此可能好一些。

根据上面的讨论,我们看出,优化函数对应量子力学中的势能,优化的过程是给系统加入一个衰减的初始很大的动能项。最后系统的态就处于势能的最值位置。

由于隧穿概率是正比于距离的,因此我们看出量子退火的有效性与局部极值和全局最值的距离很有关系。另一方面由于跃迁概率与能量差相关,所以经典退火的有效性和局部极值和全局最值中间的势垒高度很有关系。

有的物理文献是通过绝热定理来讨论的。这里略去。参考Science的文章。 doi: 10.1126/science.1057726 .

另外好像实际上因为一般没有(买不起)量子计算机(退火专用)我们实际上使用的是路径积分蒙特卡罗来做模拟的。

另外似乎没有量子算法优于经典算法的证明或者证据。在某些具体问题中经典退火更快。

数学问题转为伊辛模型:通常在这里说的伊辛模型是随机场伊辛模型(random field ising model)。待续。

伊辛模型转化为量子过程
:伊辛模型本身就是量子的。物理上的所有统计都是量子的。因为伊辛模型就是描述很多个自旋(理解为有很多个双态,也就是01)的相互作用的最简单模型。

量子有一种很神奇的特性,也就是量子的叠加态。一个粒子,在我们观测之前,它处于又左旋又右旋的状态。但是我们观测以后,我们只能得到要么左旋,要么右旋的结果。换句话说,在观测的一瞬间,它「塌缩」了。

对于量子处于叠加态的证明,可以搜索一下托马斯·杨的「双缝干涉实验」中,观测手段影响光的波粒二象性的表现,以及「延迟决定实验」中,在一切结束后再对过程进行决定的实验。可以说,量子论打破了经典物理学中的决定论和定域性,实际上,不存在一个确定的「历史」,而取决于我们观察的方式。同时,不同的观测方式甚至可以导致不同的历史。

把它放到量子计算机上,这意味着几个好处。

第一,是指数级增长的计算能力。经典计算机中,一个经典比特只能存储一位信息,要么是 1 ,要么是 0 。但是在量子计算机中,这个比特可能是 0 ,也可以是 1 ,关键是它们同时参与了计算,而只在你观测时,才会塌缩成一个完全确定的解答。假如是 10 经典比特,那么相当于 10 位数据参与运算。而 10 量子比特,就是 2^10 ,也就是 1024 位数据参与了运算,这是多么巨大的差距。

第二,假设现在你的手放在键盘上,准备进行 Google 搜索。不可思议的地方在于,甚至在你想好要搜什么之前,量子计算机就可以完成计算!乍看起来这样非常不合常理,但是实际上,在你打字时,后台就可以开始进行计算。这个计算可能是各种搜索关键字的叠加态,而在你打好字按下回车时,这个叠加态一瞬间塌缩为你要的关键字,你的搜索早已运算完毕了。

第三,我们现在计算机的主要热量,来源于我们对存储器的不断读写和重置。假设我们的存储器内有 0 和 1 组成的杂乱无章的数据,现在我们全部清零。这一刻,我们的存储器显然变得更加「有序」,即无序程度「熵」的降低,而根据热力学定律,这些熵就以热量的形式散发出去。因为微观粒子的幺正性,量子的运算是一种完全可逆计算,信息不会丢失而得到重用,几乎不会有热量的散失。

所以说,届时在一块手表上实现超越一切经典计算机的算力,并且超低功耗和热量,的确不是不可能的。我们可以期待通用量子计算机普及的时候,人类文明会迎来多大的飞跃。

量子有一种很神奇的特性,也就是量子的叠加态。一个粒子,在我们观测之前,它处于又左旋又右旋的状态。但是我们观测以后,我们只能得到要么左旋,要么右旋的结果。换句话说,在观测的一瞬间,它「塌缩」了。

对于量子处于叠加态的证明,可以搜索一下托马斯·杨的「双缝干涉实验」中,观测手段影响光的波粒二象性的表现,以及「延迟决定实验」中,在一切结束后再对过程进行决定的实验。可以说,量子论打破了经典物理学中的决定论和定域性,实际上,不存在一个确定的「历史」,而取决于我们观察的方式。同时,不同的观测方式甚至可以导致不同的历史。

把它放到量子计算机上,这意味着几个好处。

第一,是指数级增长的计算能力。经典计算机中,一个经典比特只能存储一位信息,要么是 1 ,要么是 0 。但是在量子计算机中,这个比特可能是 0 ,也可以是 1 ,关键是它们同时参与了计算,而只在你观测时,才会塌缩成一个完全确定的解答。假如是 10 经典比特,那么相当于 10 位数据参与运算。而 10 量子比特,就是 2^10 ,也就是 1024 位数据参与了运算,这是多么巨大的差距。

第二,假设现在你的手放在键盘上,准备进行 Google 搜索。不可思议的地方在于,甚至在你想好要搜什么之前,量子计算机就可以完成计算!乍看起来这样非常不合常理,但是实际上,在你打字时,后台就可以开始进行计算。这个计算可能是各种搜索关键字的叠加态,而在你打好字按下回车时,这个叠加态一瞬间塌缩为你要的关键字,你的搜索早已运算完毕了。

第三,我们现在计算机的主要热量,来源于我们对存储器的不断读写和重置。假设我们的存储器内有 0 和 1 组成的杂乱无章的数据,现在我们全部清零。这一刻,我们的存储器显然变得更加「有序」,即无序程度「熵」的降低,而根据热力学定律,这些熵就以热量的形式散发出去。因为微观粒子的幺正性,量子的运算是一种完全可逆计算,信息不会丢失而得到重用,几乎不会有热量的散失。

所以说,届时在一块手表上实现超越一切经典计算机的算力,并且超低功耗和热量,的确不是不可能的。我们可以期待通用量子计算机普及的时候,人类文明会迎来多大的飞跃。
量子计算机中的 量子比特不仅仅可以是0 (写作|0\\rangle) 和 1 (|1\\rangle), 还可以是叠加的\\alpha |0 \\rangle + \\beta |1\\rangle, 这种叠加究竟是怎么回事请参看量子力学. 从而量子计算机可以实现几乎是无限并行度的并行计算. 当然直接说一台量子计算机相当于无限大的并行阵列又是不正确的, 比起后者还是有些限制.
(可以接受的时间内)"无法处理的问题" 有很多, 最为知名的是大数的因数分解. 经典计算机至今没有找到多项式时间内的算法, 但量子计算机可以实现多项式时间的Shor算法
如果得到了普及... 普及这不好说, 就说实用级别的量子计算机做出来了, 那么现在市面上绝大多数的非对称加密算法在它面前不堪一击... 同时对于量子过程的模拟会变得容易得多, 大约做化学做材料的会非常开心?

对于单个比特来说, 叠加是这样的: \\alpha |0 \\rangle + \\beta |1\\rangle, 对于两个比特来说, 叠加可以是这样的: a|00\\rangle + b|01\\rangle +c|10\\rangle +d|11\\rangle , 然后设计一组量子门, 在某些意义下就相当于可以同时对于00, 01, 10, 11四种输入同时进行处理. 于是想想n个比特的情形, 最多能够并行计算2^n种比特序列 (当然一般不会全部用上), 经典计算机需要对2^n种输入依次计算再加上其他一些辅助操作得到的结果, 如果这个结果具有某些整体的性质, 可以从量子态中作为整体提取出来的, 那么在量子计算中就能够省去对于这些大量的输入情形逐个计算的过程了. 这就是所谓的几乎是无限并行度的并行计算...
当然量子计算有其与经典计算不同的性质, 还有些诸如量子态不可克隆原理等限制, 所以直接说相当于无穷台经典计算机是不对的.

对于单个比特来说, 叠加是这样的: \\alpha |0 \\rangle + \\beta |1\\rangle, 对于两个比特来说, 叠加可以是这样的: a|00\\rangle + b|01\\rangle +c|10\\rangle +d|11\\rangle , 然后设计一组量子门, 在某些意义下就相当于可以同时对于00, 01, 10, 11四种输入同时进行处理. 于是想想n个比特的情形, 最多能够并行计算2^n种比特序列 (当然一般不会全部用上), 经典计算机需要对2^n种输入依次计算再加上其他一些辅助操作得到的结果, 如果这个结果具有某些整体的性质, 可以从量子态中作为整体提取出来的, 那么在量子计算中就能够省去对于这些大量的输入情形逐个计算的过程了. 这就是所谓的几乎是无限并行度的并行计算...
当然量子计算有其与经典计算不同的性质, 还有些诸如量子态不可克隆原理等限制, 所以直接说相当于无穷台经典计算机是不对的.




子计算机是用平行世界进行计算的。它的最大优势是可以输入叠加态。对0和1同时进行处理。

举个例子,一个经典的与门,输入有四种的话,00 01 10 11,那么如果我想知道所有的可能性,我们要把这几种情况分别进行计算,需要4次计算。而量子计算机却只要“同时”给这个与门的输入端加上叠加的01,一步就出结果了。

量子计算机可以用于密码破译,比如大家都知道的,加密了一些东西忘了密码,解密可能要穷举法。这类似于行李箱的密码,可以通过不断的转动齿轮试出来。但是我们用量子计算机,就可以直接把齿轮上的每一位,“同时”输入进去,然后立马就可以找出打开文件的那个密码。

量子计算机在计算量子现象的时候也是得心应手。大家知道微观世界是由量子力学统治的,而量子力学最大的特点就是叠加,你计算的时候要把所有可能的原子波函数组合(干涉项)全部都考虑进去。这样下来,计算量会随着原子数增加呈幂指数暴涨,导致现在最先进的计算机,通过量子力学来模拟材料的性能时,模型中最多也只能放500个原子…

500个原子,对于dna,对于蛋白质,对于高分子,简直是芝麻粒。所以人类至今无法从理论上模拟和预测蛋白质一类的功能,只能通过实验不停的观察,像植物学家那样纪录。

如果有了量子计算机,生物体系的计算将可行。物理再吃掉无机化学后,开始向高分子、生化领域进发,让人们仅仅通过模拟手段就可以预测蛋白质和细胞的功能。

量子计算机和普通计算机,一个是运算能力和晶体管数量成正比的,一个是运算能力和量子比特呈幂指数关系的。虽然量子计算机目前能力有限,但是如果量子比特继续变多,那运算能力就是2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 这样几何级数的增长啊!最终,它的计算能力会远超现在的计算机。

下面是一些关于量子计算的科普问答:

 

Q:量子做的计算机,量子是什么?在哪儿呢?

量子是一个能量的最小单位,所有的微观粒子包括分子、原子、电子、光子,它们都是量子的一种表现形态。

这个世界本身都是由微观粒子组成的。所以某种意义上讲,我们这个世界就是由量子组成的。

人类可都是24K纯量子产品。“噗”,大家呼一口气,那就是上万亿量子的进出。

到本世纪初,在人们的周围随处可见直接或间接运用量子理论的技术和装置:从常见的CD唱片机到庞大的现代光纤通信系统,从无水涂料到激光制动车闸,从医院的磁共振成像仪到隧道扫描显微镜……量子技术已经渗透到人们的生活中。

 

Q:中国这台量子计算机,是世界首台超越早期经典计算机的光量子计算机,它比前辈牛在哪里?

早期经典的计算机是二进制的。意思是说,它们只能用“0”和“1”,来记录所有的信息状态,每一步能做到的只有2的一次方——2次运算。

量子计算机,由量子状态来描述信息,它们拥有更快速的运算方式。

比如,2个量子态(也可以称作“2个比特”)的量子计算机,每一步可做到2的2次方——也就是4次运算。3个比特的量子计算机,每一步可以对信息做到2的3次方——8次计算。

中国科学家现在能把量子计算机做到什么水平呢?

中国的量子计算机有10个比特。也就是说,这台量子计算机,每一步可做2的10次方,也就是1024次运算。

举个例子,如果传统计算机,好比两个手指戳戳钢琴键,那么中国的这台量子计算机就相当于是千手观音弹钢琴,有1024个手指,在同时操作。

这样弹出来的乐曲是不是要丰富、流畅得多?

中国量子计算机的首次实验测试,也证明了它的速度优势——不仅比国际同行类似的实验加快至少2.4万倍。同时,通过和经典算法比较,也比人类历史上第一台电子管计算机(ENIAC)和第一台晶体管计算机(TRADIC)运行速度快10-100倍。

 

全世界都在攻关量子计算机

为什么这么难制造

Q:这台量子计算机已经成型了吗?

目前这台机器还处于原始状态,是一台只有元器件和光学仪器的原型机。大小大约占3平方米不到。

Q:3平方米也不小了,量子计算机以后可以出笔记本电脑吗?

如果做到更加实用化,比如将核心元件压缩成CPU,量子计算机体积也可以大幅缩小。

Q:对于量子计算机能够容纳多少个光量子,世界上的几个团队一直在暗暗较劲。

2015年,谷歌、NASA(美国航天航空局)和加州大学圣芭芭拉分校宣布实现了9个超导量子比特的高精度操纵。

今年上半年,谷歌也曾宣布要发布10比特的量子计算机,结果被中国科学家团队超车。

接下去,大家还要继续1个比特挨着1个比特地“咬”,以至于达到“量子霸权”。

为什么大家都在紧咬这个研究,“量子霸权”到底牛在哪里?

“量子霸权”是加州理工学院物理学家John Preskill发明的名词。

通俗来讲就是:目前的超级计算机系统,能完成5到20个量子比特的量子计算机所做的事情。但达到约50个量子比特之后,量子计算机的能力将一骑绝尘,超级计算机只能望“量子”兴叹。

50比特的量子计算机,一步就能进行2的50次方运算,等于1125899906842000,即一千万亿次计算,已经达到全球排名第五、中国天河一号超级计算机现在的计算能力。

如果真的到了那一天,现在的电子计算机就相当于以前的算盘,显得笨重又古老了。

Q:为什么光量子的量越多,量子计算机越难制造?

量子计算机中的量子,必须处于彼此纠缠的状态中才能工作。而光量子数量越多,纠缠状态的稳定性就越差。

Q:潘建伟团队是怎么把量子纠缠起来的?

在-220℃以下的降温超导环境中,作纠缠。纠缠速度很快的,“嗖”的一记,10个量子就纠缠在一起了。

量子计算机会带来哪些改变

至少天气预报会更准确

Q:潘建伟团队在2016年发射了世界首颗量子卫星“墨子号”。量子卫星的一项实验,就是验证量子保密通信。量子纠缠而成的密码,具有不可复制性和绝对安全性。一旦有人窃取密码,整个通信信息就会“自毁”并告知使用者。

那么量子计算机的发明,有一项重要的功能就是解密,那么潘教授的“矛”——量子计算机,会不会破解他发明的“盾”——量子密钥呢?

不能,量子密钥不可被破解。

但是量子计算机有能力高效破解其他方式形成的通讯方式。当然,量子计算机有更多别的用途。

比如,“知乎”上最热门的问题之一——天气预报为什么总是不准?

因为关乎天气变化的因素实在是太多了。海洋、云层、风……连地球另外一端的蝴蝶拍拍翅膀,都有可能影响这一头的天气。而目前的计算机系统,还搞不定那么多因素的计算。但是换成量子计算机,未来就可以突破这个难题,它的运算能力能让气象预报更争气。

 

 

D-Wave 量子计算机-首台商用量子计算机
D-Wave
D-Wave(4张)
在2007年,加拿大计算机公司D-Wave展示了全球首台量子计算机“Orion(猎户座)”,它利用了量子退火效应来实现量子计算。该公司此后在2011年推出具有128个量子位的D-Wave One型量子计算机并在2013年宣称NASA与谷歌公司共同预定了一台具有512个量子位的D-Wave Two量子计算机。[1] 
NSA加密破解计划
量子处理器
量子处理器(1张)
2014年1月3日,美国国家安全局(NSA)正在研发一款用于破解加密技术的量子计算机,希望破解几乎所有类型的加密技术。投入巨资 投入4.8亿进行“渗透硬目标”[1] 
首台编程通用量子计算机
2009年11月15日,世界首台可编程的通用量子计算机正式在美国诞生。不过根据初步的测试程序显示,该计算机还存在部分难题需要进一步解决和改善。科学家们认为,可编程量子计算机距离实际应用已为期不远。[1] 
单原子量子信息存储首次实现
2013年5月,德国马克斯普朗克量子光学研究所的科学家格哈德·瑞普领导的科研小组,首次成功地实现了用单原子存储量子信息——将单个光子的量子状态写入一个铷原子中,经过180微秒后将其读出。最新突破有望助力科学家设计出功能强大的量子计算机,并让其远距离联网构建“量子网络”。[1] 
首次实现线性方程组量子算法
2013年6月8日,由中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队的陆朝阳、刘乃乐研究小组,在国际上首次成功实现了用量子计算机求解线性方程组的实验。该研究成果发表在6月7日出版的《物理评论快报》上。[1] 
金刚石建成世界上首台量子计算机
2015年12月,以杜教授为首的中国科技大学研究人员小组建立了一个新的系统,这个系统可以使用相应的方式退出体系结构。比起普通二进制计算机,这一系统使得能够进行更为大量的计算。通常,这种系统都需要带有气候检测的特别装备实验室,而这一新模型却能够在普通的房屋内也能够安全存放。其量子计算能够在普通室温的条件下工作,这是借助于金刚石中少量的氮来完成的。[15] 

如果您愿意花几块钱请我喝杯茶的话,可以用手机扫描下方的二维码,通过 支付宝 捐赠。我会努力写出更好的文章。 
(捐赠不显示捐赠者的个人信息,如需要,请注明您的联系方式) 
Thank you for your kindly donation!

 

 

Don\'t Repeat Yourself !

以上是关于一篇文章快速了解 量子计算机 (精心整理) 的主要内容,如果未能解决你的问题,请参考以下文章

量子通信和量子计算机究竟哪个技术是可行的?

量子计算基础——量子测量

量子计算:复合系统与联合测量

新书上市|当我们讨论“量子计算”时我们在讨论什么?

量子计算研究(量子神经网络)

量子计算与量子信息之Grover算法的量子电路实现