Adaptive Qubit Freezing Enables Robust Graph Partitioning for Divide-and-Conquer QAOA
Le papier introduit FrozenLGP, un cadre adaptatif qui permet un partitionnement de graphes robuste pour le QAOA de type Diviser-pour-Mieux-Régner en figeant classiquement les sommets obstruants et en préservant leurs contributions énergétiques, atteignant ainsi une couverture de décomposition de 100 % sur les graphes denses là où les méthodes traditionnelles échouent, tout en maintenant la qualité d'approximation et en améliorant la robustesse au bruit.