Qutrit ZX-calculus is Complete for Stabilizer Quantum Mechanics
arXiv:1803.00696 · doi:10.4204/EPTCS.266.3
Abstract
In this paper, we show that a qutrit version of ZX-calculus, with rules significantly different from that of the qubit version, is complete for pure qutrit stabilizer quantum mechanics, where state preparations and measurements are based on the three dimensional computational basis, and unitary operations are required to be in the generalized Clifford group. This means that any equation of diagrams that holds true under the standard interpretation in Hilbert spaces can be derived diagrammatically. In contrast to the qubit case, the situation here is more complicated due to the richer structure of this qutrit ZX-calculus.
arXiv commentIn Proceedings QPL 2017, arXiv:1802.09737
References in corpus (16)
- Multi-valued Logic Gates for Quantum Computation
- Interacting Quantum Observables: Categorical Algebra and Diagrammatics
- Stabilizer states and Clifford operations for systems of arbitrary dimensions, and modular arithmetic
- The ZX-calculus is complete for stabilizer quantum mechanics
- Factoring with Qutrits: Shor's Algorithm on Ternary and Metaplectic Quantum Architectures
- Quantum Error Correcting Codes Using Qudit Graph States
- Universal Quantum Computation with Metaplectic Anyons
- Graphical Nonbinary Quantum Error-Correcting Codes
- Quantum Control in the Cs 6S_{1/2} Ground Manifold Using rf and μw Magnetic Fields
- The ZX-calculus is incomplete for quantum mechanics
- Verifying the Steane code with Quantomatic
- Quantum picturalism for topological cluster-state computing
- Quantum Contextuality with Stabilizer States
- Tripartite Entanglement in Qudit Stabilizer States and Application in Quantum Error Correction
- Qutrit Dichromatic Calculus and Its Universality
- Depicting qudit quantum mechanics and mutually unbiased qudit theories
Cited by in corpus (7)
- Completeness for arbitrary finite dimensions of ZXW-calculus, a unifying calculus
- A Graphical Calculus for Lagrangian Relations
- The Qupit Stabiliser ZX-travaganza: Simplified Axioms, Normal Forms and Graph-Theoretic Simplification
- The Qudit ZH-Calculus: Generalised Toffoli+Hadamard and Universality
- Building Qutrit Diagonal Gates from Phase Gadgets
- ZX-calculus is Complete for Finite-Dimensional Hilbert Spaces
- A Complete and Natural Rule Set for Multi-Qutrit Clifford Circuits