成果 | 吴飙课题组与合作者在量子独立集算法上取得重要进展

背景：量子退火算法在处理组合优化问题方面具有独特优势，但算法设计中的绝热路径选择直接影响求解效率。研究目的：吴飙课题组与合作者针对最大独立集问题，提出基于中性原子平台的高效量子哈密顿算法，旨在提升算法成功率和鲁棒性。结论：研究证明新提出的非阿贝尔混合算法与传统启发式算法在变换下等价，但新绝热路径成功率平均提升50%以上，且对量子比特翻转误差具有更强鲁棒性，显著优化了量子计算性能。