Faster simulation of quantum circuits

Magic states chart

We find non-trivial upper bounds to the cost of strong simulation of quantum circuits using T-gate magic states (a common method for classically simulating quantum circuits).

We break through a long-standing barrier that has been hindering the quantum information community from answering a fundamental open problem of broad interest: how slowly can the exponential cost of simulating a quantum system’s probability distribution grow with system size?

For details see "Improved Simulation of Quantum Circuits by Fewer Gaussian Eliminations", by Lucas Kocia and Mohan Sarovar. arXiv:2003.01130.