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

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

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