The Quantum Transition of the Two-Dimensional Ising Spin Glass: A Tale of Two Gaps
arXiv:2310.07486 · doi:10.1038/s41586-024-07647-y
Abstract
Quantum annealers are commercial devices aiming to solve very hard computational problems named spin glasses. Just like in metallurgic annealing one slowly cools a ferrous metal, quantum annealers seek good solutions by slowly removing the transverse magnetic field at the lowest possible temperature. The field removal diminishes quantum fluctuations but forces the system to traverse the critical point that separates the disordered phase (at large fields) from the spin-glass phase (at small fields). A full understanding of this phase transition is still missing. A debated, crucial question regards the closing of the energy gap separating the ground state from the first excited state. All hopes of achieving an exponential speed-up, as compared to classical computers, rest on the assumption that the gap will close algebraically with the number of qspins, but renormalization group calculations predict that the closing will be instead exponential. Here we solve this debate through extreme-scale numerical simulations, finding that both parties grasped parts of the truth. While the closing of the gap at the critical point is indeed super-algebraic, it remains algebraic if one restricts the symmetry of possible excitations. Since this symmetry restriction is experimentally achievable (at least nominally), there is still hope for the Quantum Annealing paradigm.
References in corpus (34)
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Critical Behavior of the Three-Dimensional Ising Spin Glass
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Critical exponents of the three dimensional diluted Ising model
- Universal Finite Size Scaling Functions in the 3D Ising Spin Glass
- Zero--Temperature Quantum Phase Transition of a Two--Dimensional Ising Spin--Glass
- Griffiths Singularities in the Disordered Phase of a Quantum Ising Spin Glass
- Universality in the three-dimensional random-field Ising model
- The critical behavior of three-dimensional Ising spin glass models
- The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
- Nonequilibrium spin glass dynamics from picoseconds to 0.1 seconds
- Quantum Griffiths Singularities in the Transverse-Field Ising Spin Glass
- Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
- New Universality Class in three dimensions: the Antiferromagnetic model
- Temperature scaling law for quantum annealing optimizers
- Janus II: a new generation application-driven computer for spin-system simulations
- Phase transitions in disordered systems: the example of the random-field Ising model in four dimensions
- Unraveling Quantum Annealers using Classical Hardness
- Evidence for Supersymmetry in the Random-Field Ising Model at D = 5
- Temperature chaos in 3D Ising Spin Glasses is driven by rare events
- Analog Errors in Ising Machines
- Universal critical behavior of the 2d Ising spin glass
- Domain-wall excitations in the two-dimensional Ising spin glass
- Practical engineering of hard spin-glass instances
- Dynamic Variational Study of Chaos: Spin Glasses in Three Dimensions
- Real-space renormalization-group approach to the random transverse-field Ising model in finite dimensions
- Critical and Griffiths-McCoy singularities in quantum Ising spin-glasses on d-dimensional hypercubic lattices: A series expansion study
- The nature of ergodicity breaking in Ising spin glasses as revealed by correlation function spectral properties
- Unconventional critical activated scaling of two-dimensional quantum spin-glasses
- The QISG suite: high-performance codes for studying Quantum Ising Spin Glasses
- The Eigenvalue Analysis of the Density Matrix of 4D Spin Glasses Supports Replica Symmetry Breaking
Cited by in corpus (19)
- Beyond-classical computation in quantum simulation
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
- Dynamics of disordered quantum systems with two- and three-dimensional tensor networks
- Spin-glass dynamics: experiment, theory and simulation
- Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
- Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
- Spin-glass quantum phase transition in amorphous arrays of Rydberg atoms
- Hyperoptimized approximate contraction of tensor networks for rugged-energy-landscape spin glasses on periodic square and cubic lattices
- Zero-temperature Monte Carlo simulations of two-dimensional quantum spin glasses guided by neural network states
- Boosting quantum annealing performance through direct polynomial unconstrained binary optimization
- Wideband covariance magnetometry below the diffraction limit
- Random displacements in critical Rydberg atom arrays
- Quantum sequel of neural network training
- Graph Coloring via Quantum Optimization on a Rydberg-Qudit Atom Array
- Ancillary entangling Floquet kicks for accelerating quantum algorithms
- Energy gap of quantum spin glasses: a projection quantum Monte Carlo study
- Emergent Thermalization Thresholds in Unitary Dynamics of Inhomogeneously Disordered Quantum Systems
- Evidence of de Almeida-Thouless line below six dimensions