EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A λ-Resonance Theorem for Constrained QAOA: Spectral Structure and Recurrence Bounds

Krit Grover

Quantum Science and Technology · 05.11.2026

DOI: 10.1088/2058-9565/aebe5b ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Science and Technology, online erschienen am 05.11.2026. Verfasst von Krit Grover. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Training the variational angles of the Quantum Approximate Optimization Algorithm once on a
small instance and reusing them on larger ones, known as parameter transfer, is the standard route past
the exact-simulation wall. Existing explanations of parameter transfer focus primarily on structural
similarity, but constrained encodings introduce a second quantity that must also be tracked: the penalty
scale. We characterize the dependence on the deployment penalty scale when the circuit angles are
held fixed. We show that for a scalarized cost C_λ = C + λv with integer-valued violation count v, the
feasible probability F(λ) at arbitrary fixed depth p is a finite real trigonometric polynomial whose
frequencies are integer linear combinations of the fixed γ angles. We call this dependence λ-resonance.
It recasts penalty mismatch as a phase-interference problem and yields an explicit spectral-support
formula, a Bernstein lower bound on the detuning required to change F by a specified amount, and exact
recurrences when the layer phases share a common period. These statements hold for arbitrary fixed
angles, including untrained angles; they establish spectral support and recurrence conditions without
asserting that the training penalty is a preferred operating point. Exact-statevector experiments on a
20-qubit resource-allocation QUBO exhibit sharp and blunt response profiles and empirical recurrences
consistent with the predicted spectral support. Independent penalty-phase sampling recovers the full
Fourier coefficients and allows coefficient-based recurrence bounds to be evaluated. A trained two-qubit
example shows that preserving the training phase scale need not maximize feasibility: a nearby penalty
can perform better. Together, the theory and experiments motivate a conditional transfer protocol:
treat (β, γ, λ_0) as a single calibrated parameter set, verify target validity, and bracket the matched
penalty with a small fixed-angle sweep when feasible.

Förderung

  • Natural Sciences and Engineering Research Council of Canada

Zitieren

APA

Grover, K. (2026). A λ-Resonance Theorem for Constrained QAOA: Spectral Structure and Recurrence Bounds. Quantum Science and Technology. https://doi.org/10.1088/2058-9565/aebe5b

Vancouver

Grover K. A λ-Resonance Theorem for Constrained QAOA: Spectral Structure and Recurrence Bounds. Quantum Science and Technology. 2026. doi:10.1088/2058-9565/aebe5b

BibTeX
@article{Grover2026,
  author = {Grover, Krit},
  title = {A λ-Resonance Theorem for Constrained QAOA: Spectral Structure and Recurrence Bounds},
  journal = {Quantum Science and Technology},
  year = {2026},
  doi = {10.1088/2058-9565/aebe5b}
}
Kostenlos starten →