Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number

DOI10.1109/TIT.2012.2221677zbMath1364.81059arXiv1002.2514OpenAlexW3103029110WikidataQ56030588 ScholiaQ56030588MaRDI QIDQ2989436

Runyao Duan, Andreas Winter, Simone Severini

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1002.2514

Mathematics Subject Classification ID

Channel models (including quantum) in information and communication theory (94A40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items (72)

Zoology of atlas-groups: dessins d'enfants, finite geometries and quantum commutation ⋮ On construction of anticliques for noncommutative operator graphs ⋮ The quantum-to-classical graph homomorphism game ⋮ Classification of quantum graphs on M2 and their quantum automorphism groups ⋮ Quantum Cuntz-Krieger algebras ⋮ On the noncommutative deformation of the operator graph corresponding to the Klein group ⋮ Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone ⋮ Structure of the algebra generated by a noncommutative operator graph which demonstrates the superactivation phenomenon for zero-error capacity ⋮ Information theoretic parameters of noncommutative graphs and convex corners ⋮ Unnamed Item ⋮ Random quantum graphs ⋮ A generalization of Strassen's theorem on preordered semirings ⋮ On the mixed-unitary rank of quantum channels ⋮ Positivity, discontinuity, finite resources, and nonzero error for arbitrarily varying quantum channels ⋮ Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces ⋮ A compositional approach to quantum functions ⋮ Vector representations of graphs and distinguishing quantum product states with one-way LOCC ⋮ Quantum teleportation in the commuting operator framework ⋮ Asymptotic dimension and coarse embeddings in the quantum setting ⋮ Non-commutative graphs and quantum error correction for a two-mode quantum oscillator ⋮ Connections between graphs and matrix spaces ⋮ Properties of operator systems, corresponding to channels ⋮ A “quantum” Ramsey theorem for operator systems ⋮ 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 ⋮ Approximating projections by quantum operations ⋮ 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 ⋮ Non-commutative graphs in the Fock space over one-particle Hilbert space ⋮ Operator systems for tolerance relations on finite sets ⋮ Inductive limits in the operator system and related categories ⋮ The Morita theory of quantum graph isomorphisms ⋮ On errors generated by unitary dynamics of bipartite quantum systems ⋮ Connectivity for quantum graphs ⋮ On channels with positive quantum zero-error capacity having vanishing \(n\)-shot capacity ⋮ On non-commutative operator graphs generated by reducible unitary representation of the Heisenberg-Weyl group ⋮ Exclusivity structures and graph representatives of local complementation orbits ⋮ Quantum privacy and Schur product channels ⋮ On non-commutative operator graphs generated by covariant resolutions of identity ⋮ Reversibility of a quantum channel: General conditions and their applications to Bosonic linear channels ⋮ Arbitrarily Varying and Compound Classical-Quantum Channels and a Note on Quantum Zero-Error Capacities ⋮ Sandwich theorems and capacity bounds for non-commutative graphs ⋮ On superactivation of one-shot quantum zero-error capacity and the related property of quantum measurements ⋮ Combinatorial entanglement ⋮ On general properties of non-commutative operator graphs ⋮ On linear structure of non-commutative operator graphs ⋮ On noncommutative operator graphs generated by resolutions of identity ⋮ A von Neumann Algebra Approach to Quantum Metrics/Quantum Relations ⋮ A von Neumann Algebra Approach to Quantum Metrics/Quantum Relations ⋮ Quantum graphs as quantum relations ⋮ Approximate quantum error correction revisited: introducing the alpha-bit ⋮ The ``quantum Turán problem for operator systems ⋮ Unnamed Item ⋮ Maximum privacy without coherence, zero-error ⋮ Dual spaces of operator systems ⋮ The coherent information on the manifold of positive definite density matrices ⋮ HEREDITARILY ANTISYMMETRIC OPERATOR ALGEBRAS ⋮ Unitary transformations of fibre functors ⋮ Chromatic numbers, Sabidussi's theorem and Hedetniemi's conjecture for non-commutative graphs ⋮ A category of quantum posets ⋮ On superactivation of zero-error capacities and reversibility of a quantum channel ⋮ On the counting of quantum errors ⋮ The extension of unital completely positive semigroups on operator systems to semigroups on \(C^*\)-algebras ⋮ Lovász theta type norms and operator systems ⋮ Synchronicity for quantum non-local games ⋮ Quantum graph homomorphisms via operator systems ⋮ On multipartite superactivation of quantum channel capacities

This page was built for publication: Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number