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