基于分治QUBO模型与反非绝热驱动的量子-经典协同无线链路调度优化方法

本发明公开了一种基于分治QUBO模型与反非绝热驱动的量子‑经典协同无线链路调度优化方法，属于量子计算与无线通信技术领域。本发明将无线通信中链路干扰建模为冲突图，即顶点表示链路，干扰表示为边，链路上效用函数表示为顶点的权值(顶点中冒号左边数字为顶点编号，右边为顶点权值)，最优无线链路调度即为冲突图上的带权最大独立集(WMIS)。本发明提出分治QUBO模型，将全空间划分为不同汉明权重的Dicke态子空间，采用XY‑Mixer作为混合算子，限制QAOA在子空间内演化。基于此提出DQAOA算法：调用贪心算法和拓展的Lovász半正定规划分别获得WMIS解的下界和上界；引入反非绝热驱动项修改QAOA演化公式，搭配XY‑Mixer ansatz使算法在子空间并行演化，加速收敛，得到最优无线链路调度方案。