中新社合肥6月7日电 (记者 吴兰)记者7日从中国科学技术大学得悉,该校潘建伟、陆朝阳、刘乃乐等组成的研讨团队克日基于“九章”光量子计较原型机,停止两类图论题目标求解,尝试速度相比全球最快超级计较机快约1.8亿倍。 相关论文克日以“编辑保举”的形式颁发在国际着名学术期刊《物理批评快报》(Physical Review Letters)上。该研讨功效系初次在具有量子计较优越性的光量子计较原型机上展开的面向具有益用代价题目标尝试研讨。 该研讨基于“九章”光量子计较原型机完成了对“浓密子图”和“Max-Haf”两类图论题目标求解,经过尝试和理论研讨了“九章”处置这两类图论题目为搜索算法带来的加速。据悉,这两类图论题目在数据挖掘、生物信息、收集分析等范畴具有重要利用。 量子计较机的物理实现是当前科技前沿的严重应战之一。国际学术界对量子计较的尝试成长制定了三步走的线路图,其中第一步是实现“量子计较优越性”。“量子计较优越性”是指通太高精度的操纵近百个物理比特,高效求解超级计较机没法在公道时候内处理的特定高复杂度数学题目。 2019年末,美国谷歌公司操纵超导量子比特公布实现“量子计较优越性”,但随之典范模拟算法实现反超,谷歌的这一宣称遭到应战。2020年,中国科大潘建伟团队成功构建了76个光子100个形式的高斯玻色取样量子计较原型机“九章”,初次到达基于光子的“量子计较优越性”里程碑。2021年,潘建伟团队进一步成功研制了“祖冲之二号”和“九章二号”,使得中国成为唯一在两种技术线路都到达了“量子计较优越性”的国家。 只要在实现“量子计较优越性”的根本上,量子计较利用的尝试研讨才有望带来量子加速。是以,国际学术界下一阶段的一个重要科研方针就是摸索操纵量子计较原型机演示具有适用代价题目标求解。 近期,潘建伟团队在继续成长更高质量和更强拓展性的光量子计较原型机的同时,展开了将“九章”所履行的高斯玻色彩样使命利用于图论题目标研讨摸索。 工作中,研讨职员初次操纵“九章”履行的高斯玻色彩样来加速随机搜索算法和模拟退火算法对图论题目标求解。研讨职员在尝试中利用了跨越20万个80光子合适计数样本,相比全球最快超级计较机利用当前最优典范算法切确模拟该尝试的速度快约1.8亿倍。(完) 来历: 中国消息网 |