Exploring Quantum Annealing Architectures: A Spin Glass Perspective
arXiv:2307.13065 · doi:10.1002/qute.202300245
Abstract
We study the spin-glass transition in several Ising models of relevance for quantum annealers. We extract the spin-glass critical temperature by extrapolating the pseudo-critical properties obtained with Replica-Exchange Monte-Carlo for finite-size systems. We find a spin-glass phase for some random lattices (random-regular and small-world graphs) in good agreement with previous results. However, our results for the quasi-two-dimensional graphs implemented in the D-Wave annealers (Chimera, Zephyr, and Pegasus) indicate only a zero-temperature spin-glass state, as their pseudo-critical temperature drifts towards smaller values. This implies that the asymptotic runtime to find the low-energy configuration of those graphs is likely to be polynomial in system size, nevertheless, this scaling may only be reached for very large system sizes -- much larger than existing annealers -- as we observe an abrupt increase in the computational cost of the simulations around the pseudo-critical temperatures. Thus, two-dimensional systems with local crossings can display enough complexity to make unfeasible the search with classical methods of low-energy configurations.
arXiv comment13 pages
References in corpus (44)
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Coherent control of macroscopic quantum states in a single-Cooper-pair box
- Quantum Annealing in the Transverse Ising Model
- Critical phenomena in complex networks
- Simulated Tempering: A New Monte Carlo Scheme
- Adiabatic Quantum Computing
- Logical quantum processor based on reconfigurable atom arrays
- Quantum annealing with more than one hundred qubits
- The Bethe lattice spin glass revisited
- Perspectives of quantum annealing: Methods and implementations
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Experimental signature of programmable quantum annealing
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Anderson localization casts clouds over adiabatic quantum optimization
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Quantum versus Classical Annealing of Ising Spin Glasses
- Monte Carlo Simulations of Spin Glasses at Low Temperatures
- Critical parameters from generalised multifractal analysis at the Anderson transition
- A Coherent Quantum Annealer with Rydberg Atoms
- Estimating errors reliably in Monte Carlo simulations of the Ehrenfest model
- Unraveling Quantum Annealers using Classical Hardness
- Critical properties of Ising model on Sierpinski fractals. A finite size scaling analysis approach
- Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs
- From ergodic to non-ergodic chaos in Rosenzweig-Porter model
- Quantum annealing for the number partitioning problem using a tunable spin glass of ions
- Quantum annealing with ultracold atoms in a multimode optical resonator
- Toward Practical-Scale Quantum Annealing Machine for Prime Factoring
- Universal critical behavior of the 2d Ising spin glass
- Solving optimization problems with Rydberg analog quantum computers: Realistic requirements for quantum advantage using noisy simulation and classical benchmarks
- Hidden Frustrated Interactions and Quantum Annealing in Trapped Ion Spin-Phonon Chains
- Scaling up the Anderson transition in random-regular graphs
- Ground state of the Bethe-lattice spin glass and running time of an exact optimization algorithm
- Support for the value 5/2 for the spin glass lower critical dimension at zero magnetic field
- Lower-Critical Spin-Glass Dimension from 23 Sequenced Hierarchical Models
- 3D Spin Glass and 2D Ferromagnetic XY Model: a Comparison
- Temperature chaos is a non-local effect
- Temperature Chaos in Two-Dimensional Ising Spin Glasses with Binary Couplings: a Further Case for Universality
- An experiment-oriented analysis of 2D spin-glass dynamics: a twelve time-decades scaling study
- Exploring Quantum Annealing Architectures: A Spin Glass Perspective
- Critical properties of the four-state Commutative Random Permutation Glassy Potts model in three and four dimensions
- Monte Carlo algorithms are very effective in finding the largest independent set in sparse random graphs
- Stoquasticity in circuit QED
- A small-world search for quantum speedup: How small-world interactions can lead to improved quantum annealer designs
- Capturing the re-entrant behaviour of one-dimensional Bose-Hubbard model
Cited by in corpus (4)
- Exploring Quantum Annealing Architectures: A Spin Glass Perspective
- Initial State Encoding via Reverse Quantum Annealing and h-gain Features
- Hyperoptimized approximate contraction of tensor networks for rugged-energy-landscape spin glasses on periodic square and cubic lattices
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking