中国科学技术大学潘建伟研究团队与中科院上海微系统所、国家并行计算机工程技术研究中心合作，成功研制出量子计算原型机“九章”，它求解数学算法高斯玻色取样只需200秒，比目前最快的超级计算机快一百万亿倍。这一突破使我国成为全球第二个实现“量子优越性”的国家。那量子计算机是什么？这一突破又意味着什么呢？

一、什么是量子计算机？

量子计算机是一种运行规律遵循量子力学，能够进行高速数学和逻辑运算、存储及处理量子信息的物理装置。它以量子比特为基本运行单元，有别于传统计算机只能处于0或1的二进制状态，可同时处在多个状态，从而具有比传统计算机更加强大的并行计算能力。它的计算应用了量子世界的特性，如叠加性、非局域性和不可克隆性等，因此天然地具有并行计算的能力，可以将某些在电子计算机上呈指数增长复杂度的问题变为多项式增长复杂度问题，即某些对电子计算机来说难解的问题，在量子计算机上就可变成易解的问题。量子计算机的诞生将为人类社会提供具有强大无比运算能力的新型信息处理工具，因此它被称之为影响未来的颠覆性技术。

二、什么是量子优越性？

量子计算研究被分为三个阶段目标，分别是量子计算优越性、研制可相干操纵数百个量子比特的量子模拟机、研制可编程的通用量子计算原型机。其中第一个阶段目标“量子优越性”是指作为新生事物的量子计算机，一旦在某个问题上的计算能力超过了最强的传统计算机，就证明了量子计算机的优越性，跨过了未来多方面超越传统计算机的门槛。……