For the zero-field Gaussian Sherrington–Kirkpatrick model, as system size tends to infinity first and QAOA depth then grows, the best limiting expected energy per spin approaches the Parisi ground-state value.
For the zero-field Gaussian Sherrington–Kirkpatrick model, as system size tends to infinity first and QAOA depth then grows, the best limiting expected energy per spin approaches the Parisi ground-state value. For every accuracy, one finite depth and deterministic angles work independently of system size and disorder.
For the zero-field Gaussian Sherrington–Kirkpatrick model, as system size tends to infinity first and QAOA depth then grows, the best limiting expected energy per spin approaches the Parisi ground-state value. For every accuracy, one finite depth and deterministic angles work independently of system size and disorder.
If correct, proves eventual Parisi optimality of standard QAOA in the fixed-parameter thermodynamic formulation.
Can fixed-parameter QAOA approach the SK ground-state energy when system size goes to infinity first?
Publication dates and editorial changes.
OpenAI reports thermodynamic-first QAOA optimality for the SK model
Allow optional Google Analytics to help improve AIProofWatch? Privacy details.
