來自南非的一組研究團隊近日成功地在量子計算機上運行了西蒙算法(Simon’s algorithm),且這一算法在量子計算機上的運行表現(xiàn)比電子計算機表現(xiàn)得更好。相關論文刊登在《物理評論快報》上。
量子計算機是一種基于量子力學的計算設備,用來存儲數(shù)據的對象是量子比特而非經典計算機的電子比特??茖W界普遍認為,由于量子計算機能夠利用量子糾纏和疊加等獨特的量子物理屬性,在運行某些特定算法時,它會比現(xiàn)有計算機更為快速和高效。遺憾的是,到目前為止,還沒有辦法在量子計算機上運行這些量子算法來檢驗這一理論。
西蒙算法便是適用于量子計算機算法中的一種,它由丹尼爾