Efficient classical simulation of random shallow 2D quantum circuits

John Napp, Rolando L. La Placa, Alexander M. Dalzell +2

Random quantum circuits are commonly viewed as hard to simulate classically. In some regimes this has been formally conjectured, and there had been no evidence against the more gen…