Computational supremacy in quantum simulation
Andrew D. King,Alberto Nocera,Marek M. Rams,Jacek Dziarmaga,Roeland Wiersema,William Bernoudy,Jack Raymond,Nitin Kaushal,Niclas Heinsdorf,Richard Harris,Kelly Boothby,Fabio Altomare,Andrew J. Berkley,Martin Boschnak,Kevin Chern,Holly Christiani,Samantha Cibere,Jake Connor,Martin H. Dehn,Rahul Deshpande,Sara Ejtemaee,Pau Farré,Kelsey Hamer,Emile Hoskinson,Shuiyuan Huang,Mark W. Johnson,Samuel Kortas,Eric Ladizinsky,Tony Lai,Trevor Lanting,Ryan Li,Allison J.R. MacDonald,Gaelen Marsden,Catherine C. McGeoch,Reza Molavi,Richard Neufeld,Mana Norouzpour,Travis Oh,Joel Pasvolsky,Patrick Poitras,Gabriel Poulin-Lamarre,Thomas Prescott,Mauricio Reis,Chris Rich,Mohammad Samani,Benjamin Sheldan,Anatoly Smirnov,Edward Sterpka,Berta Trullas Clavera,Nicholas Tsai,Mark Volkmann,Alexander Whiticar,Jed D. Whittaker,Warren Wilkinson,Jason Yao,T.J. Yi,Anders W. Sandvik,Gonzalo Alvarez,Roger G. Melko,Juan Carrasquilla,Marcel Franz,Mohammad H. Amin
2024-03-02
Abstract:Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. Establishing this capability, especially for impactful and meaningful problems, remains a central challenge. One such problem is the simulation of nonequilibrium dynamics of a magnetic spin system quenched through a quantum phase transition. State-of-the-art classical simulations demand resources that grow exponentially with system size. 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 in two-, three- and infinite-dimensional spin glasses, supporting the observed stretched-exponential scaling of effort for classical approaches. We assess approximate methods based on tensor networks and neural networks and conclude that no known approach can achieve the same accuracy as the quantum annealer within a reasonable timeframe. Thus quantum annealers can answer questions of practical importance that classical computers cannot.
Quantum Physics,Disordered Systems and Neural Networks,Statistical Mechanics