New Journal of Physics · 2014 · 114 citations · 12 references
Natural SciencesMathematicsPhysicsAlgebraMathematical PhysicsQuantum MechanicsQuantum BitsQuantum ComputationQuantum StatesMatrix MechanicsNormal Form RepresentationProjective Measurement
The ZX-calculus is a graphical calculus for reasoning about quantum systems and processes. It is known to be universal for pure state qubit quantum mechanics, meaning any pure state, unitary operation and post-selected pure projective measurement can be expressed in the ZX-calculus. The calculus is also sound, i.e. any equality that can be derived graphically can also be derived using matrix mechanics. Here, we show that the ZX-calculus is complete for pure qubit stabilizer quantum mechanics, meaning any equality that can be derived using matrices can also be derived pictorially. The proof relies on bringing diagrams into a normal form based on graph states and local Clifford operations.
12
Robert Raussendorf, Hans J. Briegel · Physical Review Letters · 2001 · 4.5K citations
Improved simulation of stabilizer circuits
Scott Aaronson, Daniel Gottesman · Physical Review A · 2004 · 1.6K citations · Full text
Evidence for the epistemic view of quantum states: A toy theory
Robert W. Spekkens · Physical Review A · 2007 · 666 citations · Full text
A categorical semantics of quantum protocols
Samson Abramsky, Bob Coecke · 2004 · 566 citations
Computing, Computer Science, Physics +15