彼得·秀尔 编辑
彼得·威利斯顿·秀尔，出生于美国纽约市，美国计算机科学家，目前为美国麻省理工学院的应用数学系教授，提出了在量子电脑应用上的“秀尔算法”，因其证明量子电脑能做出对数运算，而且速度远胜传统电脑，对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁。
1
相关
秀尔算法是一个于1994年发现的，以数学家彼得·秀尔命名，针对整数分解题目的的量子算法。不正式地说，它解决的题目是：给定一个整数



N


{\displaystyle N}

，找出他的质因数。在一个量子计算机上面，要分解整数



N


{\displaystyle N}

，秀尔算法的运作需要多项式时间。准确来说，该算法花费



O



{\displaystyle O}

的时间，展示出质因数分解问题可以使用量子计算机以多项式时间解出，因此在复杂度类BQP里面。这比传统上已知的最快的因数分解算法普通数域筛选法所花费的指数时间——大约



O





{\displaystyle O}}

还要快了一个指数。
秀尔算法是一个于1994年发现的，以数学家彼得·秀尔命名，针对整数分解题目的的量子算法。不正式地说，它解决的题目是：给定一个整数



N


{\displaystyle N}

，找出他的质因数。在一个量子计算机上面，要分解整数



N


{\displaystyle N}

，秀尔算法的运作需要多项式时间。准确来说，该算法花费



O



{\displaystyle O}

的时间，展示出质因数分解问题可以使用量子计算机以多项式时间解出，因此在复杂度类BQP里面。这比传统上已知的最快的因数分解算法普通数域筛选法所花费的指数时间——大约



O





{\displaystyle O}}

还要快了一个指数。
秀尔算法是一个于1994年发现的，以数学家彼得·秀尔命名，针对整数分解题目的的量子算法。不正式地说，它解决的题目是：给定一个整数



N


{\displaystyle N}

，找出他的质因数。在一个量子计算机上面，要分解整数



N


{\displaystyle N}

，秀尔算法的运作需要多项式时间。准确来说，该算法花费



O



{\displaystyle O}

的时间，展示出质因数分解问题可以使用量子计算机以多项式时间解出，因此在复杂度类BQP里面。这比传统上已知的最快的因数分解算法普通数域筛选法所花费的指数时间——大约



O





{\displaystyle O}}

还要快了一个指数。