一种QAOA变体求解最大独立集方法

本发明公开了一种QAOA变体求解最大独立集方法，属于量子计算技术领域。本发明在经典量子近似优化算法(QAOA)的基础上，基于反非绝热演化驱动(Counter‑Diabatic Driving)，构造出两种加速演化的辅助哈密尔顿量(反非绝热演化驱动项)，对算法进行二次加速，选择(构造)合适的“混合”算子(XY‑mixers)作为混合哈密尔顿量，使算法在指定的子空间内演化，提高了算法的演化效率。