Quantum graphs as quantum relations
From MaRDI portal
Abstract: The "noncommutative graphs" which arise in quantum error correction are a special case of the quantum relations introduced in [N. Weaver, Quantum relations, Mem. Amer. Math. Soc. 215 (2012), v-vi, 81-140]. We use this perspective to interpret the Knill-Laflamme error-correction conditions [E. Knill and R. Laflamme, Theory of quantum error-correcting codes, Phys. Rev. A 55 (1997), 900-911] in terms of graph-theoretic independence, to give intrinsic characterizations of Stahlke's noncommutative graph homomorphisms [D. Stahlke, Quantum source-channel coding and non-commutative graph theory, arXiv:1405.5254] and Duan, Severini, and Winter's noncommutative bipartite graphs [R. Duan, S. Severini, and A. Winter, Zero-error communication via quantum channels, noncommutative graphs, and a quantum Lovasz number, IEEE Trans. Inform. Theory 59 (2013), 1164-1174], and to realize the noncommutative confusability graph associated to a quantum channel as the pullback of a diagonal relation. Our framework includes as special cases not only purely classical and purely quantum information theory, but also the "mixed" setting which arises in quantum systems obeying superselection rules. Thus we are able to define noncommutative confusability graphs, give error correction conditions, and so on, for such systems. This could have practical value, as superselection constraints on information encoding can be physically realistic.
Recommendations
- On noncommutative operator graphs generated by resolutions of identity
- Non-commutative graphs and quantum error correction for a two-mode quantum oscillator
- Connectivity for quantum graphs
- Non-commutative graphs in the Fock space over one-particle Hilbert space
- On errors generated by unitary dynamics of bipartite quantum systems
Cites work
- A von Neumann algebra approach to quantum metrics
- Graph homomorphisms for quantum players
- On superactivation of one-shot quantum zero-error capacity and the related property of quantum measurements
- Operator algebras. Theory of \(C^*\)-algebras and von Neumann algebras
- Quantum Zero-Error Source-Channel Coding and Non-Commutative Graph Theory
- Quantum graph homomorphisms via operator systems
- Quantum relations
- Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
Cited in
(26)- A note on the stabilizer formalism via noncommutative graphs
- Synchronicity for quantum non-local games
- Some examples of quantum graphs
- A category of quantum posets
- Connectivity for quantum graphs
- Quantum edge correspondences and quantum Cuntz–Krieger algebras
- Connections between graphs and matrix spaces
- Asymptotic dimension and coarse embeddings in the quantum setting
- Graph derivative indices interpretation from the quantum mechanics perspective
- Dual spaces of operator systems
- On errors generated by unitary dynamics of bipartite quantum systems
- The quantum-to-classical graph homomorphism game
- Spectral bounds for the quantum chromatic number of quantum graphs
- Regular quantum graphs
- Quantum teleportation in the commuting operator framework
- Quantum Suplattices
- Covariant quantum combinatorics with applications to zero-error communication
- Non-commutative graphs and quantum error correction for a two-mode quantum oscillator
- Properties of operator systems, corresponding to channels
- Classification of quantum graphs on M2 and their quantum automorphism groups
- Quantum mechanics on graphs
- \(\mathrm{C}^\ast\)-algebras. Abstracts from the workshop held August 7--13, 2022
- Quantum graphical models and belief propagation
- Discrete quantum structures. II: Examples
- Quantum graphs: different perspectives, homomorphisms and quantum automorphisms
- On the counting of quantum errors
This page was built for publication: Quantum graphs as quantum relations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2050713)
