快1.8亿倍!九章光量子计算原型机成功求解图论问题
来源:科技日报 发布时间:2023-06-08 14:09:07


(相关资料图)

科技日报记者 吴长锋

8日,记者从中国科学技术大学获悉,该校由潘建伟、陆朝阳、刘乃乐等组成的研究团队,基于“九章”光量子计算原型机完成了对“稠密子图”和“Max-Haf”两类图论问题的求解,通过实验和理论研究了“九章”处理这两类图论问题为搜索算法带来的加速,以及该加速对于问题规模和实验噪声的依赖关系。该研究成果系首次在具有量子计算优越性的光量子计算原型机上开展的面向具有应用价值问题的实验研究。相关论文日前以“编辑推荐”的形式发表在国际学术期刊《物理评论快报》上,并被物理网站专题报道。

国际学术界对量子计算的实验发展制定了三步走的路线图,其中第一步是实现“量子计算优越性”,即通过高精度地操纵近百个物理比特,高效求解超级计算机无法在合理时间内解决的特定的高复杂度数学问题。这一步的意义在于首次从实验上确凿地证明量子计算加速,并挑战“扩展的丘奇—图灵论题”。因此,国际学术界下一阶段的一个重要科研目标是探索利用量子计算原型机演示具有实用价值的问题的求解。

近期,潘建伟团队在继续发展更高质量和更强拓展性的光量子计算原型机的同时,开展了将“九章”所执行的高斯玻色采样任务应用于图论问题的研究探索。图论起源于著名的“哥尼斯堡七桥问题”,被广泛用于描述事物之间的关系,例如社交网络、分子结构和计算机科学中的许多问题均可对应到图论问题。高斯玻色采样与图论问题具有紧密的数学联系,通过将高斯玻色采样设备的每个输出端口映射到图的顶点,将每个探测到的光子映射到子图的顶点,研究人员可以利用实验得到的样本加速搜索算法寻找具有更大密度或Hafnian的子图的过程,从而帮助这两类图论问题的求解。这两类图论问题在数据挖掘、生物信息、网络分析和某些化学模型研究等领域具有重要应用。

此次研究中,研究人员首次利用“九章”执行的高斯玻色采样来加速随机搜索算法和模拟退火算法对图论问题的求解。研究人员在实验中使用了超过20万个80光子符合计数样本,相比全球最快超级计算机使用当前最优经典算法精确模拟该实验的速度快约1.8亿倍。

(中国科大供图)

标签:

猜你喜欢

快1.8亿倍!九章光量子计算原型机成功求解图论问题

科技日报记者吴长锋8日,记者从中国科学技术大学获悉,该校由潘建伟、更多

2023-06-08 14:09:07

银行暂停贵金属交易意味着什么?银行为什么关闭贵

银行暂停贵金属交易意味着什么银行暂停贵金属的交易往往意味着一些相关性风险偏大的信号,也是在变...更多

2023-06-08 08:44:40

“非遗日”到中国科技馆感受文化与科学之美

科普时报讯(记者陈杰)传统非遗和创新科技能碰撞出什么火花?科技馆里更多

2023-06-07 17:10:47

超100株!丁香叶忍冬最大实生群落现身北京-焦点报

6月7日,记者从北京市园林绿化局了解到,北京市野生植物保护联合检查过更多

2023-06-07 17:12:05

筑巢引智,绍兴市科协“一家三站”建设结硕果

科普时报记者陈杰“在科研成果转化落地上,政府应在高校与企业之间搭建更多

2023-06-07 16:55:02

《让孩子爱上黑土地》:文化科普的有益探索

《让孩子爱上黑土地》系列绘本,霞子著,吉林出版集团出版。近年来,越更多

2023-06-07 15:01:27

短讯!【科普一下】为何要在“地球之巅”做科考?

近日,我国科考队员成功登顶珠峰,完成了极高海拔气象站升级、雪冰样品更多

2023-06-07 15:09:04

短讯!《让孩子爱上黑土地》:文化科普的有益探索

《让孩子爱上黑土地》系列绘本,霞子著,吉林出版集团出版。近年来,越更多

2023-06-07 15:00:41

【科普一下】高考期间,考生如何调适心理? 天天

6月7日,2023年高考迎来第一天。面对人生大考,考生如何调整心理状态?更多

2023-06-07 14:59:15

世界观察:“碳”眼观地球 珍惜美丽家园

作为身处元素周期表中第6位的碳,在地球万物演化过程扮演怎样的角色呢更多

2023-06-07 15:13:03