Kirkwood-Dirac Nonpositivity is a Necessary Resource for Quantum Computing

Jonathan J. Thio, Songqinghao Yang, Nicole Yunger Halpern +3

We elucidate the boundary between classical and quantum computation by constructing qubit Clifford circuits with nonstabilizer inputs that can be efficiently simulated classically.…