Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs

Abstract

We discuss an Ising spin glass where each $S=1/2$ spin is coupled antiferromagnetically to three other spins (3-regular graphs). Inducing quantum fluctuations by a time-dependent transverse field, we use out-of-equilibrium quantum Monte Carlo simulations to study dynamic scaling at the quantum glass transition. Comparing the dynamic exponent and other critical exponents with those of the classical (temperature-driven) transition, we conclude that quantum annealing is less efficient than classical simulated annealing in bringing the system into the glass phase. Quantum computing based on the quantum annealing paradigm is therefore inferior to classical simulated annealing for this class of problems. We also comment on previous simulations where a parameter is changed with the simulation time, which is very different from the true Hamiltonian dynamics simulated here.

5 pages, 3 figures

References in corpus (7)

• Universal adiabatic dynamics across a quantum critical point
• Stochastic series expansion method for quantum Ising models with arbitrary interactions
• 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
• The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
• Potts Glass on Random Graphs
• Comparative Study of the Performance of Quantum Annealing and Simulated Annealing

Cited by in corpus (23)

• Coherent quantum annealing in a programmable 2000-qubit Ising chain
• Kibble-Zurek scaling in the Yang-Lee edge singularity
• Hybrid quantum annealing for larger-than-QPU lattice-structured problems
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian
• Exploring Quantum Annealing Architectures: A Spin Glass Perspective
• Ising Hamiltonian Minimization: Gain-Based Computing with Manifold Reduction of Soft-Spins vs Quantum Annealing
• Scaling in driven dynamics starting in the vicinity of a quantum critical point
• Nonequilibrium critical dynamics in the quantum chiral clock model
• Dynamic scaling in the 2D Ising spin glass with Gaussian couplings
• Finite-time scaling beyond the Kibble-Zurek prerequisite in Dirac systems
• Benchmarking Quantum Optimization for the Maximum-Cut Problem on a Superconducting Quantum Computer
• Why adiabatic quantum annealing is unlikely to yield speed-up
• Nonequilibrium Critical Dynamics with Emergent Supersymmetry
• Nonequilibrium Dynamics of Dirac Quantum Criticality in Imaginary Time
• Separation of the Kibble-Zurek Mechanism from Quantum Criticality
• Theory of Critical Phenomena with Memory
• Driven Critical Dynamics in Tricitical Point
• Theory of Critical Phenomena with Long-Range Temporal Interaction
• Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
• Optimization via Quantum Preconditioning
• Is there Kibble-Zurek scaling of topological defects in first-order phase transitions?
• Dissipation-Induced Deviations from Kibble-Zurek Scaling in Non-Hermitian Quantum Annealing