中国科大实现量子分解算法
本报讯(记者 俞路石)日前,中国科技大学潘建伟教授和他的同事杨涛、陆朝阳等,在国际上首次利用光量子计算机实现了Shor量子分解算法,研究成果发表在2007年12月19日出版的美国权威物理学期刊《物理评论快报》上,这标志着我国光学量子计算研究达到了国际领先水平。
量子分解算法是迄今量子计算领域最著名的算法。它可以快速分解出大数的质因子,使得量子计算机很容易破解目前广泛使用的密码如RSA公钥加密系统。因此,中科大这项研究成果得到了国际学术界的广泛关注和认可。