| 查看: 912 | 回复: 12 | |||
| 当前主题已经存档。 | |||
| 当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖 | |||
xuhuax金虫 (小有名气)
|
[交流]
潘建伟等在国际上率先实现量子分解算法
|
||
|
日前,中国科学技术大学合肥微尺度物质科学国家实验室潘建伟教授和他的同事杨涛、陆朝阳等,在国际上首次利用光量子计算机实现了Shor量子分解算法,研究成果发表在12月19日出版的美国权威物理学期刊《物理评论快报》上,标志着我国光学量子计算研究达到了国际领先水平。 量子分解算法是在1995年由美国科学家Peter Shor提出来的,是量子计算领域至今最为著名的算法。这个算法利用量子计算的并行性,可以快速分解出大数的质因子,使得量子计算机将能够破解目前广泛使用的密码如RSA公钥加密系统,严重威胁到银行、网络和电子商务等的信息安全。因此,Shor算法的提出迅速掀起了世界各国对量子计算研究的巨大热情和大量资金投入,对现代经济、尤其是国家安全有着极其广泛和深远的影响。 Shor算法在量子计算机上的实验实现一直是国际公认的难题。在2001年,美国IBM公司和斯坦福大学合作利用核磁共振技术演示了分解15的实验。但是,由于核磁共振的固有缺陷,他们的实验不能显示该算法的量子本性,也无法扩展到更多比特,限制了其进一步的应用。 为了实现真正具有量子特性的Shor算法,潘建伟小组选择光子比特这样一种抗退相干能力强、单比特操纵精确的物理体系,系统地发展了一套国际领先的多光子相干操纵和纠缠态制备的实验技术。通过艰苦的方案设计和实验摸索,潘建伟等与英国牛津大学同事合作,在国际上首次用光子比特,也是首次用真正的纯态量子系统,实验演示了关键性的Shor算法,实现了15=3×5这一质因子分解,并且确认了量子计算中多体纯纠缠的存在,验证了量子加速的根源问题。 潘建伟等的这一工作获得了国际学术界的广泛关注和认可。麻省理工学院教授Seth Lloyd评价该实验是“迈向光学量子计算的必要一步”。美国物理学会以“量子计算的重大突破”为题发布新闻稿,称赞“这一富有创造性的工作将有助于进一步应用于物理化学建模和超快搜索”。英国科技新闻杂志《新科学家》以“量子计算威胁我们的机密数据”为题对实验做了长篇报道,称 “出现能运行Shor算法的量子计算机具有极为深远的意义:这意味着未来量子计算将能够轻松的破解我们银行帐号,商业和电子商务数据使用的密码。”此外,美国的《科学新闻》、德国的《创新报导》等其它多家科学期刊和网站也纷纷报道了该工作。 “分解15是一个非常简单的数学问题,但是,我们在光学量子计算机上第一次实现这个事情还是很有意义的。” 潘建伟说,“尽管现在的量子计算机还显得非常的粗糙幼稚,就像是一个蹒跚学步的婴儿。然而,一旦发展成熟,它的计算能力将超越所有的经典计算机。” |
» 猜你喜欢
基金委咋了?2026年的指南还没有出来?
已经有4人回复
纳米粒子粒径的测量
已经有8人回复
疑惑?
已经有5人回复
国自然申请面上模板最新2026版出了吗?
已经有14人回复
计算机、0854电子信息(085401-058412)调剂
已经有5人回复
Materials Today Chemistry审稿周期
已经有5人回复
溴的反应液脱色
已经有7人回复
推荐一本书
已经有12人回复
基金申报
已经有4人回复
常年博士招收(双一流,工科)
已经有4人回复
|
同一期靠着的还有一篇文章,澳大利亚做的相似的工作,不过晚投稿一个月,不知是不是审稿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
suxiaoqiang
金虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 5059.4
- 散金: 2
- 红花: 1
- 帖子: 133
- 在线: 120.2小时
- 虫号: 468514
- 注册: 2007-11-27
- 性别: GG
- 专业: 原子和分子物理
3楼2007-12-22 10:41:56
lxd_bruce
木虫 (正式写手)
- 应助: 0 (幼儿园)
- 金币: 1607.8
- 红花: 1
- 帖子: 380
- 在线: 21.3小时
- 虫号: 457760
- 注册: 2007-11-12
- 专业: 数学/物理
4楼2007-12-22 13:56:58
5楼2007-12-22 16:14:47











回复此楼