EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Completeness of the ZH-calculus

Miriam Backens, Aleks Kissinger, Hector Miller-Bakewell, John van de Wetering, Sal Wolffs

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →