Computational supremacy in quantum simulation

• DOI: 10.48550/arxiv.2403.00910
• Publication Date: 2024-03-01
• Authors: Andrew D. King; Alberto Nocera; Marek M. Rams; Jacek Dziarmaga; Roeland Wiersema; William Bernoudy; Jack Raymond; Nitin Kaushal; Niclas Heinsdorf; R. Harris; Kelly Boothby; Fabio Altomare; A. J. Berkley; Martin Boschnak; Kevin Chern; Holly Christiani; Samantha Cibere; J. N. L. Connor; Martin H. Dehn; Rahul Deshpande; Sara Ejtemaee; Pau Farré; Kelsey Hamer; Emile Hoskinson; Shuiyuan Huang; Mark W. Johnson; Samuel Kortas; E. Ladizinsky; Tony Lai; T. Lanting; Ryan Li; Allison MacDonald; G. Marsden; Catherine C. McGeoch; Reza Molavi; R. B. Neufeld; Mana Norouzpour; Travis Oh; Joel Pasvolsky; Patrick F. Poitras; Gabriel Poulin-La...; Thomas P. Prescott; Maurício Sedrez d...; Chris Rich; Mohammad Samani; Benjamin Sheldan; Anatoly Yu. Smirnov; Edward Sterpka; Berta Trullas Cla...; Nicholas Tsai; Mark H. Volkmann; Alexander Whiticar; Jed D. Whittaker; Warren Wilkinson; Jason Yao; T. J. Yi; Anders W. Sandvik; Gonzalo Álvarez; Roger G. Melko; Juan Carrasquilla; Marcel Franz; M. H. S. Amin
• Keywords: White supremacy

Quantum computers hold the promise of solving certain problems that lie beyond reach conventional computers. Establishing this capability, especially for impactful and meaningful problems, remains a central challenge. One such problem is simulation nonequilibrium dynamics magnetic spin system quenched through quantum phase transition. State-of-the-art classical simulations demand resources grow exponentially with size. Here we show superconducting annealing processors can rapidly generate samples in close agreement solutions Schr\"odinger equation. We demonstrate area-law scaling entanglement model quench two-, three- infinite-dimensional glasses, supporting observed stretched-exponential effort approaches. assess approximate methods based on tensor networks neural conclude no known approach achieve same accuracy as annealer within reasonable timeframe. Thus annealers answer questions practical importance cannot.