程式人雜誌 -- 2013 年 8 月號 (開放公益出版品)

新科技討論 – 南加州大學:Google量子計算機是真的

2013 年 7 月 2 日,我看到以下的新聞,但是感到很疑惑,因為在我的印象中, 量子電腦應該還沒辦法產品化阿!該怎麼看這樣的新聞呢?

所以我就分享了這篇文章,發了下列訊息,看看有沒有高人可以提供訊息,

以下是網友們的回應:

然後我去查了維基百科當中「量子電腦」的內容,以下是摘要:

量子計算機是一種使用量子邏輯實現通用計算的設備。不同於電子計算機,量子計算用來存儲數據的對象是量子位元,它使用量子演算法來進行數據操作。一般認為量子計算機仍處於研究階段。 然而2011年5月11日, 加拿大的D-Wave System Inc. 發布了一款號稱 「全球第一款商用型量子電腦」的計算設備「D-Wave One」。該量子設備是否真的實現了量子計算目前還沒有得到學術界廣泛認同。2013年5月D-Wave System Inc宣稱NASA和Google共同預定了一台採用512量子位的D-Wave Two量子電腦。.....

量子計算最本質的特徵為量子疊加性和量子相干性。....

在量子力學裏,態疊加原理(superposition principle)表明,假若一個量子系統的量子態可以是幾種不同量子態中的任意一種,則它們的歸一化線性組合也可以是其量子態。稱這線性組合為「疊加態」。假設組成疊加態的幾種量子態相互正交,則這量子系統處於其中任意量子態的機率是對應權值的絕對值平方 ...

但是這樣還是不夠清楚,所以我找到英文維基百科內的說明,發現寫得好很多,有興趣的讀者建議看以下這篇:

以下是其中一個關鍵段落的截圖:

筆者的理解是,量子電腦神奇的地方在於:「量子位元」是種機率狀態的穩態,而這些「機率狀態」在「量子運算」 的過程中可以進行機率性的疊加,這讓一些原本在傳統電腦架構下難以解決的問題,像是質數判定與分解等問題, 有了被快速解決的機會。

不知這樣的理解是否正確,就得請教真正的量子電腦專家了,筆者以上講的這段話,可是不能算數的阿 ...

參考文獻

【本文由陳鍾誠修改自維基百科】