Abstract | ||
---|---|---|
Categorical quantum mechanics places finite-dimensional quantum theory in the context of compact closed categories, with an emphasis on diagrammatic reasoning. In this framework, two equational diagrammatic calculi have been proposed for pure-state qubit quantum computing: the ZW calculus, developed by Coecke, Kissinger and the first author for the purpose of qubit entanglement classification, and the ZX calculus, introduced by Coecke and Duncan to give an abstract description of complementary observables. Neither calculus, however, provided a complete axiomatisation of their model. In this paper, we present extended versions of ZW and ZX, and show their completeness for pure-state qubit theory, thus solving two major open problems in categorical quantum mechanics. First, we extend the original ZW calculus to represent states and linear maps with coefficients in an arbitrary commutative ring, and prove completeness by a strategy that rewrites all diagrams into a normal form. We then extend the language and axioms of the original ZX calculus, and show their completeness for pure-state qubit theory through a translation between ZX and ZW specialised to the field of complex numbers. This translation expands the one used by Jeandel, Perdrix, and Vilmart to derive an axiomatisation of the approximately universal Clifford+T fragment; restricting the field of complex numbers to a suitable subring, we obtain an alternative axiomatisation of the same theory. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1145/3209108.3209128 | LICS'18: PROCEEDINGS OF THE 33RD ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE |
Keywords | Field | DocType |
Quantum Computation,String Diagrams,Monoidal Categories,Categorical Quantum Mechanics | Subring,Discrete mathematics,Categorical quantum mechanics,Complex number,Quantum entanglement,Algebra,Computer science,Axiom,Quantum computer,Completeness (statistics),Qubit | Conference |
Citations | PageRank | References |
3 | 0.39 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
amar hadzihasanovic | 1 | 19 | 2.48 |
Kang Feng Ng | 2 | 3 | 0.73 |
Quanlong Wang | 3 | 13 | 2.97 |