Shor 演算法

#Shor 演算法

Shor 演算法（Shor 演算法）是彼得·舒爾於1994年提出的量子演算法，專門用於在量子電腦上快速計算整數的質因數分解。傳統電腦在此問題上需使用指數時間，而 Shor 演算法以多項式時間解決，展示了量子計算的指數級優勢。這一突破對基於質因數困難性的密碼系統（如RSA加密）構成潛在威脅，促使後量子密碼學的研發。

核心原理利用量子傅立葉變換找出問題的週期性，進而將因數分解轉化為求最大公因數的問題。此演算法的提出不僅是量子計算的里程碑，也推動了量子密碼學及量子搜尋演算法的發展。

目前量子硬體仍面臨高錯誤率與雜訊挑戰，實際部署尚受限，但理論上 Shor 演算法已預示了未來加密安全的變革。