The private classical capacity and quantum capacity of a quantum channel

IEEE Transactions on Information Theory

Volumn 51, Issue 1, 2005, Pages 44-55

  Devetak, Igor ^a,b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b University of Southern California ^*  (United States)

Author keywords

Cryptography; Entanglement; Large deviations; Quantum channel capacity; Wiretap channels

Indexed keywords

CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); CORRELATION THEORY; DATA COMMUNICATION SYSTEMS; DECODING; ERRORS; NETWORK PROTOCOLS; PROBABILITY; QUANTUM CRYPTOGRAPHY; QUANTUM THEORY; THEOREM PROVING;

BIPARTITE ENTANGLEMENT; CHANNEL CODE; PRIVATE CLASSICAL CAPACITY; QUANTUM CHANNEL; QUANTUM CHANNEL CAPACITY; WIRETRAP CHANNELS;

CHANNEL CAPACITY;

EID: 12444299059     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.839515     Document Type: Article

References (43)

1. A. Acin, L. Masanes, and N. Gisin, "Equivalence between two-qubit entanglement and secure key distribution," Phys. Rev. Lett., vol. 91, pp. 167901-167904, 2003.
2. R. Ahlswede and I. Csiszár, "Common randomness in information theory and cryptography - Part I: Secret sharing," IEEE Trans. Inf. Theory vol. 39, no. 4, pp. 1121-1132, Jul. 1993.
3. R. Ahlswede and A. Winter, "Strong converse for identification via quantum channels," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 569-579, Mar. 2002.
4. H. Barnum, E. Knill, and M. A. Nielsen, "On quantum fidelities and channel capacities," IEEE Trans. Inf. Theory, vol. 46, no. 5, pp. 1317-1329, Jul. 2000.
5. H. Barnum, M. A. Nielsen, and B. Schumacher, "Information transmission through a noisy quantum channel," Phys. Rev. A, vol. 57, p. 4153, 1998.
6. C. H. Bennett, private communication, 2003.
7. C. H. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proc. IEEE Int. Conf. Computers, Systems and Signal Processing, Bangalore, India, 1984, pp. 175-179.
8. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. K. Wootters, "Teleporting an unknown quantum state via dual classical and EPR channels," Phys. Rev. Lett., vol. 70, pp. 1895-1898, 1993.
9. C. H. Bennett, I. Devetak, A. W. Harrow, P. W. Shor, and A. Winter, "The quantum reverse Shannon theorem," in preparation.
10. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, "Mixed-state entanglement and quantum error correction," Phys. Rev. A, vol. 54, pp. 3824-3851, 1996.
11. D. Bruss, M. Christandl, A. Ekert, B.-G. Englert, D. Kaszlikowski, and C. Machiavello, "Tomographic quantum cryptography: Equivalence of quantum and classical key distillation," Phys. Rev. Lett., vol. 91, pp. 097901-097905, 2003.
12. N. Cai, R. W. Yeung, and A. Winter, "Quantum privacy and quantum wiretap channels," Probl. Inf. Transm., to be published.
13. A. R. Calderbank and P. W. Shor, "Good quantum error-correcting codes exist," Phys. Rev. A, vol. 54, pp. 1098-1106, 1996.
14. A. Steane, "Multiple particle interference and quantum error correction," Proc. Roy. Soc. London, vol. A452, pp. 2551-2576, 1996.
15. D. Collins and S. Popescu, "A classical analogue of entanglement," quant-ph/0107082, 2001.
16. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
17. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 339-348, May 1978.
18. I. Csiszár, and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
19. I. Devetak and P. W. Shor, "The capacity of a quantum channel for simultaneous transmission of classical and quantum information," quant-ph/0311131, 2003.
20. I. Devetak and A. Winter, "Distilling common randomness from bipartite quantum states," quant-ph/0304196, 2003.
21. D. P. DiVincenzo, P. W. Shor, and J. A. Smolin, "Quantum-channel capacity of very noisy channels," Phys. Rev. A., vol. 57, pp. 830-839, 1998.
22. M. Hayashi and H. Nagaoka, "General formulas for capacity of classical-quantum channels," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1753-1768, Jul. 2003.
23. A. S. Holevo, "Bounds for the quantity of information transmitted by a quantum channel," Probl. Inf. Transm., vol. 9, pp. 177-183, 1973.
24. A. S. Holevo, "The capacity of the quantum channel with general signal states," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 269-273, Jan. 1998.
25. B. Schumacher and M. D. Westmoreland, "Sending classical information via noisy quantum channels," Phys. Rev. A, vol. 56, pp. 131-138, 1997.
26. K. Horodecki, M. Horodecki, P. Horodecki, and J. Oppenheim, "Secure key from bound entanglement," quant-ph/0309110, 2003.
27. H.-K. Lo and H. F. Chau, "Unconditional security of quantum key distribution over arbitrarily long distances," Science, vol. 283, pp. 2050-2056, 1999.
28. S. Lloyd, "Capacity of the noisy quantum channel," Phys. Rev. A, vol. 55, p. 1613, 1996.
29. U. M. Maurer et al., "The strong secret key rate of discrete random triples," in Communication and Cryptography - Two Sides of One Tapestry, R. Blahut et al., Eds. Norwell, MA: Kluwer, 1994, pp. 271-285.
30. U. M. Maurer and S. Wolf, "Information-theoretic key agreement: From weak to strong secrecy for free," in Advances in Cryptolofy - EURO-CRYPT '00 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2000, vol. 1807, pp. 351-368.
31. M. A. Nielsen and I. L. Chuang, Quantum Information and Quantum Computation. Cambridge, U.K.: Cambridge Univ. Press, 2001.
32. B. Schumacher, "Quantum coding," Phys. Rev. A, vol. 51, pp. 2738-2747, 1995.
33. B. Schumacher and M. A. Nielsen, "Quantum data processing and error correction," Phys. Rev. A, vol. 54, p. 2629, 1996.
34. B. Schumacher and M. D. Westmoreland, "Quantum privacy and quantum coherence," Phys. Rev. Lett., vol. 80, pp. 5695-5697, 1998.
35. B. Schumacher, and M. D. Westmoreland, "Approximate quantum error correction," Quant. Inf. Process., vol. 1, no. 8, pp. 5-12, 2002.
36. B. Schumacher, "Relative entropy in quantum information theory," quant-ph/0004045, 2001.
37. P. W. Shor. (2002) The quantum channel capacity and coherent information (Lecture Notes, MSRI Workshop on Quantum Computation). [Online] Available: http://www.msri.org/publications/ln/msri/2002/quantumcrypto/ shor/1/
38. P. W. Shor and J. Preskill, "Simple proof of security of the BB84 quantum key distribution protocol," Phys. Rev. Lett., vol. 85, pp. 441-444, 2000.
39. A. W. Harrow and J. A. Smolin, private communication, 2004.
40. A. Winter, "Coding theorem and strong converse for quantum channels," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2481-2485, Nov. 1999.
41. A. Winter, "'Extrinsic' and 'intrinsic' data in quantum measurements: Asymptotic convex decomposition of positive operator valued measures," quant-ph/0109050, 2001.
42. R. Wilmink, "Quantum broadcast channels and cryptographic applications for separable states," Ph.D. dissertation, Univ. Bielefeld, Bielefeld, Germany, 2003.
43. A. D. Wyner, "The wire-tap channel," Bell. Syst. Tech. J., vol. 54, pp. 1355-1387, 1975.