Sharp Bounds on Ground State Energy of the SYK Model

The Sachdev-Ye-Kitaev (SYK) model is a central object in theoretical physics, known for its maximal chaos and potential to demonstrate quantum speedups. A fundamental open question has been determining the exact spectral edge (and thus the ground state energy) of the SYK Hamiltonian, which has historically been bounded by a gap of O(k) between known upper and lower bounds. This paper seeks to close this gap and provide a rigorous, sharp estimate for the spectral edge.

The authors employ the trace moment method, which relates the operator norm of the Hamiltonian to the expected trace of its powers. By identifying an explicit, deterministic linear operator that acts as a twisted model of bosons on the hyperedges of a hypergraph, they map the complex combinatorial problem of evaluating Gaussian moments to the spectral analysis of a matrix within the Johnson association scheme. This allows them to compute the trace moments exactly and derive sharp bounds on the spectral edge.

The study confirms that for super-constant k up to o(sqrt(n)), the expected spectral edge of the SYK Hamiltonian is (1 - o(1)) * sqrt(2n/k). The authors demonstrate that this result extends to sparse variants of the SYK model, provided the underlying hypergraph satisfies specific structural conditions. Furthermore, they show that a dissipative quantum algorithm can compute the ground state energy of the SYK Hamiltonian up to an O(1)-multiplicative factor, effectively matching the theoretical lower bound.

This result resolves a significant open problem in the study of the SYK model, providing a precise characterization of its spectral properties. By establishing that the spectral edge is (1 - o(1)) * sqrt(2n/k), the paper validates heuristic predictions from the physics literature and provides a rigorous foundation for future research into the model's complexity and its applications in quantum simulation and algorithm design.