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

Andrew D. King (), Jack Raymond, Trevor Lanting, Richard Harris, Alex Zucca, Fabio Altomare, Andrew J. Berkley, Kelly Boothby, Sara Ejtemaee, Colin Enderud, Emile Hoskinson, Shuiyuan Huang, Eric Ladizinsky, Allison J. R. MacDonald, Gaelen Marsden, Reza Molavi, Travis Oh, Gabriel Poulin-Lamarre, Mauricio Reis, Chris Rich, Yuki Sato, Nicholas Tsai, Mark Volkmann, Jed D. Whittaker, Jason Yao, Anders W. Sandvik () and Mohammad H. Amin ()
Additional contact information
Andrew D. King: D-Wave Quantum Inc.
Jack Raymond: D-Wave Quantum Inc.
Trevor Lanting: D-Wave Quantum Inc.
Richard Harris: D-Wave Quantum Inc.
Alex Zucca: D-Wave Quantum Inc.
Fabio Altomare: D-Wave Quantum Inc.
Andrew J. Berkley: D-Wave Quantum Inc.
Kelly Boothby: D-Wave Quantum Inc.
Sara Ejtemaee: D-Wave Quantum Inc.
Colin Enderud: D-Wave Quantum Inc.
Emile Hoskinson: D-Wave Quantum Inc.
Shuiyuan Huang: D-Wave Quantum Inc.
Eric Ladizinsky: D-Wave Quantum Inc.
Allison J. R. MacDonald: D-Wave Quantum Inc.
Gaelen Marsden: D-Wave Quantum Inc.
Reza Molavi: D-Wave Quantum Inc.
Travis Oh: D-Wave Quantum Inc.
Gabriel Poulin-Lamarre: D-Wave Quantum Inc.
Mauricio Reis: D-Wave Quantum Inc.
Chris Rich: D-Wave Quantum Inc.
Yuki Sato: D-Wave Quantum Inc.
Nicholas Tsai: D-Wave Quantum Inc.
Mark Volkmann: D-Wave Quantum Inc.
Jed D. Whittaker: D-Wave Quantum Inc.
Jason Yao: D-Wave Quantum Inc.
Anders W. Sandvik: Boston University
Mohammad H. Amin: D-Wave Quantum Inc.

Nature, 2023, vol. 617, issue 7959, 61-66

Abstract: Abstract Experiments on disordered alloys1–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 optimization4–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.

Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.nature.com/articles/s41586-023-05867-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:nature:v:617:y:2023:i:7959:d:10.1038_s41586-023-05867-2

Ordering information: This journal article can be ordered from
https://www.nature.com/

DOI: 10.1038/s41586-023-05867-2

Access Statistics for this article

Nature is currently edited by Magdalena Skipper

More articles in Nature from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().