Posted

Nicholas Hunter-Jones, Marius Lemm (Sep 29 2025).
Abstract: We study translation-invariant quantum spin Hamiltonians on general graphs with non-commuting interactions either given by (i) a random rank-11 projection or (ii) Haar projectors. For (i), we prove that the Hamiltonian is gapped on any bounded-degree graph with high probability at large local dimension. For (ii), we obtain a gap for sufficiently large local dimension. Our results provide examples where the folklore belief that typical translation-invariant Hamiltonians are gapped can be proved, which extends a result by Bravyi and Gosset from 1D qubit chains with rank-11 interactions to general bounded-degree graphs. We derive the gaps by analytically verifying generalized Knabe-type finite-size criteria that apply to any bounded-degree graph.

Order by:

Want to join this discussion?

Join our community today and start discussing with our members by participating in exciting events, competitions, and challenges. Sign up now to engage with quantum experts!