實(shí)現(xiàn)了基于線性光學(xué)系統(tǒng)的量子有限狀態(tài)自動機(jī)的研究。該量子自動機(jī)使用3個空間狀態(tài),即可解決判定輸入整數(shù)是否為某一質(zhì)數(shù)P的整數(shù)倍的問題,而使用經(jīng)典的自動機(jī)解決同樣問題至少需要P個空間狀態(tài)。該工作首次在實(shí)驗(yàn)上實(shí)現(xiàn)了量子自動機(jī)的運(yùn)行并驗(yàn)證了其相比于經(jīng)典自動機(jī)的空間資源高效性,在該領(lǐng)域具有開創(chuàng)性的作用。
掃碼關(guān)注,查看更多科技成果