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

DOI10.1109/TIT.2012.2221677zbMATH Open1364.81059arXiv1002.2514OpenAlexW3103029110WikidataQ56030588 ScholiaQ56030588MaRDI QIDQ2989436FDOQ2989436

Authors: Runyao Duan, Simone Severini, Andreas Winter 

Publication date: 8 June 2017

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

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.

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

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

Mathematics Subject Classification ID

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

Cited In (82)

• Positivity, discontinuity, finite resources, and nonzero error for arbitrarily varying quantum channels
• Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone
• Vector representations of graphs and distinguishing quantum product states with one-way LOCC
• Quantum graph homomorphisms via operator systems
• Approximate quantum error correction revisited: introducing the alpha-bit
• Lovász theta type norms and operator systems
• On the mixed-unitary rank of quantum channels
• Synchronicity for quantum non-local games
• On multipartite superactivation of quantum channel capacities
• A category of quantum posets
• Quantum graphs as quantum relations
• Sandwich theorems and capacity bounds for non-commutative graphs
• Quantum edge correspondences and quantum Cuntz–Krieger algebras
• Connectivity for quantum graphs
• On the noncommutative deformation of the operator graph corresponding to the Klein group
• A von Neumann algebra approach to quantum metrics
• Chromatic numbers, Sabidussi's theorem and Hedetniemi's conjecture for non-commutative graphs
• Inductive limits in the operator system and related categories
• Connections between graphs and matrix spaces
• A “quantum” Ramsey theorem for operator systems
• Approximating projections by quantum operations
• Quantum Cuntz-Krieger algebras
• Quantum privacy and Schur product channels
• New Separations in Zero-Error Channel Capacity Through Projective Kochen–Specker Sets and Quantum Coloring
• On general properties of non-commutative operator graphs
• Title not available (Why is that?)
• Combinatorial entanglement
• Dual spaces of operator systems
• On errors generated by unitary dynamics of bipartite quantum systems
• Zoology of atlas-groups: dessins d'enfants, finite geometries and quantum commutation
• The ``quantum Turán problem for operator systems
• Spectral bounds for the quantum chromatic number of quantum graphs
• Random quantum graphs
• Quantum relations
• On construction of anticliques for noncommutative operator graphs
• Information theoretic parameters of noncommutative graphs and convex corners
• On superactivation of one-shot quantum zero-error capacity and the related property of quantum measurements
• Structure of the algebra generated by a noncommutative operator graph which demonstrates the superactivation phenomenon for zero-error capacity
• A compositional approach to quantum functions
• On channels with positive quantum zero-error capacity having vanishing \(n\)-shot capacity
• A generalization of Strassen's theorem on preordered semirings
• Operator systems for tolerance relations on finite sets
• Non-commutative graphs in the Fock space over one-particle Hilbert space
• Quantum teleportation in the commuting operator framework
• On non-commutative operator graphs generated by covariant resolutions of identity
• On noncommutative operator graphs generated by resolutions of identity
• On non-commutative operator graphs generated by reducible unitary representation of the Heisenberg-Weyl group
• On linear structure of non-commutative operator graphs
• Non-commutative graphs and quantum error correction for a two-mode quantum oscillator
• Properties of operator systems, corresponding to channels
• Title not available (Why is that?)
• Arbitrarily Varying and Compound Classical-Quantum Channels and a Note on Quantum Zero-Error Capacities
• Reversibility of a quantum channel: General conditions and their applications to Bosonic linear channels
• Classification of quantum graphs on M2 and their quantum automorphism groups
• \(\mathrm{C}^\ast\)-algebras. Abstracts from the workshop held August 7--13, 2022
• The extension of unital completely positive semigroups on operator systems to semigroups on \(C^*\)-algebras
• Unitary transformations of fibre functors
• Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces
• On superactivation of zero-error capacities and reversibility of a quantum channel
• On the counting of quantum errors
• The Morita theory of quantum graph isomorphisms
• Semi-definite programming and quantum information
• Arveson's extension theorem for conditionally unital completely positive maps
• Algebraic connectedness and bipartiteness of quantum graphs
• The coherent information on the manifold of positive definite density matrices
• Asymptotic dimension and coarse embeddings in the quantum setting
• HEREDITARILY ANTISYMMETRIC OPERATOR ALGEBRAS
• The quantum-to-classical graph homomorphism game
• Quantum hypergraph homomorphisms and non-local games
• A natural deduction system for orthomodular logic
• Maximum privacy without coherence, zero-error
• Quantum Suplattices
• Covariant quantum combinatorics with applications to zero-error communication
• Discrete quantum structures. I: Quantum predicate logic
• Homomorphisms of quantum hypergraphs
• Exclusivity structures and graph representatives of local complementation orbits
• On quantum Cayley graphs
• Equivariant Tannaka-Krein reconstruction and quantum automorphism groups of discrete structures
• Discrete quantum structures. II: Examples
• Quantum graphs: different perspectives, homomorphisms and quantum automorphisms
• Quantum no-signalling correlations and non-local games
• Zero-error correctibility and phase retrievability for twirling channels

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)