Loading…

Quantum critical dynamics in a 5,000-qubit programmable spin glass

Experiments on disordered alloys 1 – 3 suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Owing to the importance of spin glasses as a paradigmatic computational testbed, reproducing this phenomenon in a pr...

Full description

Saved in:
Bibliographic Details
Published in:Nature (London) 2023-05, Vol.617 (7959), p.61-66
Main Authors: King, Andrew D., Raymond, Jack, Lanting, Trevor, Harris, Richard, Zucca, Alex, Altomare, Fabio, Berkley, Andrew J., Boothby, Kelly, Ejtemaee, Sara, Enderud, Colin, Hoskinson, Emile, Huang, Shuiyuan, Ladizinsky, Eric, MacDonald, Allison J. R., Marsden, Gaelen, Molavi, Reza, Oh, Travis, Poulin-Lamarre, Gabriel, Reis, Mauricio, Rich, Chris, Sato, Yuki, Tsai, Nicholas, Volkmann, Mark, Whittaker, Jed D., Yao, Jason, Sandvik, Anders W., Amin, Mohammad H.
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Experiments on disordered alloys 1 – 3 suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Owing to the importance of spin glasses as a paradigmatic computational testbed, reproducing this phenomenon in a programmable system has remained a central challenge in quantum optimization 4 – 13 . Here we achieve this goal by realizing quantum-critical spin-glass dynamics on thousands of qubits with a superconducting quantum annealer. We first demonstrate quantitative agreement between quantum annealing and time evolution of the Schrödinger equation in small spin glasses. We then measure dynamics in three-dimensional spin glasses on thousands of qubits, for which classical simulation of many-body quantum dynamics is intractable. We extract critical exponents that clearly distinguish quantum annealing from the slower stochastic dynamics of analogous Monte Carlo algorithms, providing both theoretical and experimental support for large-scale quantum simulation and a scaling advantage in energy optimization. Using a quantum annealing processor to study three-dimensional spin glasses demonstrates an accurate large-scale quantum simulation of critical dynamics and a scaling advantage over analogous classical methods for energy optimization.
ISSN:0028-0836
1476-4687
1476-4687
DOI:10.1038/s41586-023-05867-2