量子计算技术的研究现状 量子计算机的工作原理

1900年 Max Planck 提出“量子”概念，宣告了“量子”时代的诞生。科学家发现，微观粒子有着与宏观世界的物理客体完全不同的特性。宏观世界的物理客体，要么是粒子，要么是波动，它们遵从经典物理学的运动规律，而微观世界的所有粒子却同时具有粒子性和波动性，它们显然不遵从经典物理学的运动规律。20世纪20年代，一批年轻的天才物理学家建立了支配着微观粒子运动规律的新理论，这便是量子力学。近百年来，凡是量子力学预言的都被实验所证实，人们公认，量子力学是人类迄今最成功的理论。

第二次量子革命

我们将物理世界分成两类：凡是遵从经典物理学的物理客体所构成的物理世界，称为经典世界；而遵从量子力学的物理客体所构成的物理世界，称为量子世界。这两个物理世界有着绝然不同的特性，经典世界中物理客体每个时刻的状态和物理量都是确定的，而量子世界的物理客体的状态和物理量都是不确定的。概率性是量子世界区别于经典世界的本质特征。量子力学的成功不仅体现在迄今量子世界中尚未观察到任何违背量子力学的现象，事实上， 正是量子力学催生了现代的信息技术，造就人类社会的繁荣昌盛。信息领域的核心技术是电脑和互联网。

量子力学的能带理论是晶体管运行的物理基础，晶体管是各种各样芯片的基本单元。光的量子辐射理论是激光诞生的基本原理，而正是该技术的发展才产生当下无处不在的互联网。然而，晶体管和激光器却是经典器件，因为它们遵从经典物理的运行规律。因此，现在的信息技术本质上是源于量子力学的经典技术。

20世纪80年代，科学家将量子力学应用到信息领域，从而诞生了量子信息技术，诸如量子计算机、量子密码、量子传感等。这些技术的运行规律遵从量子力学，因此不仅其原理是量子力学，器件本身也遵从量子力学，这些器件应用了量子世界的特性，如叠加性、纠缠、非局域性、不可克隆性等，因而其信息功能远远优于相应的经典技术。量子信息技术突破了经典技术的物理极限，开辟了信息技术发展的新方向。一旦量子技术获得广泛的实际应用，人类社会生产力将迈进到新阶段。因此，我们将量子信息的诞生称为第二次量子革命，而基于量子力学研制出的经典技术，称之为第一次量子革命。量子信息技术就是未来人类社会的新一代技术。

量子网络

量子信息技术最终的发展目标就是研制成功量子网络。量子网络基本要素包括量子节点和量子信道。所有节点通过量子纠缠相互连接，远程信道需要量子中继。量子网络将信息传输和处理融合在一起，量子节点用于存储和处理量子信息，量子信道用于各节点之间的量子信息传送。与经典网络相比，量子网络中信息的存储和传输过程更加安全，信息的处理更加高效，有着更加强大的信息功能。量子节点包括通用量子计算机、专用量子计算机、量子传感器和量子密钥装置等。应用不同量子节点将构成不同功能的量子网络。

典型的有：

1、由通用量子计算机作为量子节点，将构成量子云计算平台，其运算能力将强大无比；

2、使用专用量子计算机作为量子节点可以构成分布式量子计算，其信息功能等同于通用量子计算机。亦即应用这种方法可以从若干比特数较少的量子节点采用纠缠通道连接起来，可以构成等效的通用量子计算机；

3、量子节点是量子传感器，所构成的量子网络便是高精度的量子传感网络，也可以是量子同步时钟；

4、量子节点是量子密钥装置，所构成的量子网络便是量子密钥分配(QKD)网络，可以用于安全的量子保密通信。

当然，单个量子节点本身就是量子器件，也会有许多应用场景，量子网络就是这些量子器件的集成，其信息功能将得到巨大提升，应用更广泛。

上述的量子网络是量子信息技术领域发展的远景，当前距离这个远景的实现还相当遥远。不仅尚无哪种类型量子网络已经演示成功，即使是单个量子节点的量子器件也仍处于研制阶段，距离实际的应用仍有着很长的路要走。即便是单个量子节点研制成功，要将若干量子节点通过纠缠信道构成网络也极其困难——通常采用光纤作为量子信息传输的通道，量子节点的量子信息必须能强耦合到光纤通信波长的光子上，该光子到达下个量子节点处再强耦合到该节点工作波长的量子比特上，任何节点之间最终均可实现强耦合、高保真度的相干操控，只有这样才能实现量子网络的信息功能。目前，连接多个节点的量子界面仍然处于基础研究阶段。

至于远程的量子通道，必须有量子中继才能实现，而量子中继的研制又依赖于高速确定性纠缠光源和可实用性量子存储器的研究，所有这些核心器件仍然处于基础研究阶段，离实际应用还很远。因此整个量子信息技术领域仍然处于初期研究阶段，实际应用还有待时日。

那么，量子信息技术时代何时到来？量子计算机是量子信息技术中最有标志性的颠覆性技术，只有当通用量子计算机获得广泛实际应用之时，我们才可断言人类社会已进入量子技术新时代。

量子计算机

经典计算机按照摩尔定律迅速发展每18个月，其运算速度翻一番

20世纪80年代，物理学家却提出“摩尔定律是否会终结”这个不受人欢迎的命题，并着手开展研究。最后竟然得出结论：摩尔定律必定会终结。理由是，摩尔定律的技术基础是不断提高电子芯片的集成度——即单位芯片面积的晶体管数目。但这个技术基础受到两个主要物理限制：一是由于非可逆门操作会丢失大量比特，并转化为热量，最终会烧穿电子芯片，这也是当下大型超算中心遇到的巨大能耗困难所在；二是终极的运算单元是单电子晶体管，而单电子的量子效应将影响芯片的正常工作，使计算机运算速度无法如预料的提高。

物理学家的研究结果并不影响当时摩尔定律的运行，多数学者甚至认为物理学家是杞人忧天。然而物理学家并未停止脚步，着手研究第2个问题：摩尔定律失效后，如何进一步提高信息处理的速度——即后摩尔时代提高运算速度的途径是什么？研究结果诞生了“量子计算”的概念。

1982年美国物理学家Feynman指出，在经典计算机上模拟量子力学系统运行存在着本质性困难，但如果可以构造一种用量子体系为框架的装置来实现量子模拟就容易得多。随后英国物理学家Deutsch提出“量子图灵机”概念，“量子图灵机”可等效为量子电路模型。从此，“量子计算机”的研究便在学术界逐渐引起人们的关注。

1994年Shor提出了量子并行算法，证明量子计算可以求解“大数因子分解”难题，从而攻破广泛使用的RSA公钥体系，量子计算机才引起广泛重视。Shor并行算法是量子计算领域的里程碑工作。进入21世纪，学术界逐渐取得共识：摩尔定律必定会终结，因此，后摩尔时代的新技术便成为热门研究课题，量子计算无疑是最有力的竞争者。

量子计算应用了量子世界的特性，如叠加性、非局域性和不可克隆性等，因此天然地具有并行计算的能力，可以将某些在电子计算机上指数增长复杂度的问题变为多项式增长复杂度，亦即电子计算机上某些难解的问题在量子计算机上变成易解问题。量子计算机为人类社会提供运算能力强大无比的新的信息处理工具，因此称之为未来的颠覆性技术。量子计算机的运算能力同电子计算机相比，等同于电子计算机的运算能力同算盘相比。可见一旦量子计算得到广泛应用，人类社会各个领域都将会发生翻天覆地的变化。

量子计算的运算单元称为量子比特，它是0和1两个状态的叠加。量子叠加态是量子世界独有的，因此，量子信息的制备、处理和探测等都必须遵从量子力学的运行规律。量子计算机的工作原理如图1所示。

图1  量子计算机的工作原理

量子计算机与电子计算机一样，用于解决某种数学问题，因此它的输入数据和结果输出都是普通的数据。区别在于处理数据的方法本质上不同。量子计算机将经典数据制备在量子计算机整个系统的初始量子态上，经由幺正操作变成量子计算系统的末态，对末态实施量子测量，便输出运算结果。图1中虚框内都是按照量子力学规律运行的。图中的幺正操作(U操作)是信息处理的核心，如何确定U操作呢？首先选择适合于待求解问题的量子算法，然后将该算法按照量子编程的原则转换为控制量子芯片中量子比特的指令程序，从而实现了U操作的功能。量子计算机的实际操作过程如图2所示。

图2  量子计算机的实际操作过程

给定问题及相关数据，科学家设计相应的量子算法，进而开发量子软件实现量子算法，然后进行量子编程将算法思想转化为量子计算机硬件能识别的一条条指令，这些指令随后发送至量子计算机控制系统，该系统实施对量子芯片系统的操控，操控结束后，量子测量的数据再反馈给量子控制系统，最终传送到工作人员的电脑上。

图3 单双量子比特门

量子逻辑电路是用于实现U变换的操作，任何复杂的U操作都可以拆解为单量子比特门Ui和双量子比特门Ujk的某种组合(即可拆解定理)，Ui和Ujk是最简单的普适逻辑门集。典型的单双比特门如图3所示。

基于量子图灵机(量子逻辑电路)的量子计算称为标准量子计算，现在还在研究的其他量子计算模型还有：单向量子计算、拓扑量子计算和绝热量子计算(量子退火算法)等。

量子计算机是宏观尺度的量子器件，环境不可避免会导致量子相干性的消失(即消相干)，这是量子计算机研究的主要障碍。“量子编码”用于克服环境的消相干，它增加信息的冗余度，用若干物理量子比特来编码一个逻辑比特(信息处理的单元)。业已证明，采用起码5个量子比特编码、1个逻辑比特，可以纠正消相干引起的所有错误。量子计算机实际应用存在另一类严重的错误，这种错误来源于非理想的量子操作，包括门操作和编码的操作。科学家提出容错编码原理来纠正这类错误，该原理指出，在所有量子操作都可能出错的情况下，仍然能够将整个系统纠正回理想的状态。这涉及到“容错阈值定理”，即只有量子操作的出错率低于某个阈值，才能实现量子容错。容错阈值与量子计算的实际构型有关，在一维或准一维的模型中，容错的阈值为105，在二维情况(采用表面码来编码比特)，阈值为102。经过科学家十多年的努力，现在离子阱和超导系统的单双比特操作精度已经达到这个阈值。这个进展极大地刺激了人们对量子计算机研制的热情，量子计算机的实现不再是遥不可及的。量子计算机的研制逐步走出实验室，成为国际上各大企业追逐的目标。

编辑：黄飞