一种QAOA变体求解最大独立集方法
    1.
    发明公开

    公开(公告)号:CN119578578A

    公开(公告)日:2025-03-07

    申请号:CN202411740917.5

    申请日:2024-11-29

    Inventor: 阮越 李奇

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

Patent Agency Ranking