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

　　創新要點：

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

　　原文信息：

　　Z.-H. Li, G.-F. Yu, Y.-X.Wang, Z.-Y. 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

　　點擊“閱讀原文”，免費獲取全文

　　《中國科學: 物理學 力學 天文學》(中文版)和SCIENCE CHINA Physics, Mechanics & Astronomy (SCPMA, 英文版)是中國科學院主管、中國科學院和國家自然科學基金委員會共同主辦的綜合性學術刊物, 均為月刊。英文版SCPMA被SCI、EI、ADS等數據庫收錄, 2022年影響因子為6.4, Q1區, 中國科學院文獻情報中心期刊分區表物理大類1區Top期刊。中文版被ESCI、Scopus、《中文核心期刊要目總覽》《中國科學引文數據庫》等收錄, 以出版熱點專題和專輯為主。中英文為兩本完全獨立的刊物。訂閱《中國科學: 物理學 力學 天文學》微信公眾號, 手機同步關注最新熱點文章、新聞、科技資訊, 請添加微信號SCPMA2014或掃描下方圖片關注。