| 作者 | 内容 |
|---|---|
三叔 |
三叔 于 2017-9-17 11:02 写道: 秀尔算法（Shor算法），以数学家彼得·秀尔命名，是一个在1994年发现的，针对整数分解这题目的的量子算法（在量子计算机上面运作的算法）。比较不正式的说，它解决题目如下：给定一个整数N，找出他的质因数。 在一个量子计算机上面，要分解整数N，秀尔算法的运作需要多项式时间（时间是log N的某个多项式这么长，log N在这里的意义是输入的档案长度）。更精确的说，这个算法花费O((log N)3)的时间，展示出质因数分解问题可以使用量子计算机以多项式时间解出，因此在复杂度类BQP里面。这比起传统已知最快的因数分解算法，普通数域筛选法，其花费次指数时间 -- 大约O(e1.9 (log N)1/3 (log log N)2/3)，还要快了一个指数的差异。 秀尔算法非常重要，因为它代表使用量子计算机的话，我们可以用来破解已被广泛使用的公开密钥加密方法，也就是RSA加密算法。RSA算法的基础在于假设了我们不能很有效率的分解一个已知的整数。就目前所知，这假设对传统的（也就是非量子）电脑为真；没有已知传统的算法可以在多项式时间内解决这个问题。然而，秀尔算法展示了因数分解这问题在量子计算机上可以很有效率的解决，所以一个足够大的量子计算机可以破解RSA。这对于建立量子计算机和研究新的量子计算机算法，是一个非常大的动力。 在2001年，IBM的一个小组展示了秀尔算法的实例，使用NMR实验的量子计算机，以及7个量子位元，将15分解成3×5。[1]然而，对IBM的实验的是否是量子计算的真实展示，则有一些疑虑出现，因为没有缠结现象被发现。[2]在IBM的实验之后，有其他的团队以光学量子位元实验秀尔算法，并强调其缠结现象可被观察到。 |
| 楼主 | |
yaoj |
yaoj 于 2017-9-17 11:07 写道: 太高深了，真看不懂 |
| 第 1 楼 | |
| Alva123456 |
Alva123456 于 2017-9-19 19:50 写道: 牛逼了我的哥 |
| 第 2 楼 | |
| 灵猴 |
灵猴 于 2017-9-23 14:07 写道: 佩服数学好的人 |
| 第 3 楼 |
Prev Page1Next Page