未来可破解账户密码

　　本报讯 日前，中国科大潘建伟教授领导的研究小组，在国际上首次实现了Shor量子分解算法，其研究成果发表在12月19日出版的美国权威物理学期刊《物理评论快报》上，这标志着我国光学量子计算研究达到了国际领先水平。

　　量子分解算法是迄今量子计算领域最著名的算法。这种算法利用量子计算的并行性，可以使量子计算机很容易破解目前广泛使用的密码和加密系统，严重威胁银行、网络和电子商务等信息安全及国家安全。然而，Shor算法在量子计算机上的实验实现一直是国际公认的难题。

　　潘建伟小组经过艰苦的方案设计和实验摸索，与牛津大学研究人员合作，在国际上首次用真正的纯态量子系统，实验演示了关键性的Shor算法，并确认了量子计算中多体纯纠缠的存在，验证了量子加速的根本原因。潘建伟说，尽管现在的量子计算机还显得非常粗糙和幼稚，就像一个“蹒跚学步的婴儿”，但一旦发展成熟，它的计算能力将超越所有的经典计算机。

　　这项研究成果得到了国际学术界的广泛关注和认可。英国科技新闻杂志《新科学家》以“量子计算威胁我们的机密数据”为题，对这项成果作了长篇报道，称“出现能运行Shor算法的量子计算机具有极为深远的意义：这意味着未来量子计算将能够轻松地破解我们银行账号、商业和电子商务数据使用的密码”。

　　（杨保国 本报记者 项磊）