量子計算與古典計算差別最大的地方就在於 古典計算的單位元 只能是|0>或是|1> 不過在量子計算中 由於量子力學的規則 疊加態 我們可以允許|0>以及|1>同時存在 數學形式如a|0>+b|1> 這就如同薛丁格的貓 兩個態可以同時存在 然後a與b的絕對值平方 就是觀測到該態的機率 另外一個量子計算中的重要特性就是量子糾纏 如果今天我們有兩個量子位元 我們可以使兩個位元產生量子糾纏 如此一來兩個位元的特性變成一個整體的性質 無法被個別描述 例如今天我們透過量子糾纏有兩個態|00>以及|11> 假設我第一個位元測到的是0 那麼第二個位元也必定是0 而兩個位元量子糾纏後 最多可以有四個態 分別是|00>、|01>、|10>以及|11> 如同一個位元的狀況 這些態也可以疊加 也就是今天有兩個量子位元有量子糾纏關係的話 我們可以有四個態同時存在 也就是a|00>+b|01>+c|10>+d|11> a、b、c、d的絕對值平方就是對應到測量到該態的機率 不過如果在古典計算中 若我們有兩個位元 僅能有四個態的其中一個 如|00> 因此從這個觀點來看 一樣都只有兩個位元 量子計算可以同時對四個態做運算 也就是平行運算 但古典位元僅可以對一個態做運算 假設今天有30個量子位元 量子計算就可以同時運算2^30個態 而古典位元卻只能運算一個態 因此如果位元數越來越多的話 量子計算的運算能力就會比古典運算強越來越多 不過量子計算也是有限制的 因為這麼多個態最後做測量時 只會測到一個態 因此許多算法只會以一定的機率給出正確答案 但是透過重複初始化 運行和測量量子計算機的結果 可以提高獲得正確答案的機率。 ================ 這是我對量子計算的理解 我的背景對那些物理比較理解 但演算方面連古典運算也都完全不懂 因此不知道上述講法是否有錯誤的地方? 還有量子電腦比古典電腦強的地方就是只有平行運算這點嗎? 還是還有其他特性 希望有高手可以賜教! ----- Sent from JPTT on my Samsung SM-A710Y. --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.50.220 ※ 文章網址: https://webptt.com/m.aspx?n=bbs/Physics/M.1519625511.A.E4B.html