Zero-error channel capacity and simulation assisted by non-local correlations

IEEE Transactions on Information Theory

Volumn 57, Issue 8, 2011, Pages 5509-5523

  Cubitt, Toby S ^a   Leung, Debbie ^b   Matthews, William ^b   Winter, Andreas ^c,d  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF BRISTOL   (United Kingdom)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Channel coding; graph capacities; quantum entanglement; zero error information theory

Indexed keywords

BLOCK LENGTHS; FINITE BLOCK LENGTH; GRAPH CAPACITIES; NOISY CHANNEL; NONLOCAL; REVERSE PROBLEMS; SHANNON THEOREM; SHARED ENTANGLEMENT; ZERO-ERROR CAPACITY; ZERO-ERROR INFORMATION THEORY;

INFORMATION THEORY;

RANDOM PROCESSES;

EID: 79961006837     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2159047     Document Type: Review

References (23)

1. C. E. Shannon, "The zero-error capacity of a noisy channel," IRE Trans. Inf. Theory, vol. IT-2, no. 3, pp. 8-19, 1956.
2. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 623-656, 1948.
3. J. Barrett, N. Linden, S. Massar, S. Pironio, S. Popescu, and D. Roberts, "Nonlocal correlations as an information-theoretic resource," Phys. Rev. A, vol. 71, no. 2, p. 022101, 2005.
4. C. H. Bennett, P. Shor, J. Smolin, and A. V. Thapliyal, "Entanglement- assisted capacity of a quantum channel and the reverse Shannon theorem," IEEE Trans. Inf. Theory, vol. 48, no. 10, pp. 2637-2655, Oct. 2002. (Pubitemid 35170324)
5. C. H. Bennett, I. Devetak, A. W. Harrow, P. W. Shor, and A. Winter, Quantum Reverse Shannon Theorem arXiv:0912.5537, 2009.
6. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.
7. R. A. C. Medeiros, R. Alleaume, G. Cohen, and F. M. de Assis, Quantum States Characterization for the Zero-Error Capacity 2006, arXiv:quant-ph/ 0611042.
8. R. Duan, Super-Activation of Zero-Error Capacity of Noisy Quantum Channels arXiv:0906.2527, 2009.
9. T. S. Cubitt, J. Chen, and A. W. Harrow, Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel arXiv:0906. 2547, 2009.
10. T. S. Cubitt and G. B. Smith, Super-Duper-Activation of Quantum Zero-Error Capacities arXiv:0912.2737, 2009.
11. W. Haemers, "On some problems of Lovász concerning the Shannon capacity of a graph," IEEE Trans. Inf. Theory, vol. IT-25, no. 2, pp. 231-232, 1979.
12. D. Leung, L. Mancinska, W. Matthews, M. Ozols, and A. Roy, Entanglement Can Increase Asymptotic Rates of Zero-Error Classical Communication Over Classical Channels arXiv:1009.1195.
13. J. E. Cohen and U. G. Rothblum, "Nonnegative ranks, decompositions, and factorizations of nonnegative matrices," Linear Alg. and Its Applic., vol. 190, p. 1, 1993.
14. S. Kochen and E. P. Specker, "The problem of hidden variables in quantum mechanics," J. Mathemat. and Mechan., vol. 17, pp. 59-87, 1967.
15. A. Cabello, J. M. Estebaranz, and G. G. Alcaine, "Bell-Kochen- Specker theorem: An proof with 18 vectors," Phys. Lett. A, vol. 212, p. 183, 1986.
16. A. Peres, "Two simple proofs of theKochen-Specker theorem," J. Phys. A: Mathemat. and Gen., vol. 24, no. 4, pp. L175-L178, 1991.
17. T. S. Cubitt, D. Leung, W. Matthews, and A.Winter, "Improving zeroerror classical communication with entanglement," Phys. Rev. Lett., vol. 104, p. 230503, 2010, arXiv:0911.5300.
18. S. Beigi, "Entanglement-assisted zero-error capacity is upper bounded by the Lovász theta function," arXiv:1002.2488, 2010.
19. R. Duan, S. Severini, and A. Winter, Zero-Error Communication via Quantum Channels, Non-Commutative Graphs and a Quantum Lovász v Function arXiv:1002.2514, 2010.
20. J. Körner and A. Orlitsky, "Zero-error information theory," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2207-2229, Jun. 1998. (Pubitemid 128741889)
21. L. Lovász, "On the Shannon capacity of a graph," IEEE Trans. Inf. Theory, vol. IT-25, no. 1, pp. 1-7, 1979.
22. S. Popescu and D. Rohrlich, "Quantum nonlocality as an axiom," Found. Phys., vol. 24, pp. 379-385, 1994.
23. W. Haemers, "An upper bound for the Shannon capacity of a graph," Coll. Math. Soc. János Bolyai, vol. 25, pp. 267-272, 1978.