因数分解 什么是量子霸权?“九章”的优势在哪?九问量子计算机

新京报快讯(采访人员 张璐)据中国科学技术大学官网12月4日消息,中国科学家构建了76个光子的量子计算原型机“九章”。根据现有理论,该量子计算系统处理高斯玻色取样的速度比目前最快的超级计算机快一百万亿倍。
什么是量子计算?“九章”有哪些优势?新京报采访人员采访了中国科学技术大学合肥微尺度物质科学国家研究中心副研究员袁岚峰,对此进行科普。
Q1:什么是量子计算机?
袁岚峰:量子计算机是用量子力学原理制造的计算机,目前还处于很初步的阶段。跟量子计算机相对,现有公众使用的计算机被称为经典计算机。
对于经典计算机来说,每个比特要么代表0,要么代表1。这些比特就是信息,对这些信息运算,实际上就是用电路构建一些逻辑门,完成“与”、“非”、“或”以及更复杂的操作。
而量子计算,则是利用量子天然具备的叠加性,施展并行计算的能力。每个量子比特,不仅可以表示0或1,还可以表示0和1分别乘以一个系数再叠加,随着系数的不同,这个叠加形式的可能性会很多很多。
这种叠加性意味着,随着量子比特数增加,量子计算机的计算能力会指数增加,经典计算机将望尘莫及。
因数分解 什么是量子霸权?“九章”的优势在哪?九问量子计算机
文章插图
“九章”量子计算原型机光路系统原理图。图/中国科学技术大学官网
Q2:与经典计算机相比,量子计算机更适合应用在哪些场景?
袁岚峰:量子计算机并不是对所有的问题都超过经典计算机,而是只对某些特定的问题超过经典计算机,因为对这些特定的问题能设计出高效的量子算法。对于没有量子算法的问题,例如最简单的加减乘除,量子计算机就没有任何优势。
量子计算机可望在一些具有重大社会和经济价值的问题上,如密码破译、大数据优化、材料设计、药物分析等方面,相比经典计算机实现指数级别的加速。
例如一个非常重要的问题,因数分解,就是量子计算机有快速算法的例子。因数分解的困难性是现在最常用的密码体系之一RSA的基础,所以量子计算机能快速进行因数分解,就意味着能快速破解密码。
Q3:什么叫量子霸权?
袁岚峰:随着量子计算机技术的进步,在特定任务上,量子计算机的计算能力将会远超任何一台经典计算机。2012年,美国物理学家John Preskill将其描述为“量子计算优越性”或称“量子霸权”。
量子霸权是一个科学术语,跟国际政治无关。它指的是量子计算机在某个问题上远远超过现有的计算机。由于“霸权”这个词让许多人不太舒服,现在更经常把它称为“量子优越性”。
Q4:什么叫高斯玻色取样?
因数分解|什么是量子霸权?“九章”的优势在哪?九问量子计算机】袁岚峰:任何计算机都需要一定的物理体系来实现,例如经典计算机可以用电子管、晶体管或集成电路。同样的,量子计算机也有不同的物理体系。“九章”使用的是光子。量子力学中的粒子分为费米子和玻色子,光子属于玻色子。
玻色取样是一种适合用来展示量子计算优越性的任务,大致可以理解为,一个光路有很多个出口,问每一个出口有多少光出去。
由于光的波动性,光子的不同路径之间可以相互叠加,也可以相互抵消,使得玻色取样的结果在数学上非常复杂。在面对这样的难题时,玻色取样装置就有了用武之地,这是一种“光量子计算机”。
传统的玻色取样输入的是一个个独立的光子。高斯玻色取样的意思是,“九章”输入的不是有确定光子数的光波,而是一团团相互关联的“量子光波”。它们是不同光子数的叠加态,叫作“压缩光”。这样可以提高实验效率。
因数分解 什么是量子霸权?“九章”的优势在哪?九问量子计算机
文章插图
光量子干涉实物图:左下方为输入光学部分,右下方为锁相光路,上方共输出100个光学模式,分别通过低损耗单模光纤与100超导单光子探测器连接。图/中国科学技术大学官网
Q5:“九章”长什么样?运行时对环境有要求吗?
袁岚峰:在外形上,九章就是一些光路,一个实验室里的两个格子就能放下。探测部分需要用到超导,因此需要4K的低温(零下269.15摄氏度)。其他部分都是在常温常压下运行的,这是光量子计算机相对于超导、离子阱等其他技术路线的优势。
Q6:“九章”相对于经典计算机有多大的优势?
袁岚峰:我国的神威·太湖之光超级计算机曾经是世界上最快的超级计算机,每秒钟峰值运算12.5亿亿次。

推荐阅读