DOE OSTI · 2584532
Beyond-classical computation in quantum simulation
Abstract
Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. However, establishing this capability, especially for impactful and meaningful problems, remains a central challenge. Here, we show that superconducting quantum annealing processors can rapidly generate samples in close agreement with solutions of the Schrödinger equation. We demonstrate area-law scaling of entanglement in the model quench dynamics of two-, three-, and infinite-dimensional spin glasses, supporting the observed stretched-exponential scaling of effort for matrix-product-state approaches. We show that several leading approximate methods based on tensor networks and neural networks cannot achieve the same accuracy as the quantum annealer within a reasonable time frame. Thus, quantum annealers can answer questions of practical importance that may remain out of reach for classical computation.
Keep this discovery
Explore connections, maps & timelines
King, Andrew D. [D-Wave Quantum Inc., Burnaby, BC (Canada); et al.], Nocera, Alberto [Department of Physics and Astronomy and Quantum Matter Institute, University of British Columbia, Vancouver, British Columbia, Canada.], Rams, Marek M. [Jagiellonian University, Institute of Theoretical Physics, Kraków, Poland.], Dziarmaga, Jacek [Jagiellonian University, Institute of Theoretical Physics, Kraków, Poland.], Wiersema, Roeland [Vector Institute, MaRS Centre, Toronto, Ontario, Canada.; Department of Physics and Astronomy, University of Waterloo, Ontario, Canada.], Bernoudy, William [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Raymond, Jack [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Kaushal, Nitin [Department of Physics and Astronomy and Quantum Matter Institute, University of British Columbia, Vancouver, British Columbia, Canada.], Heinsdorf, Niclas [Department of Physics and Astronomy and Quantum Matter Institute, University of British Columbia, Vancouver, British Columbia, Canada.; Max Planck Institute for Solid State Research, Stuttgart, Germany.], Harris, Richard [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Boothby, Kelly [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Altomare, Fabio [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Asad, Mohsen [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Berkley, Andrew J. [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Boschnak, Martin [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Chern, Kevin [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Christiani, Holly [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Cibere, Samantha [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Connor, Jake [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Dehn, Martin H. [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Deshpande, Rahul [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Ejtemaee, Sara [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Farre, Pau [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Hamer, Kelsey [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Hoskinson, Emile [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Huang, Shuiyuan [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Johnson, Mark W. [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Kortas, Samuel [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Ladizinsky, Eric [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Lanting, Trevor [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Lai, Tony [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Li, Ryan [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], MacDonald, Allison J. R. [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Marsden, Gaelen [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], McGeoch, Catherine C. [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Molavi, Reza [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Oh, Travis [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Neufeld, Richard [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Norouzpour, Mana [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Pasvolsky, Joel [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Poitras, Patrick [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Poulin-Lamarre, Gabriel [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Prescott, Thomas [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Reis, Mauricio [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Rich, Chris [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Samani, Mohammad [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Sheldan, Benjamin [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Smirnov, Anatoly [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Sterpka, Edward [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Trullas Clavera, Berta [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Tsai, Nicholas [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Volkmann, Mark [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Whiticar, Alexander M. [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Whittaker, Jed D. [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Wilkinson, Warren [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Yao, Jason [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Yi, T. J. [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.], Sandvik, Anders W. [Department of Physics, Boston University, Boston, MA, USA.], Alvarez, Gonzalo [Computational Sciences and Engineering Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA.], Melko, Roger G. [Department of Physics and Astronomy, University of Waterloo, Ontario, Canada.; Perimeter Institute for Theoretical Physics, Waterloo, Ontario, Canada.], Carrasquilla, Juan [Vector Institute, MaRS Centre, Toronto, Ontario, Canada.; Department of Physics and Astronomy, University of Waterloo, Ontario, Canada.; Institute for Theoretical Physics, ETH Zürich, Switzerland.], Franz, Marcel [Department of Physics and Astronomy and Quantum Matter Institute, University of British Columbia, Vancouver, British Columbia, Canada.], Amin, Mohammad H. [D-Wave Quantum Inc., Burnaby, British Columbia, Canada.; Department of Physics, Simon Fraser University, Burnaby, British Columbia, Canada.]. 2025-03-12. Beyond-classical computation in quantum simulation. https://doi.org/10.1126/science.ado6285
Cite the original work for its findings. Save a collection to share your selection of sources.