24小时热门版块排行榜    

查看: 912  |  回复: 12
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

xuhuax

金虫 (小有名气)

[交流] 潘建伟等在国际上率先实现量子分解算法

日前,中国科学技术大学合肥微尺度物质科学国家实验室潘建伟教授和他的同事杨涛、陆朝阳等,在国际上首次利用光量子计算机实现了Shor量子分解算法,研究成果发表在12月19日出版的美国权威物理学期刊《物理评论快报》上,标志着我国光学量子计算研究达到了国际领先水平。

    量子分解算法是在1995年由美国科学家Peter Shor提出来的,是量子计算领域至今最为著名的算法。这个算法利用量子计算的并行性,可以快速分解出大数的质因子,使得量子计算机将能够破解目前广泛使用的密码如RSA公钥加密系统,严重威胁到银行、网络和电子商务等的信息安全。因此,Shor算法的提出迅速掀起了世界各国对量子计算研究的巨大热情和大量资金投入,对现代经济、尤其是国家安全有着极其广泛和深远的影响。
  
    Shor算法在量子计算机上的实验实现一直是国际公认的难题。在2001年,美国IBM公司和斯坦福大学合作利用核磁共振技术演示了分解15的实验。但是,由于核磁共振的固有缺陷,他们的实验不能显示该算法的量子本性,也无法扩展到更多比特,限制了其进一步的应用。
  
    为了实现真正具有量子特性的Shor算法,潘建伟小组选择光子比特这样一种抗退相干能力强、单比特操纵精确的物理体系,系统地发展了一套国际领先的多光子相干操纵和纠缠态制备的实验技术。通过艰苦的方案设计和实验摸索,潘建伟等与英国牛津大学同事合作,在国际上首次用光子比特,也是首次用真正的纯态量子系统,实验演示了关键性的Shor算法,实现了15=3×5这一质因子分解,并且确认了量子计算中多体纯纠缠的存在,验证了量子加速的根源问题。
  
    潘建伟等的这一工作获得了国际学术界的广泛关注和认可。麻省理工学院教授Seth Lloyd评价该实验是“迈向光学量子计算的必要一步”。美国物理学会以“量子计算的重大突破”为题发布新闻稿,称赞“这一富有创造性的工作将有助于进一步应用于物理化学建模和超快搜索”。英国科技新闻杂志《新科学家》以“量子计算威胁我们的机密数据”为题对实验做了长篇报道,称 “出现能运行Shor算法的量子计算机具有极为深远的意义:这意味着未来量子计算将能够轻松的破解我们银行帐号,商业和电子商务数据使用的密码。”此外,美国的《科学新闻》、德国的《创新报导》等其它多家科学期刊和网站也纷纷报道了该工作。
  
   “分解15是一个非常简单的数学问题,但是,我们在光学量子计算机上第一次实现这个事情还是很有意义的。” 潘建伟说,“尽管现在的量子计算机还显得非常的粗糙幼稚,就像是一个蹒跚学步的婴儿。然而,一旦发展成熟,它的计算能力将超越所有的经典计算机。”
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

boruwei

金虫 (正式写手)

同一期靠着的还有一篇文章,澳大利亚做的相似的工作,不过晚投稿一个月,不知是不是审稿follow的工作.

Demonstration of a Compiled Version of Shor's Quantum Factoring Algorithm Using Photonic Qubits
Chao-Yang Lu, Daniel E. Browne, Tao Yang, and Jian-Wei Pan
Published 19 December 2007
250504   

Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement
B. P. Lanyon, T. J. Weinhold, N. K. Langford, M. Barbieri, D. F. V. James, A. Gilchrist, and A. G. White
Published 19 December 2007
250505
11楼2008-01-03 08:56:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 13 个回答

suxiaoqiang

金虫 (小有名气)

不错不错
光量子计算机 shor算法

量子计算机还很遥远,真的很困难
每走一步都很值得期待
3楼2007-12-22 10:41:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lxd_bruce

木虫 (正式写手)

中国第一个物理学诺贝尔奖就指望他了。
4楼2007-12-22 13:56:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hundou

金虫 (正式写手)

我们量子信息界的中国领军人物.
5楼2007-12-22 16:14:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见