Energy gap of quantum spin glasses: a projection quantum Monte Carlo study

Abstract

The performance of quantum annealing for combinatorial optimization is fundamentally limited by the minimum energy gap $\Delta$ encountered at quantum phase transitions. We investigate the scaling of $\Delta$ with system size $N$ for two paradigmatic quantum spin-glass models: the two-dimensional Edwards-Anderson (2D-EA) and the all-to-all Sherrington-Kirkpatrick (SK) models. Utilizing a newly proposed unbiased energy-gap estimator for continuous-time projection quantum Monte Carlo simulations, complemented by high-performance sparse eigenvalue solvers, we characterize the gap distributions across disorder realizations. It is found that, in the 2D-EA case, the inverse-gap distribution develops a fat tail with infinite variance as $N$ increases. This indicates that the unfavorable super-algebraic scaling of $\Delta$, recently reported for binary couplings [Nature 631, 749 (2024)], persists for the Gaussian disorder considered here, pointing to a universal feature of 2D spin glasses. Conversely, the SK model retains a finite-variance distribution, with the disorder-averaged gap following a rather slow power law, close to $\Delta \propto N^{-1/3}$. This finding provides a promising outlook for the potential efficiency of quantum annealers for optimization problems with dense connectivity.

6 pages plus additional material

References in corpus (39)

• Ising formulations of many NP problems
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Adiabatic Quantum Computing
• Many-body localization in a quantum simulator with programmable random disorder
• QuSpin: a Python Package for Dynamics and Exact Diagonalisation of Quantum Many Body Systems. Part II: bosons, fermions and higher spins
• Symmetries and many-body excited states with neural-network quantum states
• Reverse Quantum Annealing Approach to Portfolio Optimization Problems
• A Numerical Study of the Random Transverse-Field Ising Spin Chain
• Zero--Temperature Quantum Phase Transition of a Two--Dimensional Ising Spin--Glass
• Unbiased estimators in Quantum Monte Carlo methods: application to liquid ${}^4$He
• NetKet 3: Machine Learning Toolbox for Many-Body Quantum Systems
• Quantum Hamiltonian Complexity
• Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• NetKet: A Machine Learning Toolkit for Many-Body Quantum Systems
• Quantum phase transition dynamics in the two-dimensional transverse-field Ising model
• The quantum Ising chain for beginners
• Strong ergodicity breaking in aging of mean field spin glasses
• The Quantum Transition of the Two-Dimensional Ising Spin Glass: A Tale of Two Gaps
• Stability of the quantum Sherrington-Kirkpatrick spin glass model
• Typical versus averaged overlap distribution in Spin-Glasses : Evidence for the droplet scaling theory
• Self-learning projective quantum Monte Carlo simulations guided by restricted Boltzmann machines
• Real-space renormalization-group approach to the random transverse-field Ising model in finite dimensions
• A Variational Ansatz for the Ground State of the Quantum Sherrington-Kirkpatrick Model
• Excitation Gap from Optimized Correlation Functions in Quantum Monte Carlo Simulations
• Simulating disordered quantum systems via dense and sparse restricted Boltzmann machines
• Critical and Griffiths-McCoy singularities in quantum Ising spin-glasses on d-dimensional hypercubic lattices: A series expansion study
• The complexity of simulating local measurements on quantum systems
• Approaching the Ground State of a Quantum Spin Glass using a Zero-Temperature Quantum Monte Carlo
• Unconventional critical activated scaling of two-dimensional quantum spin-glasses
• Solving the Schroedinger equation for the Sherrington-Kirkpatrick model in a transverse field
• Exact Solution for the Transverse Field Sherrington-Kirkpatrick Spin Glass Model with Continuous-Time Quantum Monte Carlo Method
• Equilibrium dynamics of infinite-range quantum spin glasses in a field
• Effects of low-lying excitations on ground-state energy and energy gap of Sherrington-Kirkpatrick model in transverse field
• Energy-gap analysis of quantum spin-glass transitions at zero temperature
• Finite-temperature Rydberg arrays: quantum phases and entanglement characterization
• Spin-glass quantum phase transition in amorphous arrays of Rydberg atoms
• Zero-temperature Monte Carlo simulations of two-dimensional quantum spin glasses guided by neural network states
• Free energy barriers in the Sherrington-Kirkpatrick model