For shallow QAOA on maximum independent set, loss landscape variance increases with system size instead of vanishing, contradicting dynamical Lie algebra predictions.
Naturally, one may worry that our choice of graph features does not completely capture the graph struc- ture
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Dynamical Lie Algebras Cannot Describe Shallow QAOA: Cragged Terrains, Barren Plateaus, and Empirical Hardness Models
For shallow QAOA on maximum independent set, loss landscape variance increases with system size instead of vanishing, contradicting dynamical Lie algebra predictions.