We show how, with deft management of the quadratic form expansion representation, we may simulate individual stabiliser operations in O(n2) time matching the overall complexity of other simulation techniques. Our techniques provide economies of scale in the time to simulate simultaneous measurements of all (or nearly all) qubits in the standard basis and allow single-qubit measurements with deterministic outcomes to be simulated in constant time.

Read Publication
Download PDF