新算法实现迄今最大数字分解

新式基因算法的突破
基因表达分析的新算法
癌症基因组中检测变异的新运算法

推荐

您现在的位置：科普之友 >> 动物 >> 动物世界 >> 正文
	新算法实现迄今最大数字分解

近日，中国科学技术大学合肥微尺度物质科学国家实验室杜江峰教授领导的课题组首次提出了基于绝热量子计算的质因子分解算法，并成功地在实验中用该算法实现了迄今为止最大的数字分解。这一研究成果发表在11月28日出版的国际物理学期刊《物理评论快报》（PHYSICAL REVIEW LETTERS）上。审稿人认为，这一研究是量子计算的重要进展。

　　绝热量子计算是量子计算领域的新模式，传统的量子计算模式基于离散的量子逻辑门来实现，而绝热量子计算通过连续变化的哈密顿量来驱使系统演化到特定的状态，从而得到问题的答案。绝热量子计算特别适合处理组合优化问题，同时它的抗退相干的能力十分突出，具有强的容错能力，因此有着重要的应用前景，受到了学术界的普遍重视，甚至得到了工业界人士的关注。

　　基于传统的量子计算模式的量子Shor算法可以快速分解出大数的质因子，使得量子计算机能够破解目前广泛使用的密码如RSA公钥加密系统。但Shor算法使用了大量的计算资源以至于很难在实验上实现，迄今为止实验上使用Shor算法分解的最大数是15。杜江峰课题组首次提出了用于大

[1] [2] [3] 下一页

时间：2009-4-20 22:29:15