QAOA sampling hardness has a sharp threshold at interaction degree 3, where depth-1 approximate sampling implies PH collapse to the third level, but degree-2 instances remain efficiently simulable at logarithmic depth.
SIAM Journal on Computing , volume=
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A sharp interaction-degree threshold for simulating QAOA
QAOA sampling hardness has a sharp threshold at interaction degree 3, where depth-1 approximate sampling implies PH collapse to the third level, but degree-2 instances remain efficiently simulable at logarithmic depth.