第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臺疊加的計算機在同時幹活！至於這是如何實現的，我們是沒有權利去討論的，正如我們不