For p=1 QAOA on Ising models, the paper derives analytic bandwidth bounds, eliminates the mixer angle to reduce optimization to a one-dimensional line search, and proves that for regular graphs the global optimum coincides with the first local optimum near gamma equals zero.
For a triangle-free graph, the maximum angular frequency of the γ terms in the expectation value is given by: ωmax h ⟨Cuv⟩γ i = 2|Juv| + 2 × max (X w∈e |Jwv|, X w∈d |Juw| )
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
For p=1 QAOA on Ising models, the paper derives analytic bandwidth bounds, eliminates the mixer angle to reduce optimization to a one-dimensional line search, and proves that for regular graphs the global optimum coincides with the first local optimum near gamma equals zero.