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\"odinger 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.
Cite
@article{arxiv.2403.00910,
title = {Beyond-classical computation in quantum simulation},
author = {Andrew D. King and Alberto Nocera and Marek M. Rams and Jacek Dziarmaga and Roeland Wiersema and William Bernoudy and Jack Raymond and Nitin Kaushal and Niclas Heinsdorf and Richard Harris and Kelly Boothby and Fabio Altomare and Mohsen Asad and Andrew J. Berkley and Martin Boschnak and Kevin Chern and Holly Christiani and Samantha Cibere and Jake Connor and Martin H. Dehn and Rahul Deshpande and Sara Ejtemaee and Pau Farré and Kelsey Hamer and Emile Hoskinson and Shuiyuan Huang and Mark W. Johnson and Samuel Kortas and Eric Ladizinsky and Tony Lai and Trevor Lanting and Ryan Li and Allison J. R. MacDonald and Gaelen Marsden and Catherine C. McGeoch and Reza Molavi and Richard Neufeld and Mana Norouzpour and Travis Oh and Joel Pasvolsky and Patrick Poitras and Gabriel Poulin-Lamarre and Thomas Prescott and Mauricio Reis and Chris Rich and Mohammad Samani and Benjamin Sheldan and Anatoly Smirnov and Edward Sterpka and Berta Trullas Clavera and Nicholas Tsai and Mark Volkmann and Alexander Whiticar and Jed D. Whittaker and Warren Wilkinson and Jason Yao and T. J. Yi and Anders W. Sandvik and Gonzalo Alvarez and Roger G. Melko and Juan Carrasquilla and Marcel Franz and Mohammad H. Amin},
journal= {arXiv preprint arXiv:2403.00910},
year = {2025}
}