Well-tempered ZX and ZH Calculi
arXiv:2006.02557 · doi:10.4204/EPTCS.340.2
Abstract
The ZX calculus is a mathematical tool to represent and analyse quantum operations by manipulating diagrams which in effect represent tensor networks. Two families of nodes of these networks are ones which commute with either Z rotations or X rotations, usually called "green nodes" and "red nodes" respectively. The original formulation of the ZX calculus was motivated in part by properties of the algebras formed by the green and red nodes: notably, that they form a bialgebra -- but only up to scalar factors. As a consequence, the diagram transformations and notation for certain unitary operations involve "scalar gadgets" which denote contributions to a normalising factor. We present renormalised generators for the ZX calculus, which form a bialgebra precisely. As a result, no scalar gadgets are required to represent the most common unitary transformations, and the corresponding diagram transformations are generally simpler. We also present a similar renormalised version of the ZH calculus. We obtain these results by an analysis of conditions under which various "idealised" rewrites are sound, leveraging the existing presentations of the ZX and ZH calculi.
arXiv commentIn Proceedings QPL 2020, arXiv:2109.01534
References in corpus (14)
- Measurement-based quantum computation with cluster states
- Surface code quantum computing by lattice surgery
- Interacting Quantum Observables: Categorical Algebra and Diagrammatics
- Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
- Reducing T-count with the ZX-calculus
- Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
- Phase Gadget Synthesis for Shallow Circuits
- The ZX calculus is a language for surface code lattice surgery
- ZH: A Complete Graphical Calculus for Quantum Computations Involving Classical Non-linearity
- Techniques to Reduce -Parity-Phase Circuits, Motivated by the ZX Calculus
- A ZX-Calculus with Triangles for Toffoli-Hadamard, Clifford+T, and Beyond
- A Simplified Stabilizer ZX-calculus
- Completeness of the ZX-Calculus
- Supplementarity is Necessary for Quantum Diagram Reasoning