中國科大實現(xiàn)量子分解算法

　　本報訊（記者　俞路石）日前，中國科技大學潘建偉教授和他的同事楊濤、陸朝陽等，在國際上首次利用光量子計算機實現(xiàn)了Shor量子分解算法，研究成果發(fā)表在2007年12月19日出版的美國權(quán)威物理學期刊《物理評論快報》上，這標志著我國光學量子計算研究達到了國際領先水平。

　　量子分解算法是迄今量子計算領域最著名的算法。它可以快速分解出大數(shù)的質(zhì)因子，使得量子計算機很容易破解目前廣泛使用的密碼如RSA公鑰加密系統(tǒng)。因此，中科大這項研究成果得到了國際學術界的廣泛關注和認可。