前瞻科技 ›› 2025, Vol. 4 ›› Issue (4): 46-63.DOI: 10.3981/j.issn.2097-0781.2025.04.004

• 综述与述评 • 上一篇    下一篇

量子算法研究现状及战略发展路线图

龙桂鲁1,2,(), 魏世杰1, 高攀1, 李行1, 邢同昊1, 曾进峰1, 张江1   

  1. 1 北京量子信息科学研究院北京 100193
    2 清华大学物理系北京 100084
  • 收稿日期:2025-08-13 修回日期:2025-10-15 出版日期:2025-12-20 发布日期:2025-12-30
  • 通讯作者:
  • 作者简介:龙桂鲁,教授。国家杰出青年科学基金获得者,国务院政府特殊津贴专家,全国优秀科技工作者,美国物理学会、英国物理学会会士。中国通信学会量子通信委员会主任委员,中国密码学会理事、量子密码专业委员会副主任,国际纯粹与应用物理联合会(IUPAP)量子科技组委员、国际电联(ITU)新兴技术学术顾问委员会委员。原创性提出量子直接通信技术,构造量子精确搜索算法,并提出LCU量子计算范式。荣获国家自然科学奖二等奖、IBM全球杰出学者奖、中国电子学会科技奖、中国通信学会科技奖一等奖等荣誉。发表学术论文500余篇,出版专著4部;申请及授权中国专利60余件、美国专利2件。电子信箱:gllong@tsinghua.edu.cn

Current Status of Quantum Algorithm Research and Strategic Development Roadmap

LONG Guilu1,2,(), WEI Shijie1, GAO Pan1, LI Hang1, XING Tonghao1, ZENG Jinfeng1, ZHANG Jiang1   

  1. 1 Beijing Academy of Quantum Information Sciences, Beijing 100193, China
    2 Department of Physics, Tsinghua University, Beijing 100084, China
  • Received:2025-08-13 Revised:2025-10-15 Online:2025-12-20 Published:2025-12-30
  • Contact:

摘要:

量子算法作为量子计算的核心驱动要素,具有突破经典计算瓶颈、实现指数级加速的显著潜力。自20世纪末彼得·肖尔、洛夫·格罗弗等先驱奠定理论根基以来,量子算法在物理模拟、机器学习、密码分析及组合优化等领域快速发展,逐步构建起从理论范式到含噪中等规模量子(Noisy Intermediate-Scale Quantum, NISQ)时代实用算法探索的完备体系。文章系统回顾了量子算法的发展历程,深入剖析了当前量子算法的主要研究方向及技术局限,涉及量子线性系统求解、量子多体与化学模拟、对称与非对称密码的量子攻击、后量子密码分析,以及量子近似优化算法、量子退火等优化类方法。对超越现有范式的新型算法框架、容错与分布式量子算法的演进路径进行了展望,并从国家、学术界及产业界层面提出了量子算法领域的战略性发展建议,旨在为推动量子计算的理论创新与产业应用提供重要参考,助力构建具备国际竞争力的量子算法体系。

关键词: 量子算法, NISQ, 量子优势, 容错计算, 分布式量子计算

Abstract:

As the key driving force behind quantum computing, quantum algorithms hold the potential to surmount the limitations of classical computation and achieve exponential speedups. Since the late 20th century, with the theoretical groundwork laid by early algorithms from Shor and Grover, quantum algorithms have experienced rapid advancements in fields such as physical simulation, machine learning, cryptanalysis, and combinatorial optimization. This has led to the development of a comprehensive framework that ranges from theoretical paradigms to practical explorations of algorithms in the Noisy Intermediate-Scale Quantum (NISQ) era. This article offered a systematic review of the evolution of quantum algorithms, examining current major research directions and their technical challenges. These include quantum linear system solvers, quantum many-body and chemical simulations, quantum attacks on symmetric and asymmetric cryptography, post-quantum cryptanalysis, and optimization-focused approaches such as quantum approximate optimization algorithm and quantum annealing. Looking ahead, this article discussed emerging algorithmic frameworks that transcend existing paradigms, the evolution of fault-tolerant and distributed quantum algorithms, and strategic recommendations for national, academic, and industrial development in the field of quantum algorithms. The aim is to provide insights that will advance theoretical innovation and industrial application in quantum computing, ultimately contributing to the establishment of an internationally competitive quantum algorithm system.

Key words: quantum algorithm, NISQ, quantum advantage, fault-tolerant computing, distributed quantum computing