第36部分(第1/4 页)

纸庖桓�250位的数字，如果用传统计算机的话，就算我们利用最有效的算法，把全世界所有的计算机都联网到一起联合工作，也要花上几百万年的漫长时间。但如果用量子计算机的话，只需几分钟！一台量子计算机在分解250位数的时候，同时处理了10^500个不同的计算！

更糟的事情接踵而来。在肖发明了他的算法之后，1996年贝尔实验室的另一位科学家洛弗？格鲁弗（lovgrover）很快发现了另一种算法，可以有效地搜索未排序的数据库。如果我们想从一个有n个记录但未排序的数据库中找出一个特定的记录的话，大概只好靠随机地碰运气，平均试n/2次才会得到结果，但如果用格鲁弗的算法，复杂性则下降到根号n次。这使得另一种着名的非公钥系统加密算法，des面临崩溃。现在几乎所有的人都开始关注量子计算，更多的量子算法肯定会接连不断地被创造出来，如果真的能够造出量子计算机，那么对于现在所有的加密算法，不管是rsa，des，或者别的什么椭圆曲线，都可以看成是末日的来临。最可怕的是，因为量子并行运算内在的机制，即使我们不断增加密码的位数，也只不过给破解者增加很小的代价罢了，这些加密术实际上都破产了！

2001年，ibm的一个小组演示了肖的算法，他们利用7个量子比特把15分解成了3和5的乘积。当然，这只是非常初步的进展，我们还不知道，是否真的可以造出有实际价值的量子计算机，量子态的纠缠非常容易退相干，这使得我们面临着技术上的严重困难。虽然2002年，斯坦弗和日本的科学家声称，一台硅量子计算机是可以利用现在的技术实现的，2003年，马里兰大学的科学家们成功地实现了相距0。7毫米的两个量子比特的互相纠缠，一切都在向好的方向发展，但也许量子计算机真正的运用还要过好几十年才会实现。这个项目是目前最为热门的话题之一，让我们且拭目以待。

就算强大的量子计算机真的问世了，电子安全的前景也并非一片黯淡，俗话说得好，上帝在这里关上了门，但又在别处开了一扇窗。量子论不但给我们提供了威力无比的计算破解能力，也让我们看到了另一种可能性：一种永无可能破解的加密方法。这是另一个炙手可热的话题：量子加密术（quantumcryptography）。如果篇幅允许，我们在史话的最后会简单描述一下这方面的情况。这种加密术之所以能够实现，是因为神奇的量子可以突破爱因斯坦的上帝所安排下的束缚——那个宿命般神秘的不等式。而这，也就是我们马上要去讨论的内容。

但是，在本节的最后，我们还是回到多宇宙解释上来。我们如何去解释量子计算机那神奇的计算能力呢？德义奇声称，唯一的可能是它利用了多个宇宙，把计算放在多个平行宇宙中同时进行，最后汇总那个结果。拿肖的算法来说，我们已经提到，当它分解一个250位数的时候，同时进行着10^500个计算。德义奇愤愤不平地请求那些不相信mwi的人解释这个事实：如果不是把计算同时放到10^500个宇宙中进行的话，它哪来的资源可以进行如此惊人的运算？他特别指出，整个宇宙也只不过包含大约10^80个粒子而已。但是，虽然把计算放在多个平行宇宙中进行是一种可能的说法（虽然听上去仍然古怪），其实mwi并不是唯一的解释。基本上，量子计算机所依赖的只是量子论的基本方程，而不是某个解释。它的模型是从数学上建筑起来的，和你如何去解释它无干。你可以把它想象成10^500个宇宙中的每一台计算机在进行着计算，但也完全可以按照哥本哈根解释，想象成未观测（输出结果）前，在这个宇宙中存在着10^500台叠加的计算机在同时干活！至于这是如何实现的，我们是没有权利去讨论的，正如我们不知道电子如何同时穿过了双缝，猫如何同时又死又活一样。这听起来不可思议，但在许多人看来，比起瞬间突然分裂出了10^500个宇宙，其古怪程度也半斤八两。正如柯文尼在《时间之箭》中说的那样，即使这样一种计算机造出来，也未必能证明多世界一定就比其它解释优越。关键是，我们还没有得到实实在在可以去判断的证据，也许我们还是应该去看看还有没有别的道路，它们都通向哪些更为奇特的方向。

第十章　不等式四

castor_v_pollux

我们终于可以从多世界这条道路上抽身而退，再好好反思一下量子论的意义。前面我们留下的那块“意识怪兽”的牌子还历历在目，而在多宇宙这里我们的境