Benchmarking quantum computers in nonequilibrium quantum simulations

ORAL

Abstract

The problems on which quantum computers will demonstrably outperform classical computers remains surprisingly unclear. Quantum simulation is one area where an exponential advantage is expected, yet establishing this advantage is not straightforward. Here, we propose a scheme for verifying quantum simulations of nonequilibrium dynamics at scale, based on a special class of quantum many-body scars known as stabilizer scars. Our approach leverages the structure of these states to guarantee efficient fidelity estimation, and our analysis connects the fidelity of classically simulable scar-subspace states to that of typical, non-simulable states.

*This material is based upon work supported by the U.S. Department of Energy, Office of Science, National Quantum Information Science Research Centers, Quantum Systems Accelerator. J.H. and N.M. (during early stages) acknowledge funding by the DOE, Office of Science, Office of Nuclear Physics, IQuS (\url{https://iqus.uw.edu}), via the program on Quantum Horizons: QIS Research and Innovation for Nuclear Science under Award DE-SC0020970.

–

Presenters

  • Mohsin Raza

    • University of New Mexico

Authors

  • Mohsin Raza

    • University of New Mexico

  • Jeremy Hartse

    • University of Washington

  • Niklas Mueller

    • University of New Mexico

  • Lukasz Fidkowski

    • University of Washington

  • Ivan H Deutsch

    • University of New Mexico