Environment and classical channels in categorical quantum mechanics
arXiv:1004.1598 · doi:10.2168/LMCS-8(4:14)2012
Abstract
We present a both simple and comprehensive graphical calculus for quantum computing. In particular, we axiomatize the notion of an environment, which together with the earlier introduced axiomatic notion of classical structure enables us to define classical channels, quantum measurements and classical control. If we moreover adjoin the earlier introduced axiomatic notion of complementarity, we obtain sufficient structural power for constructive representation and correctness derivation of typical quantum informatic protocols.
26 pages, many pics; this third version has substantially more explanations than previous ones; Journal reference is of short 14 page version; Proceedings of the 19th EACSL Annual Conference on Computer Science Logic (CSL), Lecture Notes in Computer Science 6247, Springer-Verlag (2010)
Cited by in corpus (15)
- Axiomatizing complete positivity
- Mixed quantum states in higher categories
- Depicting qudit quantum mechanics and mutually unbiased qudit theories
- A Bestiary of Sets and Relations
- The ZX&-calculus: A complete graphical calculus for classical circuits using spiders
- Y-Calculus: A Language for Real Matrices Derived from the ZX-Calculus
- Purity through Factorisation
- Categorical composable cryptography
- Shaded Tangles for the Design and Verification of Quantum Programs (Extended Abstract)
- Hyper-decoherence in Density Hypercubes
- Shaded tangles for the design and verification of quantum circuits
- Categorifying the ZX-calculus
- CPM Categories for Galois Extensions
- A Profunctorial Semantics for Quantum Supermaps
- Encoding High-level Quantum Programs as SZX-diagrams