秀尔算法，以数学家彼得·秀尔命名，是一个在1994年发现的针对整数分解这题目的的量子算法。在一个量子计算机上面，要分解整数N, 秀尔算法的运作需要多项式时间 ，这比起传统已知最快的因数分解算法, 普通数域筛选法, 要快了一个指数的差异。秀尔算法非常重要，因为它代表使用量子计算机的话，我们可以用来破解已被广泛使用的公开密钥加密方法，这对于鼓吹我们去建立量子计算机和去研究新的量子计算机算法，是一个非常大的动力。
