原标题:处理特定问题比超算快亿亿亿倍:潘建伟团队九章二号创纪录 来源:澎湃新闻
根据中国科学技术大学10月26日消息,中科院量子信息与量子科技创新研究院潘建伟、陆朝阳、刘乃乐等人与中科院上海微系统所、国家并行计算机工程技术研究中心合作,发展了量子光源受激放大的理论和实验方法,构建了113个光子144模式的量子计算原型机“九章二号”,并实现了相位可编程功能,完成了对用于演示“量子计算优越性”的高斯玻色取样任务的快速求解。
根据现已正式发表的最优经典算法理论,“九章二号”处理高斯玻色取样的速度比目前最快的超级计算机快10^24倍,或者说快“亿亿亿”倍。这一成果再次刷新了国际上光量子操纵的技术水平,进一步提供了量子计算加速的实验证据。
相关论文以“编辑推荐”的形式发表在国际知名学术期刊《物理评论快报》上,论文标题为“Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light”。
“在实践中证明量子优越性的方法是基于‘采样问题’——其解决方案是给定概率分布的随机实例或样本的计算问题。如果生成这些实例对于经典计算机不可行,但对于量子计算机可行,就表示实现了量子优越性。”著名量子物理学家、加拿大Calgary大学教授Barry Sanders在Physics网站发表的评述文章表示,“九章二号”与“祖冲之二号”的实验结果是相对于最先进技术的令人印象深刻的进步。
九章二号整体装置图 图源:中国科学技术大学官网量子计算机利用量子力学现象(如叠加和纠缠),在原理上可通过特定算法在一些具有重大社会和经济价值的问题上,比经典计算机更强。
1981年,费曼就提出量子计算的初步想法。大规模量子计算机的物理实现是世界科技前沿的重大挑战之一。对于研制容错的通用量子计算,因其苛刻的容错阈值和大规模的量子比特数目,离目前人类的科技发展水平尚有不小的差距。
因此,实现对于量子计算的物理实现,国际学术界采取三步走的路线图。
第一个里程碑叫做“量子计算优越性”,其含义是利用量子处理器高效地解决超级计算机都无法在合理时间内解决的特定的高复杂度数学问题,从实验上确凿地证明四十年前费曼所提出来地量子计算加速设想。一般认为,实现量子计算优越性需要操控50以上的物理比特。
第二步是制成实用量子模拟机,需要相干操纵数百到数千量子比特;第三步,制成通用量子计算机,需要相干操纵数百万至数千万个量子比特。
基于光子的玻色取样和基于超导比特的随机线路取样是实验展示量子计算优越性的两个重要方案。潘建伟团队一直在光量子信息处理方面处于国际领先水平。
2017年,该团队构建了世界首台超越早期经典计算机的光量子计算原型机。2019年,团队进一步研制了确定性偏振、高纯度、高全同性和高效率的国际最高性能单光子源,实现了20光子输入60模式干涉线路的玻色取样,输出希尔伯特态空间维度达到1014,逼近了“量子计算优越性”。
2020年,潘建伟团队成功构建了76个光子100个模式的高斯玻色取样量子计算原型机“九章”,输出量子态空间规模达到了1030,处理高斯玻色取样的速度比超级计算机快一百万亿倍,同时克服了谷歌基于“悬铃木”超导处理器的随机线路取样实验中量子优越性依赖于样本数量的漏洞。“九章”实验完成后,在理论提出玻色取样算法和证明计算复杂度的Scott Aaronson教授随后获得了由国际计算机协会颁发的ACM Prize in Computing。
a表示输出态空间的维度。b表示光量子计算原型机相比超算的优势倍数。图源:中国科学技术大学官网2021年,团队在“九章”的基础上,进行了一系列概念和技术创新。受到激光——“受激辐射光放大”概念的启发,研究人员设计并实现了受激双模量子压缩光源,显著提高了量子光源的产率、品质和收集效率。其次,通过三维集成和收集光路的紧凑设计,多光子量子干涉线路增加到了144维度。由此,“九章二号”探测到的光子数增加到了113个,输出态空间维度达到了1043。进一步,通过动态调节压缩光的相位,研究人员实现了对高斯玻色取样矩阵的重新配置,演示了“九章二号”可用于求解不同参数数学问题的编程能力。
根据目前已正式发表的最优化经典算法,“九章二号”在高斯玻色取样这个问题上的处理速度比最快的超级计算机快10^24倍。