量子科技中心_量科网

为具有实际相关性的计算难题（特别是组合优化问题）确立量子加速优势，仍是量子计算领域的核心挑战。该工作通过构建一类结构明确的经典难解最大独立集问题实例，设计并分析了一种能利用该结构的非随机绝热量子优化算法。在理论和数值证据支持的假设条件下，该算法可在多项式时间内运行，相较横向场量子退火算法和经典最优求解器均实现指数级加速。研究人员发现，实现加速的关键量子机制在于利用非随机XX驱动算子突破随机性约束，进入具有符号结构特征的可容许子空间，通过符号生成型量子干涉构建可绕过隧穿的平滑演化路径。这一发现不仅揭示了该加速效应背后的独特量子机制，也解释了为何难以存在高效的经典模拟方法。此外，通过结构约简构建的可扩展小尺度模型，能准确捕捉算法的核心动力学特征，为在当前通用量子计算机上验证该量子优势机制提供了具体实验方案。