Strongly interacting fermions are non-trivial yet non-glassy
read the original abstract
Random spin systems at low temperatures are glassy and feature computational hardness in finding low-energy states. We study the random all-to-all interacting fermionic Sachdev--Ye--Kitaev (SYK) model and prove that, in contrast, (I) the low-energy states have polynomial circuit depth, yet (II) the annealed and quenched free energies agree to inverse-polynomially low temperatures, ruling out a glassy phase transition in this sense. These results are derived by showing that fermionic and spin systems significantly differ in their commutation index, which quantifies the non-commutativity of Hamiltonian terms. Our results suggest that low-temperature strongly interacting fermions, unlike spins, belong in a classically nontrivial yet quantumly easy phase.
This paper has not been read by Pith yet.
Forward citations
Cited by 3 Pith papers
-
Quantum Glassiness From Efficient Learning
Efficient learning algorithms for energy estimation imply that stable quantum algorithms cannot prepare low-energy states in systems exhibiting the quantum overlap gap property, as proven for a sparsified quantum p-sp...
-
Searching for emergent spacetime in spin glasses
Spectral functions of SYK, p-spin, and SU(M) Heisenberg models show exponential tails in spin-glass phases and quasiparticle families in spin-liquid phases, with a proof that exponential decay blocks detection of bulk...
-
Approximating the operator norm of local Hamiltonians via few quantum states
For d-local n-qubit Hamiltonians the operator norm is bounded by a d-dependent constant times the max expectation over an A-independent set of (1+ε)^n product states.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.