這一演算法證明運用量子電腦能有效地進行大數的因式分解，這原本在傳統的資訊領域中是被視為無法有效解決的 NP 問題 (意味不存在有效率的解法)，可能要耗費上百年的運算時間，如今量子電腦能在一秒內計算完成，開啟了量子計算的研究大門。
量子計算早期重要突破是 1994 年提出的 Shor’s algorithm：量子因式分解演算法。這一演算法證明運用量子電腦能有效地進行大數的因式分解，這原本在傳統的資訊領域中是被視為無法有效解決的 NP 問題 (意味不存在有效率的解法)，可能要耗費上百年的運算時間，如今量子電腦能在一秒內計算完成，開啟了量子計算的研究大門。