紙庖桓�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
我們終於可以從多世界這條道路上抽身而退,再好好反思一下量子論的意義。前面我們留下的那塊“意識怪獸”的牌子還歷歷在目,而在多宇宙這裡我們的境