Quantum and classical message protect identification via quantum channels

Quantum Information and Computation

Volumn 4, Issue 6-7, 2004, Pages 563-578

  Winter, Andreas ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); PALMPRINT RECOGNITION; QUANTUM CHANNEL; QUANTUM ENTANGLEMENT; QUBITS; RANDOM PROCESSES; TRANSMISSIONS;

CLASSICAL COUNTERPART; CLASSICAL INFORMATION; IDENTIFICATION CAPACITIES; MESSAGE IDENTIFICATION; QUANTUM FINGERPRINTING; QUANTUM IDENTIFICATIONS; QUANTUM INFORMATION; TRANSMISSION CAPACITIES;

CHANNEL CAPACITY;

EID: 14844302718     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (47)

1. R. Ahlswede, "General Theory of Information Transfer", SFB 343 Preprint 97-118, Fakultät für Mathematik, Universität Bielefeld (1997).
2. R. Ahlswede, I. Csiszár, "Common Randomness in Information Theory and Cryptography. I. Secret Sharing", IEEE Trans. Inf. Theory, 39(4), 1121-1132 (1993). "Common Randomness in Information Theory and Cryptography. II. CR Capacity", IEEE Trans. Inf. Theory, 44(1), 225-240 (1998).
3. R. Ahlswede, I. Csiszár, "Common Randomness in Information Theory and Cryptography. I. Secret Sharing", IEEE Trans. Inf. Theory, 39(4), 1121-1132 (1993). "Common Randomness in Information Theory and Cryptography. II. CR Capacity", IEEE Trans. Inf. Theory, 44(1), 225-240 (1998).
4. R. Ahlswede, G. Dueck, "Identification via Channels", IEEE Trans. Inf. Theory, 35(1), 15-29 (1989).
5. R. Ahlswede, G. Dueck, "Identification in the Presence of Feedback - a Discovery of New Capacity Formulas", IEEE Trans. Inf. Theory, 35(1), 30-36 (1989).
6. R. Ahlswede, A. Winter, "Strong Converse for Identification via Quantum Channels", IEEE Trans. Inf. Theory, 48(3), 569-579 (2002). Addendum, ibid., 49(1), 346 (2003).
7. R. Ahlswede, A. Winter, "Strong Converse for Identification via Quantum Channels", IEEE Trans. Inf. Theory, 48(3), 569-579 (2002). Addendum, ibid., 49(1), 346 (2003).
8. th FOCS, 342 (1998), and SIAM J. Comput., 32(6), 1570-1585 (2003).
9. th FOCS, 342 (1998), and SIAM J. Comput., 32(6), 1570-1585 (2003).
10. H. Barnum, C. A. Fuchs, R. Jozsa, B. Schumacher, "General fidelity limit for quantum channels", Phys. Rev. A, 54(6), 4707-4711 (1996).
11. C. H. Bennett, P. Hayden, D. Leung, P. Shor, A. Winter, "Remote preparation of quantum states", Commun. Math. Phys., 250, 371-391 (2004).
12. C. H. Bennett, P. W. Shor, "Quantum information theory", IEEE Trans. Inf. Theory, 44(6), 2724-2742 (1998).
13. C. H. Bennett, P. W. Shor, J. A. Smolin, A. V. Thapliyal, "Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem", IEEE Trans. Inf. Theory, 48(10), 2637-2655 (2002).
14. C. H. Bennett, I. Devetak, A. Harrow, P. W. Shor, A. Winter, "Quantum Reverse Shannon Theorem", in preparation.
15. H. Buhrman, R. Cleve, J. Watrous, R. de Wolf, "Quantum Fingerprinting", Phys. Rev. Lett., 87(16), 167902 (2001).
16. A. Dembo, O. Zeitouni, Large Deviations: Techniques and Applications, Series Applications of Mathematics 38 (Springer Verlag, New York, 19982).
17. I. Devetak, P. Shor, "The capacity of a quantum channel for simultaneous transmission of classical and quantum information", e-print quant-ph/0311131 (2003).
18. C. A. Fuchs, J. van de Graaf, "Cryptographic, distinguishability measures for quantum-mechanical states", IEEE Trans. Inf. Theory, 45(4), 1216-1227 (1999).
19. T. S. Han, S. Verdú, "Approximation theory of output statistics", IEEE Trans. Inf. Theory, 39(3), 752-772 (1993).
20. A. S. Holevo, "Information-theoretical aspects of quantum measurement" (Russian), Probl. Pered. Inform., 9(2), 31-42 (1973). English translation: Probl. Inform. Transm., 9(2), 110-118 (1973).
21. A. S. Holevo, "Information-theoretical aspects of quantum measurement" (Russian), Probl. Pered. Inform., 9(2), 31-42 (1973). English translation: Probl. Inform. Transm., 9(2), 110-118 (1973).
22. A. S. Holevo, "Some estimates for the amount of information transmittable by a quantum communications channel" (Russian), Probl. Pered. Inform., 9(3), 3-11 (1973). English translation: Probl. Inform. Transm., 9(3), 177-183 (1973).
23. A. S. Holevo, "Some estimates for the amount of information transmittable by a quantum communications channel" (Russian), Probl. Pered. Inform., 9(3), 3-11 (1973). English translation: Probl. Inform. Transm., 9(3), 177-183 (1973).
24. A. S. Holevo, "Problems in the mathematical theory of quantum communication channels", Rep. Math. Phys., 12(2), 273-278 (1977).
25. A. S. Holevo, "Capacity of a quantum communication channel" (Russian), Probl. Pered. Inform., 15(4), 3-11 (1979). English translation: Probl. Inform. Transm., 15(4), 247-253 (1979).
26. A. S. Holevo, "Capacity of a quantum communication channel" (Russian), Probl. Pered. Inform., 15(4), 3-11 (1979). English translation: Probl. Inform. Transm., 15(4), 247-253 (1979).
27. A. S. Holevo, "The capacity of the quantum channel with general signal states", IEEE Trans. Inf. Theory, 44(1), 269-273 (1998).
28. M. Horodecki, P. W. Shor, M. B. Ruskai, "General Entanglement Breaking Channels", to appear in Rev. Mod. Phys. Available as e-print quant-ph/0302031 (2003).
29. C. Kleinewächter, On Identification, Ph.D. thesis, Universität Bielefeld, Germany. Unpublished. SFB 343 Preprint 99-064, Fakultät für Mathematik, Universität Bielefeld (1999). Online at www.mathematik.uni- bielefeld.de/sfb343/preprints/
30. D. Kretschmann, R. F. Werner, "Tema con variazioni: quantum channel capacity", New J. Physics, 6, article number 26 (2004).
31. G. Kuperberg, "The capacity of hybrid quantum memory", IEEE Trans. Inf. Theory, 49(6), 1465-1473 (2003).
32. E. Kushilevitz, N. Nisan, Communication Complexity (Cambridge University Press, New York, 1997).
33. P. Löber, Quantum Channels and Simultaneous ID Coding, Ph.D. thesis, Universität Bielefeld, Germany (1999). Unpublished. E-print quant-ph/9907019.
34. G. Ludwig, Die Grundlagen der Quantenmechanik, Springer Grundlehren, vol. LXX, Springer Verlag, Berlin-Göttingen-Heidelberg (1954).
35. T. Ogawa, H. Nagaoka, "Strong Converse to the Quantum Channel Coding Theorem", IEEE Trans. Inf. Theory, 45(7), 2486-2489 (1999).
36. M. O. Rabin, A. C.-C. Yao, unpublished manuscript (1979). Cited in A. C.-C. Yao, "Some questions on the complexity of distributive computing", in: Proc. 11th ACM Symposium on Theory of Computing, 209-213 (1979).
37. M. O. Rabin, A. C.-C. Yao, unpublished manuscript (1979). Cited in A. C.-C. Yao, "Some questions on the complexity of distributive computing", in: Proc. 11th ACM Symposium on Theory of Computing, 209-213 (1979).
38. B. Schumacher, "Sending entanglement through noisy quantum channels", Phys. Rev. A, 54(4), 2614-2628 (1996). B. Schumacher, M. A. Nielsen, "Quantum data processing and error correction", Phys. Rev. A, 54(4), 2629-2635 (1996).
39. B. Schumacher, "Sending entanglement through noisy quantum channels", Phys. Rev. A, 54(4), 2614-2628 (1996). B. Schumacher, M. A. Nielsen, "Quantum data processing and error correction", Phys. Rev. A, 54(4), 2629-2635 (1996).
40. B. Schumacher, M. D. Westmorland, "Sending classical information via noisy quantum channels", Phys. Rev. A, 56(1), 131-138 (1997).
41. C. E. Shannon, "A mathematical theory of communication", Bell System Tech. J., 27, 379-423 and 623-656 (1948).
42. Y. Steinberg, "New Converses in the Theory of Identification via Channels", IEEE Trans. Inf. Theory, 44(3), 984-998 (1998).
43. A. Winter, "Coding Theorem and Strong Converse for Quantum Channels", IEEE Trans. Inf. Theory, 45(7), 2481-2485 (1999).
44. A. Winter, Coding Theorems of Quantum Information Theory, Ph.D. thesis, Universität Bielefeld, Germany (1999). Unpublished. E-print quant-ph/9907077.
45. A. Winter, "On the fidelity of two pure states", J. Phys. A: Math. Gen., 34(35), 7095-7101 (2001).
46. 3).
47. K. Życzkowski, H.-J. Sommers, "Induced measures in the space of mixed quantum states", J. Phys. A: Math. Gen., 34(35), 7111-7125 (2001).