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

  title={Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lov{\'a}sz Number},
  author={Runyao Duan and S. Severini and A. Winter},
  journal={IEEE Transactions on Information Theory},
  • Runyao Duan, S. Severini, A. Winter
  • Published 2013
  • Computer Science, Physics, Mathematics
  • IEEE Transactions on Information Theory
  • 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 subspace of operators (so-called operator systems) as the quantum generalization of the adjacency matrix, in terms of which the zero-error capacity of a quantum channel, as well as the quantum and entanglement-assisted zero-error capacities can be formulated, and for which we show some new basic properties. Most importantly, we define a… CONTINUE READING
    Zero-error communication via quantum channels and a quantum Lovász θ-function
    • 33
    • PDF
    Quantum Zero-Error Source-Channel Coding and Non-Commutative Graph Theory
    • 22
    • Highly Influenced
    • PDF
    Complexity and Capacity Bounds for Quantum Channels
    • 7
    • Highly Influenced
    • PDF
    Quantum source-channel coding and non-commutative graph theory
    • 3
    • PDF
    On Zero-Error Communication via Quantum Channels in the Presence of Noiseless Feedback
    • 16
    • PDF
    Separation Between Quantum Lovász Number and Entanglement-Assisted Zero-Error Classical Capacity
    • 8
    • PDF


    Publications referenced by this paper.
    On the Complexity of Computing Zero-Error and Holevo Capacity of Quantum Channels
    • 64
    • PDF
    Renyi-entropic bounds on quantum communication
    • 34
    • PDF
    Quantum states characterization for the zero-error capacity
    • 13
    • PDF
    Super-Activation of Zero-Error Capacity of Noisy Quantum Channels
    • 60
    • PDF
    A Theory of Quantum Error-Correcting Codes
    • 352
    • PDF
    Improving zero-error classical communication with entanglement
    • 91
    • PDF