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