A Diagrammatic Axiomatisation for Qubit Entanglement
arXiv:1501.07082
Abstract
Diagrammatic techniques for reasoning about monoidal categories provide an intuitive understanding of the symmetries and connections of interacting computational processes. In the context of categorical quantum mechanics, Coecke and Kissinger suggested that two 3-qubit states, GHZ and W, may be used as the building blocks of a new graphical calculus, aimed at a diagrammatic classification of multipartite qubit entanglement that would highlight the communicational properties of quantum states, and their potential uses in cryptographic schemes. In this paper, we present a full graphical axiomatisation of the relations between GHZ and W: the ZW calculus. This refines a version of the preexisting ZX calculus, while keeping its most desirable characteristics: undirectedness, a large degree of symmetry, and an algebraic underpinning. We prove that the ZW calculus is complete for the category of free abelian groups on a power of two generators - "qubits with integer coefficients" - and provide an explicit normalisation procedure.
arXiv comment12 pages
References in corpus (8)
- Three qubits can be entangled in two inequivalent ways
- Phase groups and the origin of non-locality for qubits
- Inductive classification of multipartite entanglement under SLOCC
- Pictures of Processes: Automated Graph Rewriting for Monoidal Categories and Applications to Quantum Computing
- Connector algebras for C/E and P/T nets' interactions
- Almost quantum theory
- The GHZ/W-calculus contains rational arithmetic
- The compositional structure of multipartite quantum entanglement