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

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

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