Quantum sets
arXiv:1804.00581 · doi:10.1063/1.5054128
Abstract
A quantum set is defined to be simply a set of nonzero finite-dimensional Hilbert spaces. Together with binary relations, essentially the quantum relations of Weaver, quantum sets form a dagger compact category. Functions between quantum sets are certain binary relations that can be characterized in terms of this dagger compact structure, and the resulting category of quantum sets and functions generalizes the category of ordinary sets and functions in the manner of noncommutative mathematics. In particular, this category is dual to a subcategory of von Neumann algebras. The basic properties of quantum sets are presented thoroughly, with the noncommutative dictionary in mind, and with an eye to convenient application. As a motivating example, a notion of quantum graph coloring is derived within this framework, and it is shown to be equivalent to the notion that appears in the quantum information theory literature.
arXiv comment49 pages; section 3 has been rewritten for readability
References in corpus (11)
- The cost of exactly simulating quantum entanglement with classical communication
- Quantum Pseudo-Telepathy
- Graph Homomorphisms for Quantum Players
- Categorical formulation of quantum algebras
- Quantum families of maps and quantum semigroups on finite quantum spaces
- A compositional approach to quantum functions
- The Morita theory of quantum graph isomorphisms
- The Quantum Monad on Relational Structures
- The Category of Von Neumann Algebras
- Von Neumann Algebras form a Model for the Quantum Lambda Calculus
- A von Neumann algebra approach to quantum metrics
Cited by in corpus (9)
- Commutative Monads for Probabilistic Programming Languages
- Semantics for Variational Quantum Programming
- Quantum CPOs
- Covariant quantum combinatorics with applications to zero-error communication
- A category of quantum posets
- A natural deduction system for orthomodular logic
- The Quantum Monadology
- The finite dual coalgebra as a quantization of the maximal spectrum
- Quantum Suplattices