English

Interacting Quantum Observables: Categorical Algebra and Diagrammatics

Quantum Physics 2015-03-13 v3 Logic in Computer Science Category Theory Quantum Algebra

Abstract

This paper has two tightly intertwined aims: (i) To introduce an intuitive and universal graphical calculus for multi-qubit systems, the ZX-calculus, which greatly simplifies derivations in the area of quantum computation and information. (ii) To axiomatise complementarity of quantum observables within a general framework for physical theories in terms of dagger symmetric monoidal categories. We also axiomatize phase shifts within this framework. Using the well-studied canonical correspondence between graphical calculi and symmetric monoidal categories, our results provide a purely graphical formalisation of complementarity for quantum observables. Each individual observable, represented by a commutative special dagger Frobenius algebra, gives rise to an abelian group of phase shifts, which we call the phase group. We also identify a strong form of complementarity, satisfied by the Z and X spin observables, which yields a scaled variant of a bialgebra.

Keywords

Cite

@article{arxiv.0906.4725,
  title  = {Interacting Quantum Observables: Categorical Algebra and Diagrammatics},
  author = {Bob Coecke and Ross Duncan},
  journal= {arXiv preprint arXiv:0906.4725},
  year   = {2015}
}

Comments

81 pages, many figures. Significant changes from previous version. The first sections contain a gentle introduction for physicists to the graphical language, and its use in quantum computation

R2 v1 2026-06-21T13:17:50.119Z