米樂(lè)m6網(wǎng)址:研究論文 | 確定性量子搜索算法在可編程硅光子芯片上的實(shí)驗(yàn)演示
作者:米樂(lè)發(fā)布時(shí)間:2025-01-07
《中國(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)景中米樂(lè)。
創(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.-Y. Xing, L.-W米樂(lè). 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ū)表物理大類1區(qū)Top期刊。中文版被ESCI、Scopus、《中文核心期刊要目總覽》《中國(guó)科學(xué)引文數(shù)據(jù)庫(kù)》等收錄, 以出版熱點(diǎn)專題和專輯為主。中英文為兩本完全獨(dú)立的刊物。訂閱《中國(guó)科學(xué): 物理學(xué) 力學(xué) 天文學(xué)》微信公眾號(hào), 手機(jī)同步關(guān)注最新熱點(diǎn)文章、新聞、科技資訊, 請(qǐng)?zhí)砑游⑿盘?hào)SCPMA2014或掃描下方圖片關(guān)注。