量子分解算法

Shor提出的，是迄今量子計算領域最著名的算法。 因此，Shor算法的提出迅速引起了世界各國對量子計算研究的高度關注。 Shor算法在量子計算機上的實驗實現一直是國際公認的難題。

量子分解算法是1995年美國科學家Peter Shor提出的，是迄今量子計算領域最著名的算法。它利用量子計算的並行性，可以快速分解出大數的質因子，將使量子計算機很容易破解目前廣泛使用的密碼如RSA公鑰加密系統，嚴重威脅到銀行、網路和電子商務等的信息安全以及國家安全。因此，Shor算法的提出迅速引起了世界各國對量子計算研究的高度關注。
Shor算法在量子計算機上的實驗實現一直是國際公認的難題。2001年，美國IBM公司和史丹福大學合作，利用核磁共振技術演示了分解15的實驗。但是由於核磁共振的固有缺陷，他們的實驗不能顯示該算法的量子屬性，也無法擴展到更多比特，限制了進一步的套用。
2008年伊始，中國科學院公布，中國科技大學教授潘建偉和他的同事楊濤、陸朝陽等，與英國牛津大學的研究人員合作，在國際上首次利用光量子計算機實現了Shor量子分解算法，研究成果發表在當年１月出版的美國權威物理學期刊《物理評論快報》上，標誌著我國光學量子計算研究達到了國際領先水平。