量子计算机研究进展

量子计算机研究进展

人工智能技术与咨询 

来自《南京邮电大学学报(自然科学版)》，作者郭光灿等

摘要：量子计算机是未来量子技术时代最具颠覆性的技术，文中将以量子计算机的诞生、工作原理和在世界范围内的发展现状为主要阐述内容。目前阶段，量子计算机的研制已从以院校、研究所的基础性研究为主体的阶段，过渡到以公司企业为主要研发驱动力的阶段，并开始逐渐进入到“量子霸权”的发展新阶段，当然，目前的量子计算机还比较初级，离可破解密码的通用量子计算机还有很长的路要走。

关键词：量子计算机；超导量子计算；离子阱；量子比特

量子计算机（Quantum Computer）是一种运行规律遵循量子力学，能够进行高速数学和逻辑运算、存储及处理量子信息的物理装置。量子计算机的概念源于对可逆计算机的研究。量子计算机的基本运行单元是量子比特，能够同时处在多个状态，而不像传统计算机那样只能处于0或1的二进制状态，因而具有传统计算机所无法比拟的强大并行计算能力。量子计算机从概念提出到现在，已经有40多年的发展历史。该方向的研究经历了几个重要的发展阶段，克服了一系列艰巨的理论与实验障碍，从目前来看，量子计算机的实现已经不存在原则上不可逾越的困难。近几年量子计算机的研究更是飞速发展，日新月异，可解决部分实际问题的量子计算机正初见曙光。

1 量子计算机诞生

电子计算机的出现促使人类社会得以飞速发展，特别是摩尔定律支配着计算机的运算速度每18个月翻一番，这使得电子芯片的尺寸越来越小但是其功能却越来越强大，电脑、手机成为人们无法离开的日常工具。

20世纪80年代，正当计算机迅猛发展之际，物理学家却提出“摩尔定律是否会终结”这个不合时宜的命题，并着手开展研究，最后竟然得出结论：摩尔定律必定会终结。原因是摩尔定律的技术基础是不断提高电子芯片的集成度，即单位芯片面积的晶体管数目。但这个技术受制于两个物理因素，一是芯片集成度越高，由于非可逆门操作时丢失的大量比特所转换的热量将越严重，最终会烧穿电子芯片。二是终极的运算单元是单电子晶体管，单电子的量子效应必然会影响芯片的正常工作。但当时多数学者对物理学家的这个结论不以为然，甚至认为物理学家是杞人忧天。然而物理学家并未停下脚步，继续着手第二个命题的研究：摩尔定律失效后，如何进一步提高处理信息的速度，即什么是后摩尔时代的新技术？于是，诞生了“量子计算机”的设计蓝图。

1982年美国物理学家费曼（R.Feynman）最早提出“量子模拟”的概念［1］，即采用按量子力学规律运行的装置来模拟量子体系的演化。随后英国物理学家德意奇（D.Deutsch）提出“量子图灵机”的概念［2］，“量子图灵机”可等效为量子电路模型。从此“量子计算机”的研究便在学术界逐渐引起人们的关注。1994年肖尔（P.W.Shor）提出了量子并行算法［3］，证明量子计算机可以求解大数分解难题，能够将经典算法中分解因数所需时间随着整数长度指数增长的问题缩减为多项式增长，大大加快大数因子分解的速度，从而攻破广泛使用的RSA公钥密码体系，量子计算机才引起广泛重视。Shor量子并行算法是量子计算领域的里程碑工作。1996年，劳埃德（S.Lloyd）给出能够模拟局域相互作用量子系统演化的通用量子计算机算法［4］，使得通用量子计算机可能有效模拟量子系统演化以及求解某些量子系统的基态能量等问题，从而使其未来可能在物理、化学和材料等学科的研究中发挥重要作用。进入21世纪，学术界逐渐取得共识：摩尔定律必定会终结，量子计算是后摩尔时代最有希望的新技术。

2 量子计算机的基本概念

2.1 量子计算机的工作原理

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

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

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

量子计算机与电子计算机一样，用于解决某种数学问题，因此它的输入数据和结果输出都是经典的数据。区别在于处理数据的方法上，两者具有本质的不同。量子计算机将经典数据制备在量