Electronic Proceedings in Theoretical Computer Science (Dec 2014)

Pivoting makes the ZX-calculus complete for real stabilizers

  • Ross Duncan,
  • Simon Perdrix

DOI
https://doi.org/10.4204/EPTCS.171.5
Journal volume & issue
Vol. 171, no. Proc. QPL 2013
pp. 50 – 62

Abstract

Read online

We show that pivoting property of graph states cannot be derived from the axioms of the ZX-calculus, and that pivoting does not imply local complementation of graph states. Therefore the ZX-calculus augmented with pivoting is strictly weaker than the calculus augmented with the Euler decomposition of the Hadamard gate. We derive an angle-free version of the ZX-calculus and show that it is complete for real stabilizer quantum mechanics.