标签：#整數分解算法

秀爾演算法

秀爾演算法（）是一個于1994年發現的，以數學家彼得·秀爾命名，針對整數分解題目的的量子演算法（在量子計算機上面運作的演算法）。不正式地說，它解決的題目是：給定一個整數 N，找出它的質因數。在一個量子計算機上面，要分解整數N，秀爾演算法的運作需要多項式時間（時間是 \log N的某個多項式這麼長，\log N 在這裡的意義是輸入的檔案長度）。准确来说，该演算法花費 O((\log N)^{3}) 的時間，展示出質因數分解問題可以使用量子…