Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
From MaRDI portal
Abstract: We study the quantum channel version of Shannon's zero-error capacity problem. Motivated by recent progress on this question, we propose to consider a certain operator space as the quantum generalisation of the adjacency matrix, in terms of which the plain, quantum and entanglement-assisted capacity can be formulated, and for which we show some new basic properties. Most importantly, we define a quantum version of Lovasz' famous theta function, as the norm-completion (or stabilisation) of a "naive" generalisation of theta. We go on to show that this function upper bounds the number of entanglement-assisted zero-error messages, that it is given by a semidefinite programme, whose dual we write down explicitly, and that it is multiplicative with respect to the natural (strong) graph product. We explore various other properties of the new quantity, which reduces to Lovasz' original theta in the classical case, give several applications, and propose to study the operator spaces associated to channels as "non-commutative graphs", using the language of Hilbert modules.
Recommendations
- Quantum Zero-Error Source-Channel Coding and Non-Commutative Graph Theory
- On Zero-Error Communication via Quantum Channels in the Presence of Noiseless Feedback
- No-Signalling-Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovász Number
- Non-commutative graphs and quantum error correction for a two-mode quantum oscillator
- Quantum communication with zero-capacity channels
- On the construction of a quantum channel corresponding to non-commutative graph for a qubit interacting with quantum oscillator
- scientific article; zbMATH DE number 1123566
- On channels with positive quantum zero-error capacity having vanishing n-shot capacity
- Decoherence-Insensitive Quantum Communication by Optimal $C^{\ast }$-Encoding
- Arbitrarily varying and compound classical-quantum channels and a note on quantum zero-error capacities
Cited in
(95)- On construction of anticliques for noncommutative operator graphs
- The Morita theory of quantum graph isomorphisms
- Quantum privacy and Schur product channels
- On non-commutative operator graphs generated by covariant resolutions of identity
- Sandwich theorems and capacity bounds for non-commutative graphs
- Combinatorial entanglement
- On noncommutative operator graphs generated by resolutions of identity
- Quantum graphs as quantum relations
- Dual spaces of operator systems
- Unitary transformations of fibre functors
- A category of quantum posets
- On the counting of quantum errors
- The extension of unital completely positive semigroups on operator systems to semigroups on C^*-algebras
- Synchronicity for quantum non-local games
- Information theoretic parameters of noncommutative graphs and convex corners
- A generalization of Strassen's theorem on preordered semirings
- On the mixed-unitary rank of quantum channels
- Vector representations of graphs and distinguishing quantum product states with one-way LOCC
- Non-commutative graphs in the Fock space over one-particle Hilbert space
- On errors generated by unitary dynamics of bipartite quantum systems
- Connectivity for quantum graphs
- On non-commutative operator graphs generated by reducible unitary representation of the Heisenberg-Weyl group
- On superactivation of one-shot quantum zero-error capacity and the related property of quantum measurements
- On linear structure of non-commutative operator graphs
- Approximate quantum error correction revisited: introducing the alpha-bit
- The ``quantum Turán problem for operator systems
- Chromatic numbers, Sabidussi's theorem and Hedetniemi's conjecture for non-commutative graphs
- On superactivation of zero-error capacities and reversibility of a quantum channel
- Lovász theta type norms and operator systems
- Zoology of atlas-groups: dessins d'enfants, finite geometries and quantum commutation
- Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces
- Quantum graph homomorphisms via operator systems
- On multipartite superactivation of quantum channel capacities
- On the noncommutative deformation of the operator graph corresponding to the Klein group
- Non-commutative graphs and quantum error correction for a two-mode quantum oscillator
- Properties of operator systems, corresponding to channels
- Approximating projections by quantum operations
- Operator systems for tolerance relations on finite sets
- Maximum privacy without coherence, zero-error
- Positivity, discontinuity, finite resources, and nonzero error for arbitrarily varying quantum channels
- New Separations in Zero-Error Channel Capacity Through Projective Kochen–Specker Sets and Quantum Coloring
- Structure of the algebra generated by a noncommutative operator graph which demonstrates the superactivation phenomenon for zero-error capacity
- Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
- A compositional approach to quantum functions
- Inductive limits in the operator system and related categories
- Arbitrarily varying and compound classical-quantum channels and a note on quantum zero-error capacities
- On channels with positive quantum zero-error capacity having vanishing n-shot capacity
- The coherent information on the manifold of positive definite density matrices
- HEREDITARILY ANTISYMMETRIC OPERATOR ALGEBRAS
- Quantum Cuntz-Krieger algebras
- Random quantum graphs
- scientific article; zbMATH DE number 7164313 (Why is no real title available?)
- A ``quantum Ramsey theorem for operator systems
- Quantum error correction and one-way LOCC state distinguishability
- Exclusivity structures and graph representatives of local complementation orbits
- Reversibility of a quantum channel: general conditions and their applications to bosonic linear channels
- The quantum-to-classical graph homomorphism game
- Classification of quantum graphs on M2 and their quantum automorphism groups
- A von Neumann algebra approach to quantum metrics
- Quantum relations
- Quantum teleportation in the commuting operator framework
- Asymptotic dimension and coarse embeddings in the quantum setting
- Connections between graphs and matrix spaces
- Discrete quantum structures. II: Examples
- Zero-error correctibility and phase retrievability for twirling channels
- \(\mathrm{C}^\ast\)-algebras. Abstracts from the workshop held August 7--13, 2022
- Spectral bounds for the quantum chromatic number of quantum graphs
- Quantum edge correspondences and quantum Cuntz–Krieger algebras
- Quantum hypergraph homomorphisms and non-local games
- Quantum Suplattices
- Covariant quantum combinatorics with applications to zero-error communication
- Discrete quantum structures. I: Quantum predicate logic
- Quantum graphs: different perspectives, homomorphisms and quantum automorphisms
- Quantum no-signalling correlations and non-local games
- Semi-definite programming and quantum information
- Arveson's extension theorem for conditionally unital completely positive maps
- Algebraic connectedness and bipartiteness of quantum graphs
- A natural deduction system for orthomodular logic
- Homomorphisms of quantum hypergraphs
- Equivariant Tannaka-Krein reconstruction and quantum automorphism groups of discrete structures
- On quantum Cayley graphs
- Quantum Mycielski graphs
- Complete classification of directed quantum graphs on M₂
- Quantum chromatic number of products of quantum graphs
- The quantum Ramsey numbers QR (2, k )
- Quantum symmetry in multigraphs. II
- An index for inclusions of operator systems
- Discrete quantum subgroups of free unitary quantum groups
- Invariants of the quantum graph of partial trace
- On general properties of non-commutative operator graphs
- Connectivity for quantum graphs via quantum adjacency operators
- Categories of quantum cpos
- Repeated temperature measurements in quantum thermodynamics
- Morita equivalence for operator systems
- Triangle-free quantum graphs
This page was built for publication: Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989436)
