量子计算研究现状与未来发展.docx

《量子计算研究现状与未来发展.docx》由会员分享，可在线阅读，更多相关《量子计算研究现状与未来发展.docx（23页珍藏版）》请在优知文库上搜索。

1、一、前言近年来，发达国家、高科技公司高度重视量子计算，制定长远发展规划并投入重要资源以推动技术发展。伴随着量子计算技术的一系列标志性进展，世界各国对量子计算的关注从学术界逐渐扩展到全社会。量子计算已经成为内涵丰富的技术领域，涉及内容从最前沿的数学、物理等基础研窕延伸到与诸多工程学科的交叉融合，再到高度工程化的应用技术开发，高速发展势头不减。因此，系统探究量子计算领域全貌极为困难，而深入了解其各个方面则几乎不可能。立足量子计算显著进步的历史节点，对相应发展的历史和现状进行相对全面的梳理与总结,同时就领域未来发展进行思考和展望，既富有价值，也是更好推动我国量子计算领域发展的必然环节。量子计算乃至更

2、为广泛的量子信息领域，是基于量子力学原理发展形成的一套关于信息本质及其处理的概念和技术体系。量子计算思想及概念的形成经历了相当长的时期。一些物理学家、数学家受不同动机驱动而开展的基础研究，对量子计算发展起到过关键性的推动作用。至少在量子计算的发展早期，这一领域的基础逻辑与摩尔定律失效、计算能力提升等并无密切关系；了解这一点有助于正确看待量子计算的历史，也为如何推动未来发展提供了更深刻的视角。物理学家、数学家都曾指出，由于量子叠加、量子纠缠的存在，经典计算无法对量子体系进行高效模拟；进一步提出了利用可控的量子计算机去高效模拟待研究量子体系的可能性。1994年，数学家提出了大数质因数分解的ShOr

3、量子算法；这是第一个具有明确目的且应用价值突出的量子算法，对当今最优秀的公开密钥方案之一（RSA公开密钥密码）构成了威胁。早期的量子计算技术路线包括核磁共振、超导量子线路、半导体量子点、囚禁离子阱、冷原子等，研究者在这些平台上先后实现了量子比特及其精确操控；在一些比较成熟的平台上（如核磁体共振），研究者甚至很快展示了小规模的量子算法。然而，当时学术界对于量子计算的可行性依然有很多质疑，特别是能否有效克服退相干造成的量子信息丢失。随后，量子计算发展的里程碑是量子纠错理论的建立。独立提出了量子纠错码概念，其基本原理和经典纠错类似，都是基于冗余编码思想；基于量子纠错码，提出了在含噪量子体系中构建容错

4、量子计算的框架。1997年，发现了量子纠错和拓扑物态之间的关系，指出后者受拓扑保护的简并态可用作逻辑比特；提出的表面编码，成为第一个受拓扑保护的量子比特模型；2001年，进一步指出，如果能够实现低于1%的所谓容错阈值，则可以用表面编码进行量子纠错，此即后来成为量子纠错主流技术的表面纠错码。这一系列工作为实现可容错量子计算确立了理论基础。自提出量子计算的原始思想至今己有40多年，相应进展令人瞩目；但不可否认的是，依然没有实现量子计算的任何实际应用。关于量子计算应用，学术界普遍认为：量子计算并不能全面替代经典计算；量子计算本身具有很多的限制；原则上经典计算可以替代量子计算，二者区别主要在于效率的高

5、低。合理估计，在实现可容错通用量子计算之前的很长一段时间内，我们都处在“中等规模含噪声量子（NlSQ）时代；量子计算的主要用途是为基础物理研究以及发展更为高级的量子操控技术提供一个平台。尽管这种应用和研究者心目中的实用化量子计算相去甚远，但仍具有鲜明的意义。因此，就目前理解的量子计算而言，量子体系模拟依旧是量子计算的主要用途。可以合理推测，在量子体系模拟的基础上将会衍生出服务于药物开发、新材料、农业等领域的量子计算技术，但应清楚认识到这些衍生应用是遥远的可能性。综合而言，对于量子计算发展需有清晰的大局观：前途一定光明，但道路必定曲折。一方面，应保持乐观的态度：在非常基础的层面上改变了我们世界观

6、的科学理论，其技术化应用必然也是革命性的；但另一方面，越是颠覆性的技术,越难在实用化前进行具体预期。量子计算和现有的信息技术存在极大的不同，很难预言量子计算技术的长期影响；量子计算领域的进步不会是简单的线性历程,应尽量避免基于现有技术和进展的线性外推来预判其长远发展。二、量子计算的理论、算法与应用（一）理论与算法回顾40多年来的量子算法发展历史，大致可分为4个阶段：19851992年，寻找示例型算法以展示量子计算的优越性；19931994年，寻找实用性算法以展示量子优越性；1995年至今，寻找量子算法以拓展量子计算的适用范围；2013年至今，开发面向NISQ时代量子处理器的量子算法，寻求量子计

7、算的实用化。在提出量子模拟之后不久（1985年），有人将这一思想数学化地表达为量子图灵机，进而提出了第一个量子算法，展示了量子计算在简单决策问题方面相比经典计算的优势，与量子图灵机等价的计算机可称为为量子计算机；随后提出了在物理实现上更加可行的量子线路模型。1993年，证明了量子线路模型与量子图灵机的等价性，量子线路模型随后成为通用量子计算机的标准模型。1993年，提出了通过一次调用量子黑盒查找二进制串的算法；更为重要的是，建立了量子计算复杂性理论，从理论上证明量子计算机在解决某些问题时比经典计算机更为高效。1994年，提出了量子傅里叶变换算法和离散对数算法，进而获得质因数分解算法。Shor质

8、因数分解算法是第一个具有实用价值、相比已知最优经典算法具有指数加速性能的量子算法，极大推动了学术界对量子计算研发的关注与投入。1995年提出的相位估计算法后成为许多量子算法的关键组成部分。1996年，GrOVer提出了查找算法,可在无序集合查找问题上获得相较于经典计算的平方级加速性能。1996年，提出了局域哈密顿量模拟算法，从而确立了量子化学模拟的基础。2009年，提出了将相位估计应用于线性系统求解的HH1.算法。2011年，提出了量子神经网络。HH1.算法、量子神经网络明确了量子计算在人工智能（尤其是机器学习）领域的应用前景。谷歌公司研究表明，量子机器学习是近期取得量子优越性的关键候选应用。

9、2013年，哈佛大学研究团队提出了变分量子特征值求解算法（VQE）,使得NISQ时代的量子处理器进行量子化学模拟成为可能。2016年，基于VQE算法提出了量子近似优化算法（QAOA）,用于量子计算加速组合优化问题的求解。上述算法显著扩展了量子计算机的应用范围，使量子计算机在数据快速搜索与排序、量子化学模拟、人工智能与机器学习等诸多领域表现出可观的潜力。寻求可在NlSQ时代的量子处理器上运行、能够解决实际问题的算法，是当前量子计算领域的核心研究问题。（二）潜在应用量子化学模拟是量子计算重要的潜在应用之一。当前的计算化学方法所需资源随着待研究系统的规模增大而呈指数增长。针对这一问题，研窕者尝试设计

10、更高效的量子化学模拟算法，如利用量子相位估计、VQE算法来计算分子基态及其能量。VQE算法所需的资源相对较少，具有一定的抗噪声能力，将在NISQ时代发挥重要作用。当前的量子化学模拟研究聚焦于在实际量子硬件上模拟更大的分子体系，实现对氢化被、水等分子的模拟，在经典模拟器上对乙烯、氟化氢等分子的模拟是主要的成果。虽然这些成果展示了VQE算法的普适性和可行性，但距离体现量子计算优越性尚有距离。后续，在提升量子计算硬件性能的同时，不断改进算法（如设计更好的变分拟设、使用更合适的参数化和优化方法等），以发展出具有实用价值的量子化学模拟算法。QAOA算法作为浅层的变分算法，用于近似求解组合优化问题，适合在

11、NISQ时代的量子硬件上执行。在QAOA提出之初的基本思路是将绝热演化算法离散化,之后QAC）A与量子行走之间的联系获得明确，从而更新了对QAOA的理解。除了处理组合优化问题，QAOA也应用于求解线性方程组、构建变分量子搜索算法等。研究者提出了一系列加速QAe）A经典优化的方法，分为启发式初始化、机器学习辅助优化两类。此外，关于QAe）A是否具有潜在的量子优势以及其可训练性，还需深入研究。量子机器学习将机器学习与量子体系结合，研究内容分为经典机器学习在物理系统中的应用、基于量子神经网络的经典机器学习算法设计及实现两个方向。经典机器学习面临的挑战之一在于数据量、计算量逐渐逼近经典计算模式的极限，

12、而量子体系或量子算法具有完全不同于经典计算的学习范式，因而传统机器学习在量子体系中的实现为突破经典极限提供了可能性。相关研窕成果包括量子主成分分析、量子卷积神经网络、量子光学系统中深度学习网络的实现、量子生成对抗网络等。目前存在的问题突出表现在深度学习运行机制的有效理论阐释缺失、量子计算潜力的探索及挖掘。E.量子软件和控制体系结构量子软件和控制体系结构是连接量子算法与量子物理系统的桥梁，也是构成量子计算系统的关键环节。量子算法用于设计量子计算机解决具体问题的流程,需使用量子程序设计语言来描述；经量子编译器翻译并优化，生成可在硬件上执行的底层格式程序，如量子汇编、二进制与波形数据等。量子测控系统

13、执行底层格式程序并生成相应信号，实时控制量子比特，完成量子门操作及测量。量子控制体系结构指量子测控系统的组织方式及其软硬件接口。（一）量子软件量子程序设计语言研究始于1996年提出的量子随机访问机器模型，后续基于该模型得到了量子程序的伪代码表示。计算机科学家研究了量子算法的特点及执行要求，不断完善量子程序设计的各种理论基础，如量子程序的基本结构和语义规范、量子程序的形式化验证、量子递归、反计算、量子-经典协同计算等。在量子程序设计理论的指导下，量子软件工程稳步发展，催生出一系列量子程序设计语言。每一门量子语言都对应有量子编译器，二者协同发展，逐步支持经典逻辑综合、量子门分解、自动求逆、量子反计

14、算、层次化的量子线路描述、量子-经典混合编程、基础量子实验表达能力等功能。目前，生态环境良好的量子程序设计语言有QiSkit、Q#PyQuikPenny1.ane等。在编译器方面，QiSkit转译器吸引了众多开发者的反馈，不仅支持量子编译的基础功能（如量子比特的映射与调度、量子门分解等），还支持面向特定领域的编译优化（如量子化学模拟）。QCOR语言在支持量子-经典混合编程、多种前端/后端以及跨语言转换方面富有特色。国内的量子程序设计语言有QPanda、QUing0、isQ等。在量子编译器领域，使用多层次中间表示（M1.IR）作为核心基础设施方兴未艾，QUing0、isQ语言均基于M1.lR来开

15、发编译器。吸引更多的用户和开发者、提供更丰富的库及支持工具来构建量子软件生态环境，是当前各种语言开展应用竞争的重点。（二）量子控制体系结构量子软硬件接口旨在提供全面、灵活的软件编程方式，进而支持量子应用在测控系统上的执行。量子测控系统的组织方式关注电子学设备以可扩展的方式,根据量子软硬件接口格式程序产生的模拟信号来接受控制并测量量子比特，以必要的反馈控制来执行具体的量子应用。以超导量子线路的测控系统为例说明量子控制体系结构。己有的超导量子测控系统可分为两代。第一代主要由可直接生成和接收模拟微波信号的设备组成，系统易于实现，但因缺乏反馈控制而使可扩展性和编程能力受限。2017年，代尔夫特理工大学

16、研究团队提出了QUMA微体系结构，可实时生成时序精确的控制信号，兼具可灵活编程的反馈控制能力和更好的可扩展性；这类基于定制数字逻辑（尤其是使用指令集）的量子测控硬件系统可称为第二代量子测控系统。国际上主流的测量系统供应商均推出了第二代量子测控系统产品；国内企业启动了第二代量子测控系统的研发。量子控制体系结构当前面临的主要挑战在于，以极低的反馈延迟实现可编程的反馈控制，同时保证测控系统的可扩展性。量子软件、量子控制体系结构理应紧密对接，而两个方向的发展仍相对独立，存在着能力不相匹配的现实问题；协调量子软件与量子测控系统的发展以实现无缝对接，是量子计算机工程面临的又一挑战。、超导量子计算超导量子计算路线的优势在于:超导量子芯片的制备工艺与微纳加工技术兼容，具有较好的可扩展性；超导量子比特及相关器件的参数具有良好的设计自由度；超导量子线路的操控使用成熟的微波电子学技术，速度快、可操控性好。超导量子计算的实现方案主要是基于量子门的量子线路方案、量子退火方案：由