目前的量子計算機,速度還不如家用PC

量子計算機D-Wave 2最近是被炒得沸沸揚揚,不過現在科學家報告稱,D-Wave 2並沒有比傳統的舊電腦快。等等!幾個月前不是說它比普通電腦快3600倍嗎?是的,其實兩個說法都沒有錯誤,因為要比較兩台電腦那部快一點是一個複雜的問題。

量子計算機理論上來說,是能比普通電腦快。這主要是得益於他所使用的量子機制。傳統電腦每比特就0或1,但是量子計算機每「量子比特」則可以同時是0,1,或者是重疊態2,這就是量子計算機可以更快的完成計算的原因。

目前D-Wave 2是第二款市場化銷售的量子計算機,所謂的「市場化銷售」是指如果你有一千五百萬美元閑錢,那你可以買一部回家玩玩。洛克希德?馬丁公司買了一台,在南加州大學,最近所進行的實驗就是在這台計算機上進行的。此外Google也買了一台D-Wave 2。

那為什麼關於D-Wave 2 的運算速度有著幾種截然不同的說法了?其實這取決於你怎樣去測試它。之前我們說D-Wave 2比普通電腦快3600倍是指它在解決某特定問題(為量子計算機特別設計)

#@dalin:CPLEX優化演算法#的運算速度。做個粗略的類比,這樣的比較方式就像是對比鎚子和螺絲刀哪個釘釘子的功能更強。

根據最新發表在Science的研究,科學家們為了讓比賽更加公平,他們在D-Wave 2 和傳統PC上運行「匹配優化演算法」,來比較兩者運算速度的差異。結果科學家發現「沒有證據表明,量子計算機運算速度更快」。

但是,這並不代表量子計算機的發展進入了死胡同,《New Scientist》適時地給出了,為什麼這樣的測試可能低估的D-Wave 2的實力:

D-Wave解決問題的方式我們可以這樣來理解:在一個丘陵地帶,我們要找出最低點來作為最佳答案。對於普通計算機來說,它必須爬過各個小山丘,去找最低點。但是對於量子計算機來說,它不需要爬上山,它可以通過隧道穿過一座山。

很多用於測試的問題都存在一個缺陷,就是缺乏挑戰性。這導致D-Wave不能真正的發揮出量子機制上的優勢…不是說量子計算機的性能不佳,而是測試所使用的問題沒能讓量子計算機發揮出優勢。

這聽起來還真讓人尷尬:我們創造出一台新型計算機,但是卻連該如何測試它都不懂。


推薦閱讀:

計算機和外語不再是職稱評審必要條件
不用計算針數的三種起針方法(鉤編小竅門)
加標回收實驗的實施及回收率計算
新型核糖計算器件:讓活細胞進行複雜邏輯運算!
2011預習車船稅計稅依據及應納稅額計算

TAG:計算機 | 量子計算機 | 量子 | 計算 | 速度 | 如家 | 量子計算 | 家用 |