Explicit lower bounds on strong quantum simulation

Cupjin Huang, Michael Newman, Mario Szegedy

We consider the problem of strong (amplitude-wise) simulation of $n$-qubit quantum circuits, and identify a subclass of simulators we call monotone. This subclass encompasses almos…