4年发现的，以数学家彼得·秀尔命名，针对整数分解题目的的量子演算法（在量子计算机上面运作的演算法）。不正式地说，它解决的题目是：给定一个整数 formula_1，找出他的质因数。在一个量子计算机上面，要分解整数formula_1，秀尔演算法的运作需要多项式时间（时间是 formula_3的某个多项式这么长，formula_3 在这里的意义是输入的档案长度）。准确来说，该演算法花费 formula_5 的时间，展示出质因数分解问题可以使用量子计算机以多项式时间解出，因此在复杂度类BQP里面。这比传统上已知的最