Beyond-classical computation in quantum simulation

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…

• UD
  U.S. Department of Energy

  Awards: AC05-00OR22725, DE-AC05, 00OR22725
• CI
  Canadian Institute for Advanced Research
• GO
  Government of Canada

  Award: DE-AC05-00OR22725
• CF
  Canada First Research Excellence Fund
• IP
  Institut Périmètre de physique théorique
• OO
  Office of Science

  Awards: DE-AC05-00OR22725, AC05-00OR22725
• NS
  Natural Sciences and Engineering Research Council of Canada

  Award: DE-AC05-00OR22725