休尔量子分解算法
休尔量子分解算法是1995年美国科学家皮特·休尔(PeterShor)提出来的,是迄今量子计算领域最著名的算法。它利用量子计算的并行性,可以快速分解出大数的质因子,使得量子计算机将很容易破解目前广泛使用的密码。因此,休尔算法的提出迅速引起了世界各国对量子计算研究的高度关注。
中国科技大学潘建伟教授及其同事杨涛、陆朝阳等,在国际上首次利用光量子计算机实现了休尔量子分解算法。
休尔算法在量子计算机上的实验实现一直是国际公认的难题。为了实现真正具有量子特性的休尔算法,潘建伟小组选择光子比特这样一种抗退相干能力强、单比特操纵精确的物理体系,系统地发展了一套国际领先的多光子相干操纵和纠缠态制备的实验技术。经过艰苦的方案设计和实验摸索,潘建伟等人与牛津大学研究人员合作,在国际上首次用光子比特、也是首次用真正的纯态量子系统,实验演示了关键性的休尔算法,并且确认了量子计算中多体纯纠缠的存在,验证了量子加速的根本原因。
这项研究成果得到了国际学术界的广泛关注和认可。美国物理学会以“量子计算的重大突破”为题发布新闻,称赞“这一富有创造性的工作将有助于进一步应用于物理化学建模和超快搜索”。英国科技新闻杂志《新科学家》以“量子计算威胁我们的机密数据”为题,对这项成果作了长篇报道,称“出现能运行休尔算法的量子计算机具有极为深远的意义:这意味着未来量子计算将能够轻松地破解我们银行账号、商业和电子商务数据使用的密码”。