English

Complete ZX-calculi for the stabiliser fragment in odd prime dimensions

Quantum Physics 2023-03-13 v3

Abstract

We introduce a family of ZX-calculi which axiomatise the stabiliser fragment of quantum theory in odd prime dimensions. These calculi recover many of the nice features of the qubit ZX-calculus which were lost in previous proposals for higher-dimensional systems. We then prove that these calculi are complete, i.e. provide a set of rewrite rules which can be used to prove any equality of stabiliser quantum operations. Adding a discard construction, we obtain a calculus complete for mixed state stabiliser quantum mechanics in odd prime dimensions, and this furthermore gives a complete axiomatisation for the related diagrammatic language for affine co-isotropic relations.

Keywords

Cite

@article{arxiv.2204.12531,
  title  = {Complete ZX-calculi for the stabiliser fragment in odd prime dimensions},
  author = {Robert I. Booth and Titouan Carette},
  journal= {arXiv preprint arXiv:2204.12531},
  year   = {2023}
}

Comments

23 pages + 31 pages of references and appendices; more corrections