Adaptive Qubit Freezing Enables Robust Graph Partitioning for Divide-and-Conquer QAOA
El artículo introduce FrozenLGP, un marco adaptativo que permite una partición de grafos robusta para el QAOA de Divide-y-Vencer, al congelar clásicamente los vértices obstructores y preservar sus contribuciones energéticas, logrando así una cobertura de descomposición del 100% en grafos densos donde los métodos tradicionales fallan, mientras mantiene la calidad de aproximación y mejora la robustez ante el ruido.