Bounds on the ground state energy of quantum $p$-spin Hamiltonians

Abstract

We consider the problem of estimating the ground state energy of quantum $p$-local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. Our main result shows that the maximum energy achievable by product states has a well-defined limit (for even $p$) as $n\to \infty$ and is $E_{\text{product}}^{\ast }=\sqrt{2\log p}$ in the limit of large $p$. This value is interpreted as the maximal energy of a much simpler so-called Random Energy Model, widely studied in the setting of classical spin glasses. The proof of the limit existing follows from an extension of Fekete's Lemma after we demonstrate near super-additivity of the (normalized) quenched free energy. The proof of the value follows from a second moment method on the number of states achieving a given energy when restricting to an $\epsilon$-net of product states. Furthermore, we relate the maximal energy achieved over all states to a $p$-dependent constant $\gamma \left(p\right)$, which is defined by the degree of violation of a certain asymptotic independence ansatz over graph matchings. We show that the maximal energy achieved by all states $E^{\ast }\left(p\right)$ in the limit of large $n$ is at most $\sqrt{\gamma \left(p\right)}{E}_{\text{product}}^{\ast }$. We also prove using Lindeberg's interpolation method that the limiting $E^{\ast }\left(p\right)$ is robust with respect to the choice of the randomness and, for instance, also applies to the case of sparse random Hamiltonians. This robustness in the randomness extends to a wide range of random Hamiltonian models including SYK and random quantum max-cut.

arXiv comment54 pages, 0 figures. arXiv admin note: substantial text overlap with arXiv:2309.11709

References in corpus (24)

• Variational Quantum Algorithms
• Barren plateaus in quantum neural network training landscapes
• Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Evenly distributed unitaries: on the structure of unitary designs
• The Thermodynamic Limit in Mean Field Spin Glass Models
• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• An introduction to the SYK model
• Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates
• Extremal Cuts of Sparse Random Graphs
• The Overlap Gap Property: a Geometric Barrier to Optimizing over Random Structures
• Phase Transition in the Density of States of Quantum Spin Glasses
• NLTS Hamiltonians from good quantum codes
• Disordered Systems Insights on Computational Hardness
• Product-state Approximations to Quantum Ground States
• Approximation algorithms for quantum many-body problems
• Thermodynamics and Universality for Mean Field Quantum Spin Glasses
• A Quantum Lovasz Local Lemma
• Uncertainty relations from graph theory
• Approximation algorithms for QMA-complete problems
• Extremal eigenvalues of local Hamiltonians
• Optimizing sparse fermionic Hamiltonians
• Variational wavefunctions for Sachdev-Ye-Kitaev models
• Bounding the joint numerical range of Pauli strings by graph parameters

Cited by in corpus (3)

• Quantum Glassiness From Efficient Learning
• Trotter error and gate complexity of the SYK and sparse SYK models
• Optimizing Sparse SYK