近日來自南非的一組研究團隊近日成功地在量子計算機上運行了西蒙算法(Simon"s algorithm)，且這一算法在量子計算機上的運行表現比電子計算機表現得更好。相關(guan) 論文刊登在《物理評論快報》上。

西蒙算法便是適用於(yu) 量子計算機算法中的一種，它由丹尼爾·西蒙20年前提出，認為(wei) 這種算法能夠挖掘量子計算機的加速潛力。西蒙算法的目的，是為(wei) 了解決(jue) 量子黑箱問題，即將執行計算任務的一段程序或者一個(ge) 公式看作黑箱，看黑箱是否對每一個(ge) 可能的輸入給出一個(ge) 唯一的輸出。

據網上報道，研究團隊在一台量子計算機上運行了該算法的最簡單版本，僅(jin) 僅(jin) 用了六個(ge) 量子比特，量子計算機完成這一任務僅(jin) 用了兩(liang) 次迭代，而普通計算機得用三次。這種區別似乎不算什麽(me) ，但人們(men) 相信，如果增加更多量子比特，量子計算機和普通計算機運算能力的差別就會(hui) 拉大，這也意味著，量子計算機能更快、更高效地解決(jue) 此類算法問題。不過，還是要潑一盆冷水，到目前為(wei) 止，能夠運行西蒙算法並沒有什麽(me) 實際價(jia) 值，該實驗的唯一目的是證明量子計算機在一種算法上能夠做得更好。

不過，也別太灰心，證明了類似算法在量子計算機上運行得更快，科研人員或可以期待，像肖爾算法(可被用來進行大數質因數分解，這是加密機製的重要組成部分)這樣的量子算法在量子計算機上同樣能“跑”得更快。