Completeness of the ZH-calculus
Compositionality · 2023
DOI: 10.32408/compositionality-5-5 ↗At a glance
Journal article in Compositionality, 2023. Written by Miriam Backens and 4 co-authors. Cited 3 times so far (Crossref); 53 references. The full text is freely available (open access, CC BY 4.0).
Abstract (original language)
There are various gate sets used for describing quantum computation. A particularly popular one consists of Clifford gates and arbitrary single-qubit phase gates. Computations in this gate set can be elegantly described by the ZX-calculus, a graphical language for a class of string diagrams describing linear maps between qubits. The ZX-calculus has proven useful in a variety of areas of quantum information, but is less suitable for reasoning about operations outside its natural gate set such as multi-linear Boolean operations like the Toffoli gate. In this paper we study the ZH-calculus, an alternative graphical language of string diagrams that does allow straightforward encoding of Toffoli gates and other more complicated Boolean logic circuits. We find a set of simple rewrite rules for this calculus and show it is complete with respect to matrices over Z [ 1 2 ] , which correspond to the approximately universal Toffoli+Hadamard gateset. Furthermore, we construct an extended version of the ZH-calculus that is complete with respect to matrices over any ring R where 1 + 1 is not a zero-divisor.
Cite
APA
Backens, M., Kissinger, A., Miller-Bakewell, H., Wetering, J. V. D., & Wolffs, S. (2023). Completeness of the ZH-calculus. Compositionality. https://doi.org/10.32408/compositionality-5-5
Vancouver
Backens M, Kissinger A, Miller-Bakewell H, Wetering JVD, Wolffs S. Completeness of the ZH-calculus. Compositionality. 2023. doi:10.32408/compositionality-5-5
BibTeX
@article{Backens2023,
author = {Backens, Miriam and Kissinger, Aleks and Miller-Bakewell, Hector and Wetering, John van de and Wolffs, Sal},
title = {Completeness of the ZH-calculus},
journal = {Compositionality},
year = {2023},
doi = {10.32408/compositionality-5-5}
}
EUVIMED