The Category CNOT
arXiv:1707.02348 · doi:10.4204/EPTCS.266.18
Abstract
We exhibit a complete set of identities for CNOT, the symmetric monoidal category generated by the controlled-not gate, the swap gate, and the computational ancillae. We prove that CNOT is a discrete inverse category. Moreover, we prove that CNOT is equivalent to the category of partial isomorphisms of finitely-generated non-empty commutative torsors of characteristic 2. Equivalently this is the category of affine partial isomorphisms between finite-dimensional Z2 vector spaces.
arXiv commentIn Proceedings QPL 2017, arXiv:1802.09737
References in corpus (7)
- Operads and Motives in Deformation Quantization
- Interacting Quantum Observables: Categorical Algebra and Diagrammatics
- Cooling the Collective Motion of Trapped Ions to Initialize a Quantum Register
- Restriction categories III: colimits, partial limits, and extensivity
- The ZX-calculus is complete for stabilizer quantum mechanics
- Sinkhorn normal form for unitary matrices
- A Simplified Stabilizer ZX-calculus