Entanglement-Assisted Zero-Error Source-Channel Coding

  title={Entanglement-Assisted Zero-Error Source-Channel Coding},
  author={J. Bri{\"e}t and H. Buhrman and M. Laurent and Teresa Piovesan and G. Scarpa},
  journal={IEEE Transactions on Information Theory},
  • J. Briët, H. Buhrman, +2 authors G. Scarpa
  • Published 2015
  • Computer Science, Mathematics, Physics
  • IEEE Transactions on Information Theory
  • We study the use of quantum entanglement in the zero-error source-channel coding problem. Here, Alice and Bob are connected by a noisy classical one-way channel, and are given correlated inputs from a random source. Their goal is for Bob to learn Alice's input while using the channel as little as possible. In the zero-error regime, the optimal rates of source codes and channel codes are given by graph parameters known as the Witsenhausen rate and Shannon capacity, respectively. The Lovász… CONTINUE READING
    10 Citations

    Paper Mentions

    Quantum Zero-Error Source-Channel Coding and Non-Commutative Graph Theory
    • D. Stahlke
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2016
    • 23
    • Highly Influenced
    • PDF
    Separation Between Quantum Lovász Number and Entanglement-Assisted Zero-Error Classical Capacity
    • 8
    • PDF
    Semidefinite optimization for quantum information
    • 2
    • PDF
    Quantum Asymptotic Spectra of Graphs and Non-Commutative Graphs, and Quantum Shannon Capacities
    • 5
    • PDF
    Oddities of Quantum Colorings
    • 10
    • PDF
    Conic formulations of graph homomorphisms
    • 15
    • PDF


    Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants
    • 22
    • PDF
    Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
    • 100
    • PDF
    Improving zero-error classical communication with entanglement
    • 98
    • Highly Influential
    • PDF
    Violating the Shannon capacity of metric graphs with entanglement
    • 19
    • PDF
    Zero-Error Source-Channel Coding With Side Information
    • 21
    • PDF
    On zero-error coding of correlated sources
    • 33
    • PDF