中国科技大学实现量子分解算法

　中国科大实现量子分解算法

　　本报讯（记者　俞路石）日前，中国科技大学潘建伟教授和他的同事杨涛、陆朝阳等，在国际上首次利用光量子计算机实现了Shor量子分解算法，研究成果发表在2007年12月19日出版的美国权威物理学期刊《物理评论快报》上，这标志着我国光学量子计算研究达到了国际领先水平。

　　量子分解算法是迄今量子计算领域最著名的算法。它可以快速分解出大数的质因子，使得量子计算机很容易破解目前广泛使用的密码如RSA公钥加密系统。因此，中科大这项研究成果得到了国际学术界的广泛关注和认可。