Entanglement-Assisted Zero-Error Source-Channel Coding
@article{Brit2015EntanglementAssistedZS, 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}, year={2015}, volume={61}, pages={1124-1138} }
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
Paper Mentions
Blog Post
Blog Post
10 Citations
Quantum Zero-Error Source-Channel Coding and Non-Commutative Graph Theory
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2016
- 23
- Highly Influenced
- PDF
Activated zero-error classical communication over quantum channels assisted with quantum no-signalling correlations
- Mathematics
- 2015
- 5
Separation Between Quantum Lovász Number and Entanglement-Assisted Zero-Error Classical Capacity
- Mathematics, Physics
- IEEE Transactions on Information Theory
- 2018
- 8
- PDF
Quantum Asymptotic Spectra of Graphs and Non-Commutative Graphs, and Quantum Shannon Capacities
- Computer Science, Mathematics
- IEEE Transactions on Information Theory
- 2021
- 5
- PDF
On the Closure of the Completely Positive Semidefinite Cone and Linear Approximations to Quantum Colorings
- Mathematics, Physics
- TQC
- 2015
- 12
- PDF
References
SHOWING 1-10 OF 56 REFERENCES
Bounds on entanglement assisted source-channel coding via the lovász number and its variants
- Mathematics
- 2014
- 15
- PDF
Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants
- Mathematics, Computer Science
- TQC
- 2014
- 22
- PDF
Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2014
- 24
- PDF
Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
- Mathematics, Physics
- IEEE Transactions on Information Theory
- 2013
- 100
- PDF
Improving zero-error classical communication with entanglement
- Computer Science, Physics
- Physical review letters
- 2010
- 98
- Highly Influential
- PDF
Violating the Shannon capacity of metric graphs with entanglement
- Mathematics, Physics
- Proceedings of the National Academy of Sciences
- 2012
- 19
- PDF
Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function
- Physics, Computer Science
- ArXiv
- 2010
- 34
- PDF
Entanglement can Increase Asymptotic Rates of Zero-Error Classical Communication over Classical Channels
- Mathematics, Physics
- 2010
- 55
- PDF
Zero-Error Source-Channel Coding With Side Information
- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 2006
- 21
- PDF
On zero-error coding of correlated sources
- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 2003
- 33
- PDF