Improving zero-error classical communication with entanglement

Physical Review Letters

Volumn 104, Issue 23, 2010, Pages

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

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b UNIVERSITY OF WATERLOO   (Canada)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC BEHAVIORS; CLASSICAL COMMUNICATION; ENTANGLED STATE; ERROR INFORMATION; KOCHEN-SPECKER THEOREM; NONSIGNALING CORRELATIONS; PROBABILITY OF ERRORS; ZERO-ERROR CAPACITY;

ASYMPTOTIC ANALYSIS; INFORMATION THEORY; QUANTUM OPTICS;

THEOREM PROVING;

EID: 77953506832     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.104.230503     Document Type: Article

References (21)

1. J.S. Bell, Physics 1, 195 (1964). PHYSGM 1943-2879
2. C.H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W.K. Wootters, Phys. Rev. Lett. 70, 1895 (1993). PRLTAO 0031-9007 10.1103/PhysRevLett.70.1895
3. C.E. Shannon, IRE Trans. Inf. Theory IRITAY 0096-1000 2, 8 (1956). 10.1109/TIT.1956.1056798
4. J. Körner and A. Orlitsky, IEEE Trans. Inf. Theory 44, 2207 (1998). IETTAW 0018-9448 10.1109/18.720537
5. R.A.C. Medeiros, R. Alleaume, G. Cohen, and F.M. de Assis, arXiv:quant-ph/0611042.
6. R. Duan, arXiv:0906.2527.
7. T.S. Cubitt, J. Chen, and A.W. Harrow, arXiv:0906.2547.
8. T.S. Cubitt and G. Smith, arXiv:0912.2737.
9. C.H. Bennett, P.W. Shor, J.A. Smolin, and A.V. Thapliyal, IEEE Trans. Inf. Theory 48, 2637 (2002). IETTAW 0018-9448 10.1109/TIT.2002.802612
10. T.S. Cubitt, D. Leung, W. Matthews, and A. Winter, arXiv:1003.3195.
11. C.E. Shannon, Bell Syst. Tech. J. 27, 379 (1948); BSTJAN 0005-8580
12. C.E. Shannon Bell Syst. Tech. J. 27, 623 (1948). BSTJAN 0005-8580
13. S. Kochen and E.P. Specker, J. Math. Mech. JOMMAN 0095-9057 17, 59 (1967).
14. A. Peres, J. Phys. A JPHAC5 0305-4470 24, L175 (1991). 10.1088/0305-4470/24/4/003
15. G. Brassard, R. Cleve, and A. Tapp, Phys. Rev. Lett. 83, 1874 (1999). PRLTAO 0031-9007 10.1103/PhysRevLett.83.1874
16. S. Popescu and D. Rohrlich, Found. Phys. 24, 379 (1994). FNDPA4 0015-9018 10.1007/BF02058098
17. See, for example, A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency (Springer-Verlag, Berlin, 2003), Vol. 1, p. 1429, where it is called the "fractional stable set number" of a hypergraph.
18. L. Lovász, IEEE Trans. Inf. Theory 25, 1 (1979). IETTAW 0018-9448 10.1109/TIT.1979.1055985
19. S. Beigi, arXiv:1002.2488.
20. R. Duan, S. Severini, and A. Winter, arXiv:1002.2514.
21. R. Renner and S. Wolf, in Proceedings of the International Symposium on Information Theory, Chicago, 2004 (IEEE, Piscataway, NJ, 2004), p. 322.