Simulation of quantum circuits by low-rank stabilizer decompositions

Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is directly related to the notion of $\it{stabilizer}$ $\textit{rank}$, which for a pure state $\psi$ is defined to be the smal...

Full description

Bibliographic Details
Main Authors: Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, Mark Howard
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2019-09-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2019-09-02-181/pdf/