Completeness of the ZH-calculus
Compositionality · 2023
DOI: 10.32408/compositionality-5-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Compositionality, 2023. Verfasst von Miriam Backens und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
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