Quantum Annealing in SK Model Employing Suzuki-Kubo-deGennes Quantum Ising Mean Field Dynamics

Abstract

We study a quantum annealing approach for estimating the ground state energy of the Sherrington-Kirpatrick mean field spin glass model using the Suzuki-Kubo-deGennes dynamics applied for individual local magnetization components. The solutions of the coupled differential equations, in discretized state, give a fast annealing algorithm (cost $N^3$) in estimating the ground state of the model: Classical ($E^0=-0.7629\pm 0.0002$), Quantum ($E^0=-0.7623\pm 0.0001$) and Mixed ($E^0=-0.7626\pm 0.0001$), all of which are to be compared with the best known estimate $E^0=-0.763166726\dots$ . We infer that the continuous nature of the magnetization variable used in the dynamics here is the reason for reaching close to the ground state quickly and also the reason for not observing the de-Almeida-Thouless line in this approach.

arXiv comment7 pages, 7 figures, 2 tables. Invited contribution for the Special Issue on "100 Glorious years of the Ising model" in Eur. Phys. J. B; in press

References in corpus (6)

• Quantum Annealing and Analog Quantum Computation
• Quantum Annealing: An Overview
• Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses
• Double Criticality of the Sherrington-Kirkpatrick Model at T=0
• A Variational Ansatz for the Ground State of the Quantum Sherrington-Kirkpatrick Model
• Possible Ergodic-nonergodic regions in the quantum Sherrington-Kirkpatrick spin glass model and quantum annealing