Product states optimize quantum $p$-spin models for large $p$

Eric R. Anschuetz, David Gamarnik, Bobak T. Kiani

We consider the problem of estimating the maximal energy of quantum $p$-local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. D…