我国科学家利用“九章”光量子计算原型机求解图论问题
2023-06-11 12:59:58来源：新华网
(资料图片仅供参考)
新华社合肥6月9日电（记者徐海涛、戴威）记者近日从中国科学技术大学获悉，该校潘建伟、陆朝阳、刘乃乐等组成的研究团队基于“九章”光量子计算原型机，进行两类图论问题的求解，实验速率相比全球最快超级计算机快约1.8亿倍。
量子计算机的物理实现是当前科技前沿的重大挑战之一。国际学术界对量子计算的实验发展制定了三步走的路线图，其中第一步是实现“量子计算优越性”，即通过高精度地操纵近百个物理比特，高效求解超级计算机无法在合理时间内解决的特定高复杂度数学问题。
据介绍，此次研究基于“九章”光量子计算原型机完成了对“稠密子图”和“Max-Haf”两类图论问题的求解，通过实验研究了“九章”处理这两类图论问题为搜索算法带来的加速。据了解，这两类图论问题在数据挖掘、生物信息、网络分析等领域具有重要应用。
相关研究成果日前发表于国际权威学术期刊《物理评论快报》。
关键词：
南宁铁路公安“寻包达人”两年收到旅客锦旗116面
福建平潭海警出击 破获一起涉嫌走私冻品案
齐齐哈尔市龙江县警方破获一涉案200余万元的“帮信”案件
北京市新增本土确诊病例7例、无症状感染者2例
浙江东阳警方通报：剧组因拍摄致猫死亡等事实不成立
天津大学留学生志愿者：同天津人民一起守护共同的家园
永远意气风发！平均年龄62岁的教授合唱团重阳节唱响
我国首颗太阳探测科学技术试验卫星“羲和号”成功发射
人社部副部长李忠：加强对中小微企业的服务 营造鼓励创新氛围
中国驻俄使馆与新疆维吾尔自治区政府共同举办“新疆是个
