量子计算机：下一轮工业革命的引擎

在人类发展的历史长河中，数次工业革命极大地改善了人类的生活、生产条件。第一次工业革命是以蒸汽机为引擎，第二次工业革命主要是以电力为能源的大规模生产模式，现在我们正处在信息革命中，晶体管是我们的引擎。尽管这次工业革命方兴未艾，但是下一次工业革命已经萌芽。

加州大学圣塔巴巴拉分校王正汉教授认为，这即将来临的工业革命将是以量子技术为基础，所以实际上量子计算机只是这次量子革命当中一个比较突出的技术而已。第一次量子革命是理论的建立，第二次量子革命将把量子理论转化为量子技术，从而释放出量子现象的潜能，指数级地改善计算速度、助推科学技术进步。

量子技术的潜力体现在哪些方面？

量子技术毫无疑问会深刻地影响量子计量、量子化学、先进材料、纳米成像等领域，会加速室温超导体的发现，帮助设计无毒染料，提供发明碳汇和改进化肥催化剂的方向。

量子计算随之带来的软件革命同样深刻。全新的软件人才的培养和教育，全新的编程语言、操作系统和框架，现在的小量子计算机可以当作量子仪器用于量子教育。量子技术无疑为许多问题的解决提供了无数的可能。

量子技术的革命会极大地推进科学与技术的进步，为人类带来福祉。量子思想的影响也会延伸到逻辑学等领域，从而改变数学等自然科学的基础，为人类发掘量子世界的秘密提供新的语言和工具。

更多精彩观点

量子计算的理论与历史

什么是量子计算？量子计算的想法可以溯源到物理学家费曼1959年的一次饭后讲话：微观世界还有足够多的余地。随后这一领域有很多非常重要的进展，但是真正引起人们注意的是1994年数学家秀尔给出的一个量子分解数因子的高效算法。秀尔的算法证明用量子计算机可用随位数呈多项式增长的运算次数实现分解大数，而不是现在人们相信的指数增长。

这是一个非常了不起的计算机算法结果，但很快有人指出这个结果只是数学家的定理而已，因为谁也造不出来量子计算机。量子力学有个“未知不能复制”的原理：一个未知量子态是不可能随便完全复制一份的，即，经典计算理论里的简单重复纠错的办法在量子世界里是不可行的。

1995年，秀尔发现，在量子计算里还是可以有纠错的办法。因此，大约在1996年的时候基本上已经证明：理论上是可以造出大规模量子计算机。量子纠错这个工作非常重要，奠定了建造可扩展通用量子计算机的理论基础。

从某种意义上讲，任何一个量子物理实验室都有一种量子比特，但能否用它做量子计算机则是一个完全不同的问题。谷歌用超导体做了一个6乘9方块的量子芯片，本来是54个量子比特，但有一个坏掉了，所以就是53个可以计算的量子比特。他们的文章宣布做到了所谓的“量子霸权”——证明存在一个量子计算机只需三分种就能解决的问题，而世界上最好最快的超级计算机估计也要一万年。当然，科学实验一定要能被别人重复，到现在为止别人还没有能重复。假设有别人能重复，那就证明量子计算是一种新的计算模型，而这种新模型是基于量子力学理论的。

毕达哥拉斯说过，任何事情都可以用数来代表。这个观点在计算机理论里表现为任何一个问题的解决都可以变成一个函数的计算：输入的是一个数，算出的答案也是一个数。什么是计算模型呢？每一个物理理论都能给出一个计算模型。选定一个物理理论，然后给我一个数，把这个数变成这种理论里物理系统的一个态，这个物理系统就会随着时间的流失而演化，这个演化的过程就是计算的过程，停下来的时候物理状态给出一个数，就是计算结果。当然停下来的时候要刚好停在给出答案的状态上。

所以，计算模型就像一个黑匣子，把经典力学放进去就是经典计算模型——图灵机。我们现在用的计算机模型都是基于经典物理。如果在黑匣子里放进量子力学，计算模型就是量子计算。

量子现象怪诞不可思议，所以各种解释说法都有，由此而建立的量子力学是一次物理革命。一个重要原因在于量子力学在微观世界里给我们一种新的存在状态的描述。量子力学最重要的原理是量子叠加。任何经典上可能的状态都可以成为线性叠加中的一员。

一个具体例子就是著名的“双夹缝实验”，如果你躲在双夹缝屏幕背后，有人用一支电子枪打你，什么地方是最安全的?如果电子是一个经典的粒子的话，显然是两个缝中间的背后最安全。然而，电子不是经典的，电子是量子的，你认为安全的地方是最不安全的。实验发现：两个缝中间背后是最容易被打中的，就是因为量子线性叠加原理。双夹缝实验存在各种解释，但是量子力学给出了最科学的解释。在双夹缝实验里每个电子有两个态，一个态是电子可以从左边的缝过去，另一个态可以从右边过去，两种可能可以作线性叠加，所以才会出现匪夷所思的现象。

谷歌的实验证明可以有2的53次方这么多东西叠加在一起。2的53次方是9007199254740992。这个数字有多大？全世界所有美元加起来都比这个数小的多。在巨大的数字之下，量子力学还成立是一件了不起的事情。

量子力学还有一个更加怪诞的“量子纠缠”，爱因斯坦称之为“幽灵般的行为”。如果一个量子系统有很多子系统，我们不好说这个子系统处在怎样一个状态之下，因为只有整体才有所谓的“纯态”。只描述子系统的状态要失掉很多关于整体态的信息，这就是所谓“量子纠缠”。

量子力学的动态行为也是完全不同的。第一，一个量子态是很多经典态的叠加，所以当时间演变时，所有经典态都同时跟着演化；第二，量子态有所谓的量子隧穿效应。假设有一个粒子，没有足够的能量爬到山顶上，那么在经典世界里，这个粒子就到不了山的另一边。但在量子世界的粒子就有可能过得去。这实际上是“时间能量测不准原理”的一个应用。

另外，还有所谓“隐性传输”：一个量子系统的状态一方面是由那些粒子构成，另一方面是这些粒子怎么形成的这个态。量子隐性传输的DNA，也就是这些粒子怎么造出这个态的信息，而不是传输这些粒子物质。

量子力学的数学描述用的是希尔伯特空间，也就是复线性代数。任何一个物理系统都有可能被一个希尔伯特空间表示，每一个态对应于希尔伯特空间里面的一条线。时间演化是通过酉算子在态上的作用实现，相当于是薛定谔方程的解。

用量子计算解决一个问题，就是计算一个函数。首先就是要把输入数表达在一个量子系统状态上，然后按照量子力学时间演化，通过测量结束的态得到计算结果。量子力学测量的时候会出现概率，这就是为什么量子计算结果会是概率性的。量子力学不是最精确的物理理论，量子场论更精确。那么把量子场论放在黑匣子里面会得到什么样的计算模型呢？大多数人认为得不到新的计算模型，也就说用量子场论得到的计算模型跟量子力学是一回事，也是量子计算。这只是一个猜想。

现实世界的材料遵循的是量子场论，所以建造量子计算机是在用量子场论模拟量子力学。

为什么量子计算能算得更快？计算复杂性根本上是一个熵的问题，难的是因为有很多不同的选择，有很多选择就有所谓的熵。用经典计算机找到答案，要把每个可能性都试一遍。在量子力学里，可能性的计算可以并行，因此，量子计算会快是有道理的。

53个量子比特的量子态是一个巨大数9007199254740992，这么多经典状态的叠加，每一个状态都有一个复数加权，取这个数绝对值平方就得到一个9007199254740992样东西的概率分布。谷歌采样这样的概率分布，仅用200秒。IBM认为，大概三天就能做得到。

但第一，IBM这是一个理论结果；第二，要用到巨大的足球场大小的外部储存；第三，要用世界上最快的经典计算机。即使IBM是对的，比这样的计算机快1000倍也是某种量子霸权了。谷歌的量子霸权目前还没有实际应用价值，仅仅是科学技术上的进步。

量子计算机的建造与现状

建造量子计算机最大的困难在于量子系统非常脆弱，容易发生退相干：由于误差的不断积累，量子性丢失，成为经典态。怎样控制误差也成为量子计算成功与否的关健。

目前有两种思路：一是计算过程中随时纠错，二是依靠特殊材料能够不受某些误差的破坏。随之量子计算建造也分成两派：一派微软独此一家做拓扑量子计算，用到拓扑物质形态；另一派则是分两步走，第一步要造非常精确的物质量子比特，第二步做量子纠错，造出逻辑量子比特。

目前，物质量子比特最多最好的是谷歌用超导体做的53个物质量子比特。目前还没有拓扑量子比特，也没有逻辑量子比特。量子计算要真正改变世界一定要实现可扩展通用。

可扩展是指我们可以在可期的未来不断地增加量子比特的个数。通用是指我们可以通过不同软件解决各种问题。领域共识是指可扩展通用量子计算的建造一定需要逻辑量子比特或者拓扑量子比特。

为了区别于拓扑量子计算，我们把分两步造量子计算称为传统量子计算。传统量子计算的第一步已有近30年的历史，进步远远超出很多专家的预期。

目前，超导量子计算已很接近可以走第二步的精度。超导量子计算准备实现的量子纠错码是一种拓扑纠错码。除了超导量子计算，还有离子阱、电子自旋、光子，等等。超导量子计算也有不同的设计。除了高精度的要求，传统量子计算可扩展也非常艰难。一个逻辑量子比特目前估计要上百个高质量的物质量子比特。

拓扑量子计算的想法来自于我的博士生导师弗里德曼和基塔耶夫。拓扑量子计算需要找到非常特殊的拓扑物质形态。如果有，就可以从“真空”里边生成一些非交换任意子，做一个辫子的操作让它们演变。我和弗里德曼、拉森证明至少理论上存在一种任意子，可以作通用量子计算。跟别的量子计算比较就在于拓扑量子计算直接进入第二步。

拓扑实际上是一种整体几何。一个典型的例子是欧拉示性数。每一个曲面都有一个欧拉示性数，是一个整数。这个整数可以写成一个曲率的积分，曲率可以随意变，但积分总和必须是整数。这个欧拉示性数描述的就是拓扑性质：局部的可以任何变化，但是整体变不了。因为很多错误、误差都是局部的，但这个拓扑性质是整体的，所以表述在拓扑性质里的信息是免疫的：不会被局部的错误、误差破坏。微软要实现的非交换任意子现象叫马耶拉纳零模。

拓扑量子比特的建造一种是用人造拓扑材料，一种是用天然拓扑材料。天然拓扑材料主要是分数量子霍尔效应的二维电子系统。人造的主要是半导体和超导体混合成的纳米线。但目前都没能确定非交换任意子的存在，因此也就还没有拓扑量子比特。如果有，理论上拓扑量子计算是可扩展的。

目前，世界主要国家都投入了巨大的财力、人力建造量子计算机。美国起步很早，在离子阱、超导和拓扑量子计算等领域明显领先。加拿大和澳大利亚几乎和美国同时长期投入，效果显著。欧洲的国家起步晚些，近几年也加大投资力度。建造通用大规模量子计算机是一个长期的点滴积累的过程，需要全世界科学家们默默无闻、坚持不懈地辛苦耕耘，而大量人力财力支持也会加快其进程。

量子计算从一开始就面对很多反对的声音，但大多的理由并不科学，属于“我怎么都不信”一类。另一类是基于计算复杂性理论，但计算复杂性理论并不适用于现实实验，因为现实里的计算机并不完全符合理论模型的极限。我们知道量子态的波函数不可能无限精准——测不准原理，所以可扩展通用量子计算不能实现也是有可能的。如果量子计算不能实现是因为量子理论需要修正，这个结局同样重要。

量子比特里的世界

现实物理世界是量子的，量子态的个数是指数增长的。要深刻认识和控制量子现象需要模拟量子世界，但经典计算机是不可能做到的，因为三百个量子比特用到的经典态的数目已经超出了可见全宇宙里原子的个数。拓扑物质态里经常有上千个电子，它们的量子态就是上千个量子比特。因此，只有用量子计算机模拟量子世界才是可行的。量子技术的潜力无法预测，但毫无疑问会深刻地影响量子计量、量子化学、先进材料、纳米成像等领域，会加速室温超导体的发现，帮助设计无毒染料，提供发明碳汇和改进化肥催化剂的方向。

量子计算随之带来的软件革命同样深刻。全新的软件人才的培养和教育，全新的编程语言、操作系统和框架，现在的小量子计算机可以当作量子仪器用于量子教育。量子世界与人类属不同世界，只有通过不断地模拟才会产生真正的量子直觉。基于经典物理的科学技术为人类生活带来了天翻地覆的变化，改变人类命运的航空、通信、医药等行业如何继续发展遭遇空前挑战。许多问题的解决都需要全新的办法，量子技术虽然尚未起步，但无疑提供了无数的可能。

量子计算机将成为人类进入量子世界的门户，但是我们现在看到的量子世界很难分清是“明月光”还是“地上霜”。工具的建造与使用是人类的特性，量子计算机的建造是人类发展中的新篇章。无论量子计算机建造成功与否，量子技术的革命都会极大地推进科学与技术的进步，为人类带来福祉。量子思想的影响也会延伸到逻辑学等领域，从而改变数学等自然科学的基础，为人类发掘量子世界的秘密提供新的语言和工具。

来源：人民智库