Generalised Clifford groups and simulation of associated quantum circuits

Sean Clark, Richard Jozsa, Noah Linden

Quantum computations that involve only Clifford operations are classically simulable despite the fact that they generate highly entangled states; this is the content of the Gottesm…