量子科技中心_量科网

量子近似优化算法（QAOA）是用于解决图结构组合优化问题的标志性量子算法之一，被视为早期容错优势的重要候选方案。该工作通过引入生成器坐标方法（GCM）来增强QAOA性能，在Erdös-Rényi图的最大独立集问题上实现了近似比率与保真度的系统性提升。研究人员通过对比两种算法所需的逻辑CNOT门和T门数量，分析了该方案与QAOA的求解成本。根据数值结果外推估算，在该特定问题设置下，当图规模超过75个节点时，新方法仅需8个试验态即可超越QAOA性能。论文还简要讨论了该方法在其他组合优化问题中的应用潜力。