《中國(guó)科學(xué)：物理學(xué) 力學(xué) 天文學(xué)》英文版(SCIENCE CHINA Physics, Mechanics & Astronomy, SCPMA)出版中山大學(xué)周曉祺團(tuán)隊(duì)研究成果，文章題為“Experimental demonstration of deterministic quantum search algorithms on a programmable silicon photonic chip”，于2023年第66卷第9期刊出。Grover算法是量子計(jì)算中最普適的一種量子算法，主要用于搜索未排序的數(shù)據(jù)庫(kù)。與經(jīng)典算法相比，Grover算法能夠在O(√N(yùn))次查詢中找到目標(biāo)項(xiàng)，而經(jīng)典算法的時(shí)間復(fù)雜度是O(N)。然而，標(biāo)準(zhǔn)的Grover算法在除了N=4的特殊情況外，總是存在一定的失敗概率。在這個(gè)工作中，研究人員在實(shí)驗(yàn)上驗(yàn)證了幾種確定性量子搜索算法，在不增加搜索次數(shù)的情況下，極大地提高了量子搜索的成功概率。實(shí)驗(yàn)驗(yàn)證的這些確定性量子搜索算法有望廣泛應(yīng)用于量子信息處理的各種任務(wù)場(chǎng)景中。

　　創(chuàng)新要點(diǎn)：

　　本研究開(kāi)發(fā)了一款可編程的通用6維幺正處理量子處理器硅光芯片，能夠制備6維路徑編碼的量子態(tài)，并實(shí)現(xiàn)兩組6維通用的幺正變換。本文基于該芯片首次驗(yàn)證了Roy算法的有效性，并同時(shí)演示了Brassard、Hoyer和Long算法這三種確定性量子搜索算法。

　　原文信息：

　　Z.-H. Li, G.-F. Yu, Y.-X.Wang, Z.-Yleyucom樂(lè)魚(yú)官網(wǎng). Xing, L.-W. Kong, and X.-Q. Zhou, Experimental demonstration of deterministic quantum search algorithms on a programmable silicon photonic chip, Sci. China-Phys. Mech. Astron. 66, 290311 (2023), https://doi.org/10.1007/s11433-023-2130-9

　　點(diǎn)擊“閱讀原文”，免費(fèi)獲取全文

　　《中國(guó)科學(xué): 物理學(xué) 力學(xué) 天文學(xué)》(中文版)和SCIENCE CHINA Physics, Mechanics & Astronomy (SCPMA, 英文版)是中國(guó)科學(xué)院主管、中國(guó)科學(xué)院和國(guó)家自然科學(xué)基金委員會(huì)共同主辦的綜合性學(xué)術(shù)刊物, 均為月刊。英文版SCPMA被SCI、EI、ADS等數(shù)據(jù)庫(kù)收錄, 2022年影響因子為6.4, Q1區(qū), 中國(guó)科學(xué)院文獻(xiàn)情報(bào)中心期刊分區(qū)表物理大類(lèi)1區(qū)Top期刊leyu·樂(lè)魚(yú)(中國(guó))體育官方網(wǎng)站。中文版被ESCI、Scopus、《中文核心期刊要目總覽》《中國(guó)科學(xué)引文數(shù)據(jù)庫(kù)》等收錄, 以出版熱點(diǎn)專(zhuān)題和專(zhuān)輯為主。中英文為兩本完全獨(dú)立的刊物。訂閱《中國(guó)科學(xué): 物理學(xué) 力學(xué) 天文學(xué)》微信公眾號(hào), 手機(jī)同步關(guān)注最新熱點(diǎn)文章、新聞、科技資訊, 請(qǐng)?zhí)砑游⑿盘?hào)SCPMA2014或掃描下方圖片關(guān)注。