Reductions of QAOA Induced by Classical Symmetries: Theoretical Insights and Practical Implications
Cet article démontre que l'exploitation des symétries classiques pour réduire les instances QAOA pour le problème MaxCut peut faire chuter la dimension de l'algèbre de Lie dynamique d'un ordre exponentiel à un ordre quadratique, atténuant ainsi les plateaux stériles tout en préservant l'expressivité et l'accessibilité des solutions.