QAOA on the infinite SK model maps exactly to a spin-boson Hamiltonian whose ground-state energy can be computed with matrix-product states, yielding numerical evidence that depth O(n/ε^1.13) suffices for (1-ε) approximation in the average case.
Parisi formula for the ground state energy in the mixed p-spin model
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We show that the thermodynamic limit of the ground state energy in the mixed p-spin model can be identified as a variational problem. This gives a natural generalization of the Parisi formula at zero temperature.
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Spin-Boson Mapping of the Quantum Approximate Optimization Algorithm
QAOA on the infinite SK model maps exactly to a spin-boson Hamiltonian whose ground-state energy can be computed with matrix-product states, yielding numerical evidence that depth O(n/ε^1.13) suffices for (1-ε) approximation in the average case.