當前位置: UU看書 > 科幻 > 學霸的科幻世界最新章節列表 > 第二百零一章 量子演算法和物理實現
選擇背景顏色: 選擇字體: 選擇字體大小:

第二百零一章 量子演算法和物理實現

接下來的幾天,龐學林主要精力都放在了量子計算機的學習上面。

所謂量子計算機,就是一類遵循量子力學規律儲存量子資訊、實現量子計算的物理裝置。

一般情況下,量子計算機的輸入可以用一個具有有限能級的量子系統來描述。

如二能級系統,稱之為量子位元。

量子位元|Ψ>=α|0>+β|1>可以是|0>態和|1>態的任意組合,其中α和β分別代表相干疊加態中的比例係數。

基於量子相干效應,α^2+β^2=1的條件係數取值有無窮多組,因此,量子位元所代表的的資訊得以大大豐富。

根據量子位元的構成,又可以將量子計算機分為以下幾種型別。

利用光子的偏振構建量子位元,即所謂的光量子計算機。

2017年,世界上首臺光量子計算機誕生於中國科技大學。

利用被捕獲離子或者原子的能級構建量子位元,即所謂離子型量子計算機。

【目前用下來,聽書聲音最全最好用的App,集成4大語音合成引擎,超100種音色,更是支持離線朗讀的換源神器,huanyuanapp.org 換源App】

目前離子型量子計算機還沒有被製造出來,瑞典和奧地利的科學家曾經合作製造出了離子型量子計算機的基本元件,但距離製造真正的離子型量子計算機,還有一段時間。

最後一種,就是超導量子計算機,即利用超導線路,其中包括Cooper對以及與環流方向相關的左/右旋環流疊加態,構建量子位元。

目前IBM、谷歌、微軟等公司正在這一領域展開激烈競爭。

量子的疊加性和量子相幹性是量子計算機最本質的特徵。

量子計算機對每一個疊加分量實現的變換相當於一種經典計算,所有這些經典計算同時完成,並按一定的機率振幅疊加起來,給出量子計算機的輸出結果。

因此,量子計算機本質上是一種平行計算,在並行條件下能夠在多項式時間內解決經典計算機指數時間內才能解決的問題。

例如,量子計算機能夠在幾秒鐘內將一個250位的大數分解為兩個質數的乘積,而當前的計算機完成此項工作需要耗時一百萬年。

正因為如此,世界上才有無數來自數學、物理、化學等領域的頂尖學者,對量子計算機產生了興趣。

同時也引起了政府部門以及商界的興趣。

不過到目前為止,所謂的量子計算機都還只是一個昂貴的玩具。

中間夾雜著大公司如谷歌、IBM、微軟等為了主導行業而進行的非科學性質的競爭。

比如幾個月前,谷歌宣佈的所謂量子霸權,更多的是源於商業利益,而並非技術上真的達到了那種程度。

目前,在量子計算機的研究領域,主要有兩大分支。

分別是量子演算法和物理實現。

實用型的量子演算法又可以分為三個大類,第一類是以Shor演算法為代表的基於量子Fourier變換方法尋找週期性的問題,進一步又可以歸結為阿貝爾隱含子群的問題。

第二類演算法叫做Gover演算法。

Gover演算法構建了基於概率幅放大方法的一類問題的基本框架,包括改進型的Gover演算法、碰撞問題、量子遺傳算法、量子模擬退火演算法、量子神經網絡等。

第三類屬於模擬或者解決量子物理問題的演算法,包括費曼提出的用量子計算機加速量子物理模擬的原創性設想,近期也有基於量子隨機遊走,尤其是連續時間量子隨機遊走的演算法,其中就包括由麻省理工大學理論物理中心主任愛德華·法裡和古特曼合作提出的NAND樹的布林邏輯計算演算法等。

而量子計算機的物理實現,難度比量子演算法還要大很多。

首先,量子計算機的物理系統必須滿足以下幾點要求。

第一,具有可伸縮、特性良好的量子位元位。

第二,能夠初始化量子位元到某個基準態,如|000…>。

第三,必須具有足夠長的相干時間,要比完成量子門的操作時間長很多。

第四,具有一套通用的量子門。

第五,能夠實現對特定量子位元位的測量。

為了能夠在物理上實現量子計算,研究人員們基於以上幾個要求,在兩大方向上進行了深入的研究。

第一種,就是基於固態電磁電路的量子計算機。

這種方案又包括自旋系統,超導系統,量子點系統,核磁共振系統等不同方案。

第二種就是基於量子光學系統的量子計算機。

包括離子阱、腔量子電動力學系統、線性光學系統、光子晶體和光子晶體束縛冷原子體系等實現方案。

……

花了整整半個月的時間,龐學林將一百篇論文以及系統給的量子計算機的技術手冊全部刷了一遍,對量子計算機有了一個基本的瞭解。

然後他發現,想要將系統給的這臺量子計算機在現實中製造出來,短時間內可能性不大。

因為系統給的這臺量子計算機,屬於拓撲量子計算機,其量子晶片內的量子位元數,高達一千萬個,計算力比全世界所有計算機加起來還要高出好幾個數量級。

而想要製造這種量子晶片,需要基於一種1/4電荷的準粒子,這種粒子的行為與那些帶有奇數分之一電荷的準粒子十分不同,當電子、光子或是帶有奇數分之一電荷的粒子和另外一個粒子交換位置時,不會產生多大的整體效應。

相比而言,1/4電荷準粒子的位置交換可編織出一個能保留粒子歷史資訊的“辮子”,表現出了具有“非阿貝爾”特性。

雖然現實世界早在2008年,就已經有以色列的科學家發現了這種準粒子的存在。

但想要準確找到對應的材料,需要投入的人力物力,基本上是一個天文數字。

不過雖然沒辦法將這臺量子計算機的量子晶片,但透過這本技術手冊,龐學林卻找到了一條利用石墨烯材料與常規超導體的近鄰效應,構建馬約拉納費米子的辦法。

而馬約拉納費米子,恰恰是實現真正意義上量子拓撲計算的最關鍵的一步。

“或許,谷歌所說的量子霸權,可以在我的手裡實現。”

龐學林喃喃自語道。