《中国科学：物理学 力学 天文学》英文版(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维通用的幺正变换NineGameSports。本文基于该芯片首次验证了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或扫描下方图片关注。