網路城邦
上一篇 回創作列表 下一篇   字體:
《量子資訊簡介》XII 第二部: 量子計算機
2007/03/11 18:10:45瀏覽636|回應0|推薦1

第二部: 量子計算機

當數位電腦的能力愈來愈強, 處理器和記憶體尺寸愈來愈小, 如果達到原子的尺度時, 量子效應就無法避免. 不確定原理, 量子疊加和量子糾纏現象, 都在其中變得非常重要. 初看起來, 量子不確定, 似乎造成資訊處理的極限. 因為, 如果連輸出是什麼都不確定, 怎麼處理運算呢? 這實在令人沮喪. 如果電腦能力進步的速度, 依舊每年倍增, 這種情況就不遠了. 不過, 科學家卻發現, 因為糾纏現象提供了令人意想不到的效果, 使得量子輸出有了強關聯. 因此量子計算機便利用量子疊加態的驚人計算能力,(天生的平行計算家), 刻意建立量子糾纏設施, 以便取得意想不到的正確輸出. 如何善巧利用糾纏態, 便成為量子算程成功的重要技術.

我們應當注意, 量子疊加和量子糾纏原本是處理連續統, 卻在歷史發展的因緣中, 巧妙地走向簡單的數位量子態, 跨進二進數位統, 與當代數位資訊結合, 成就了量子計算機的知識領域.

雖然科學家預估量子電腦的商業用途, 還需要等上20年, 才能成熟. 卻也同時預言, 一部32量子位元的量子電腦, 其計算效能, 是現行數位電腦的40億倍(註一). 哇, 多驚人的數字, 多吸引人的效能, 多令人期待. 那麼, 它到底是怎麼達成的?

以下我們就循著學習數位電腦的相似步驟, 來介紹量子電腦. 下面的內容, 我們刻意以對比的方式, 左邊是數位電腦相關描述, 右邊是量子電腦相關描述, 讓我們容易思考兩者的相關性與差異性.

 

1.[量子位元]

Qubit:請注意分辨與比較bitqubit

數位電腦

量子電腦

數位位元: bit, 以二進位數值表示

00111010110 每一位元, 不是0就是1的二元態

 

 

 

 

 

 

 

 

 

 

 

 

 

量子位元: qubit

可能是0也可能是1;

具有機率幅分配α,β

在觀察之前, 01量子疊加態出現ψ=α(0)+β(1)

因為是疊加, α,β是連續數, 所以ψ可以是(0)(1)的連續(註二)

沿用量子場論的數學工具, 以二維複數向量表示 |ψ>=α|0> +β|1>

|0>, |1>是向量符號, 代表二維複數向量空間的數位基底[1,0] T [0,1] T

α,β是複數;

也就是說qubit是以二維複數向量表示|ψ>=α|0> +β|1>=α[1,0] T+β[0,1] T =[α,β] T

幾何上, 因為|α|2+|β|2=1,所以|ψ>是二維複數向量空間的單位向量. 它的端點, 在這二維複數向量空間的單位圓上.

 

量子位元, 除了以疊加態出現外, 和數位位元還有一個大差別.

數位位元的01, 意義不完全對等. 有邏輯true false的意義; 也有數值的01意義.

 

電腦可以隨時檢查某bit1還是0, 一而再的進行.

 

量子位元的兩個基礎|0> |1>是完全對等的向量基底, 就是兩種基本量子態.

|ψ>=α|0> +β|1>=α[1,0] T +β[0,1] T =[α,β] T

我們可以觀察量子位元, |0>的機率為|α|2 |1>的機率|β|2   但只有一次. 在觀察之後, 量子態縮併, |ψ>=|0>或者|1>, 不可能進行第二次觀察.

 

這裡提出一個問題, 留給看倌思考:一個qbit能儲存(表達)多少訊息? 可與一個bit能儲存的訊息比較.

 

數位電腦, 以電晶體(IC)和二極體為電路元件, 實施數位電腦. 以電流飽和為1, 電流=00. 或者電位處於高位為1, 處於低位為0.

 

什麼東西可以作為量子位元呢? 就在第一部中我們描述的一些典型量子現象, 都可以構成量子位元. 比方說: 雙狹縫實驗中, 電子(或光子)通過狹縫A|1> 通過狹縫B|0>; 自旋狀態,(電子自旋, 光子自旋, 原子核自旋) Z的自旋分量, 向上為|1>, 向下為|0>; 光子偏振, 對某一角度的偏振鏡, 通過的光子為|1>, 沒通過的為|0>; 光子分束器, 通過的光子為|1>, 反射的為|0>; 在原子中的電子, 基態為|0>, 激態為|1>. 這些也是被考慮做為量子電腦的材料.

註一, 232倍, 232=4*10

註二, 這個連續態還是二維的, 單位球面(Bloch sphere).

( 創作另類創作 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=scientifics&aid=808069