量子计算机具有超快并行计算能力,它通过特定算法在一些重大问题方面实现指数级别的加速。“九章”解决的“高斯玻色取样”问题就是一种。
“高斯玻色取样”是一个计算概率分布的算法,可用于编码和求解多种问题。其计算难度呈指数增长,很容易超出目前超级计算机的计算能力,适合量子计算机来探索解决。
在本研究中,潘建伟团队构建的76个光子的量子计算原型机“九章”,实现了“高斯玻色取样”任务的快速求解。
“九章”的算力究竟有多强?在室温条件下运行(除光子探测部分需4K低温),计算“高斯玻色取样”问题,“九章”处理5000万个样本只需200秒,超级计算机则需要6亿年;处理100亿个样本,“九章”只需10小时,超级计算机则需要1200亿年——而宇宙诞生至今不过约137亿年。
“‘九章’在一分钟时间里完成了经典超级计算机一亿年才能完成的任务。”该研究的通讯作者之一、中国科学技术大学教授陆朝阳说。
为了核验“九章”算得“准不准”,潘建伟团队用超算同步验证。“10个、20个光子的时候,结果都能对得上,到40个光子的时候超算就比较吃力了,而‘九章’一直算到了76个光子。”陆朝阳告诉记者。
美国麻省理工学院副教授,青年科学家总统奖、斯隆奖得主德克·英格伦评价说,潘建伟团队的研究“是一个划时代的成果”,是“开发中型量子计算机的里程碑”。维也纳大学教授、美国物理学会会士菲利普·沃尔泽也认为:“他们在实验中拿到了目前最强经典计算机万亿年才能给出的计算结果,为量子计算机的超强能力给出了强有力的证明。”
“九章”处理“高斯玻色取样”的速度,等效比较下较谷歌开发的超导比特量子计算原型机“悬铃木”快100亿倍
眼下,研制量子计算机作为世界科技前沿,成为欧美发达国家角逐的焦点。