中科大研究团队利用“九章”光量子计算原型机求解图论问题
我要评论中新社合肥6月7日电 (记者 吴兰)记者7日从中国科学技术大学获悉，九章该校潘建伟、中科陆朝阳、大研队利刘乃乐等组成的究团研究团队近日基于“九章”光量子计算原型机，进行两类图论问题的用光求解，实验速率相比全球最快超级计算机快约1.8亿倍。量计
相关论文近日以“编辑推荐”的算原形式发表在国际知名学术期刊《物理评论快报》(Physical Review Letters)上。该研究成果系首次在具有量子计算优越性的型机光量子计算原型机上开展的面向具有应用价值问题的实验研究。
该研究基于“九章”光量子计算原型机完成了对“稠密子图”和“Max-Haf”两类图论问题的求解求解，通过实验和理论研究了“九章”处理这两类图论问题为搜索算法带来的图论加速。据悉，问题这两类图论问题在数据挖掘、九章生物信息、中科网络分析等领域具有重要应用。大研队利
量子计算机的究团物理实现是当前科技前沿的重大挑战之一。国际学术界对量子计算的实验发展制定了三步走的路线图，其中第一步是实现“量子计算优越性”。“量子计算优越性”是指通过高精度的操纵近百个物理比特，高效求解超级计算机无法在合理时间内解决的特定高复杂度数学问题。
2019年底，美国谷歌公司利用超导量子比特宣布实现“量子计算优越性”，但随之经典模拟算法实现反超，谷歌的这一宣称受到挑战。2020年，中国科大潘建伟团队成功构建了76个光子100个模式的高斯玻色取样量子计算原型机“九章”，首次达到基于光子的“量子计算优越性”里程碑。2021年，潘建伟团队进一步成功研制了“祖冲之二号”和“九章二号”，使得中国成为唯一在两种技术路线都达到了“量子计算优越性”的国家。
只有在实现“量子计算优越性”的基础上，量子计算应用的实验研究才有望带来量子加速。因此，国际学术界下一阶段的一个重要科研目标就是探索利用量子计算原型机演示具有实用价值问题的求解。
近期，潘建伟团队在继续发展更高质量和更强拓展性的光量子计算原型机的同时，开展了将“九章”所执行的高斯玻色采样任务应用于图论问题的研究探索。
工作中，研究人员首次利用“九章”执行的高斯玻色采样来加速随机搜索算法和模拟退火算法对图论问题的求解。研究人员在实验中使用了超过20万个80光子符合计数样本，相比全球最快超级计算机使用当前最优经典算法精确模拟该实验的速率快约1.8亿倍。(完)
相关文章
【建材网】中国钢铁工业协会副会长王晓齐29日表示，今年前四月钢铁业的利润分别为13亿元、10亿元、2.6亿元和1.5亿元，呈直线下滑的状态。产能过剩是钢铁业表现萎靡的主因。王晓齐指出，钢材价格低位徘徊2025-01-27
近日，山东省威海市文登区市场监管局联合威海市特种设备检验研究院，对全区5家供热企业开展监督检查，督促企业落实安全生产主体责任，全面排查问题隐患，保障冬季供热安全。检查期间，执法人员对供热企业的锅炉、压2025-01-27
中国消费者报报道记者郑铁峰）浙江省金华市浦江县虞宅乡新光村是首批中国传统村落之一，其中的廿玖间里浦江现存最大的单栋古建筑）是国家级乡村旅游创客基地。浦江县市场监管局自2019年开始指导该村创建放心消费2025-01-27
在加拿大，初中阶段的教育体系涵盖了多个学科，这些学科不仅帮助学生建立坚实的学术基础，还培养他们全面发展的能力。本文将详细介绍加拿大初中阶段通常考核的主要科目及其重要性。 初中阶段是学生从小学2025-01-27
【建材网】对于一个成功品牌而言，强大的产品竞争力是驱动其品牌发展的核心要素，企业要获得强劲的生命力，就必须有一个能不断适应市场需求的产品体系。在地板行业，正因为消费市场的不断发展，催生了一些规模大、实2025-01-27
中国消费者报南京讯记者薛庆元）生病就医时各种检查报告单上的数据是否精准，与医疗器械的质量安全关系密切。记者近日获悉，江苏省南京市市场监管局在线上“开班”，邀请全市医疗器械经营企2025-01-27
最新评论