第一個商用量子計算機系統——D-Wave <愛尬聊_生活百科>

與來自南非的一組研究團隊近日成功地在量子計算機上運行了西蒙算法(Simon’s algorithm),且這一算法在量子計算機上的運行表現比電子計算機表現得更好。相關的論文發表于《物理評論快報》。量子計算機是基于量子力學的計算設備。用來存儲數據的對象是量子位，而不是傳統計算機的電子位。

科學界普遍認為，量子計算機可以利用量子糾纏、疊加等獨特的量子物理特性，在運行一些特定的算法時，會比現有的計算機更快、更高效。不幸的是，到目前為止，還沒有辦法在量子計算機上運行這些量子算法來測試這個理論。

Simon算法是適合量子計算機的算法之一。是丹尼爾西蒙20年前提出的，他認為這個算法可以挖掘量子計算機的加速潛力。西蒙算法的目的是解決量子黑箱問題，即把執行計算任務的程序或公式看作一個黑箱，看黑箱是否對每一個可能的輸入給出唯一的輸出。

根據物理學家組織網11月18日(北京時間)的報道，研究團隊在量子計算機上運行了最簡單版本的算法，僅使用了6個量子比特。量子計算機只用了兩次迭代就完成了這個任務，而普通計算機用了三次。這種差異看似沒什么，但相信如果加入更多的量子比特，量子計算機與普通計算機的差異將會拉大，這也意味著量子計算機可以更快更高效地解決此類算法問題。但是，還是要給它澆冷水。到目前為止，能夠運行Simon算法沒有實際價值。這個實驗的唯一目的是證明量子計算機可以在一個算法中做得更好。

但是，不要太氣餒，這證明了類似的算法在量子計算機上運行得更快。研究人員可能預計，像Shore算法(可以用來分解大素數因子，這是加密機制的重要組成部分)這樣的量子算法，也可以在量子計算機上“運行”得更快。