首  页  新 闻  论 坛 博 客 分类信息 论 文 实名举报
       直播 | 科学时报系列 | English | 电子杂志 | 邮件订阅 | RSS | 返回首页   
科学网首页>论文频道>正文
潘建伟小组首次实现量子分解算法
 论文作者:潘建伟等      期刊:PRL     发布时间:2007-12-24 11:10:27 小号字 中号字 大号字
 
记者日前从中国科技大学了解到,该校潘建伟教授及其同事杨涛、陆朝阳等,在国际上首次利用光量子计算机实现了休尔量子分解算法,研究成果发表在12月21日出版的美国权威物理学期刊《物理评论快报》(PRL)上,标志着我国光学量子计算研究达到了国际领先水平。
 
量子分解算法是1995年美国科学家皮特·休尔(Peter Shor)提出来的,是迄今量子计算领域最著名的算法。它利用量子计算的并行性,可以快速分解出大数的质因子,使得量子计算机将很容易破解目前广泛使用的密码。因此,休尔算法的提出迅速引起了世界各国对量子计算研究的高度关注。
 
然而,休尔算法在量子计算机上的实验实现一直是国际公认的难题。为了实现真正具有量子特性的休尔算法,潘建伟小组选择光子比特这样一种抗退相干能力强、单比特操纵精确的物理体系,系统地发展了一套国际领先的多光子相干操纵和纠缠态制备的实验技术。经过艰苦的方案设计和实验摸索,潘建伟等人与牛津大学研究人员合作,在国际上首次用光子比特、也是首次用真正的纯态量子系统,实验演示了关键性的休尔算法,并且确认了量子计算中多体纯纠缠的存在,验证了量子加速的根本原因。
 
这项研究成果得到了国际学术界的广泛关注和认可。美国物理学会以“量子计算的重大突破”为题发布新闻,称赞“这一富有创造性的工作将有助于进一步应用于物理化学建模和超快搜索”。英国科技新闻杂志《新科学家》以“量子计算威胁我们的机密数据”为题,对这项成果作了长篇报道,称“出现能运行休尔算法的量子计算机具有极为深远的意义:这意味着未来量子计算将能够轻松地破解我们银行账号、商业和电子商务数据使用的密码”。(来源:新华网 代群)
 
(《物理评论快报》(PRL),99, 250504 (2007),Chao-Yang Lu, Jian-Wei Pan)
 
更多阅读(英文)
 
E-mail推荐
相关论文 当周论文排行
宇宙中最热行星能熔钢铁
光信号可转化为可逆的“声音”
科学家合成新型平面铁氧化物
耦合光催化和膜精馏有助消除有机物
潮汐产生的感应电场能估算海水流量
温度越低超固态氦越硬
高质量半绝缘GaN的制备
咔唑二炔衍生物可增强分子荧光
首次发现一种“多能祖细胞”
揭开猴子交配时为何“喊叫”谜团
研究解开基因数量有限之谜
Nanog蛋白研究新进展
细胞自我吞噬作用研究新进展
具有马赛克结构的纳米片
研究开发出全新三维纳米制造技术
Netrin信号通路中的关键机制
京ICP备07017567
Copyright @ 2007 科学时报社 All Rights Reserved