Abstract
We review the development of the quantum version of Ahlswede and Dueck’s theory of identification via channels. As is often the case in quantum probability, there is not just one but several quantizations: we know at least two different concepts of identification of classical information via quantum channels, and three different identification capacities for quantum information.
In the present summary overview we concentrate on conceptual points and open problems, referring the reader to the small set of original articles for details.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abeyesinghe, A., Hayden, P., Smith, G., Winter, A.: Optimal superdense coding of entangled states. IEEE Trans. Inf. Theory 52(8), 3635–3641 (2006), arXiv:quant-ph/0407061
Ahlswede, R.: General theory of information transfer. Elec. Notes Discr. Math. 21, 181–184 (2005)
Ahlswede, R.: General theory of information transfer: updated. Discr. Applied Math. 156(9), 1348–1388 (2008)
Ahlswede, R.: On Concepts of Performance Parameters for Channels. In: Ahlswede, R., Bäumer, L., Cai, N., Aydinian, H., Blinovsky, V., Deppe, C., Mashurian, H. (eds.) General Theory of Information Transfer and Combinatorics. LNCS, vol. 4123, pp. 639–663. Springer, Heidelberg (2006)
Ahlswede, R., Balakirsky, V.B.: Identification under random processes. Probl. Inf. Transm. 32(1), 123–138 (1996)
Ahlswede, R.: Introduction. In: Ahlswede, R., Bäumer, L., Cai, N., Aydinian, H., Blinovsky, V., Deppe, C., Mashurian, H. (eds.) Information Transfer and Combinatorics. LNCS, vol. 4123, pp. 1–44. Springer, Heidelberg (2006)
Ahlswede, R., Blinovsky, V.M.: Large deviations in quantum information theory. Probl. Inf. Transm. 39(4), 373–379 (2003); Translated form Problemy Peredachi Informatsii 39(4), 63–70 (2003)
Ahlswede, R., Dueck, G.: Identification via channels. IEEE Trans. Inf. Theory 35(1), 15–29 (1989)
Ahlswede, R., Dueck, G.: Identification in the presence of feedback – a discovery of new capacity formulas. IEEE Trans. Inf. Theory 35(1), 30–36 (1989)
Ahlswede, R., Winter, A.: Strong converse for identification via quantum channels. IEEE Trans. Inf. Theory 48(3), 569–579 (2002), arXiv:quant-ph/0012127
Aubrun, G., Szarek, S., Werner, E.: Hastings’ additivity counterexample via Dvoretzky’s theorem. Commun. Math. Phys. 305(1), 85–97 (2011)
Bennett, C.H., Shor, P.W., Smolin, J.A., Thapliyal, A.V.: Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem. IEEE Trans. Inf. Theory 48(10), 2637–2655 (2002)
Bennett, C.H., Devetak, I., Harrow, A.W., Shor, P.W., Winter, A.: The quantum reverse Shannon theorem and resource tradeoffs for simulating quantum channels (2012), arXiv[quant-ph]:0912.5537v2
Berta, M., Christandl, M., Renner, R.: The quantum reverse Shannon theorem based on one-shot information theory. Commun. Math. Phys. 306(3), 579–615 (2011), arXiv[quant-ph]:0912.3805
Buhrman, H., Cleve, R., Watrous, J., de Wolf, R.: Quantum fingerprinting. Phys. Rev. Lett. 87, 167902 (2001), arXiv:quant-ph/0102001
Devetak, I., Shor, P.W.: The Capacity of a quantum channel for simultaneous transmission of classical and quantum information. Commun. Math. Phys. 256(2), 287–303 (2005)
Dupuis, F., Florjanczyk, J., Hayden, P., Leung, D.: Locking classical information (2010), arXiv[quant-ph]:1011.1612
Han, T.-S., Verdú, S.: New results in the theory of identification via channels. IEEE Trans. Inf. Theory 38(1), 14–25 (1992)
Han, T.-S., Verdú, S.: Approximation theory of output statistics. IEEE Trans. Inf. Theory 39(3), 752–772 (1993)
Hayden, P., Leung, D., Shor, P.W., Winter, A.: Randomizing quantum states: constructions and applications. Commun. Math. Phys. 250, 371–391 (2004), arXiv:quant-ph/0307104
Hayden, P., Leung, D., Winter, A.: Aspects of generic entanglement. Commun. Math. Phys. 265, 95–117 (2006), arXiv:quant-ph/0407049
Hayden, P., Winter, A.: Weak decoupling duality and quantum identification. IEEE Trans. Inf. Theory 58(7), 4914–4929 (2012), arXiv[quant-ph]:1003.4994
Harrow, A.W., Montanaro, A., Short, A.J.: Limitations on Quantum Dimensionality Reduction. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011. LNCS, vol. 6755, pp. 86–97. Springer, Heidelberg (2011)
Kretschmann, D., Schlingemann, D., Werner, R.F.: The information-disturbance tradeoff and the continuity of Stinespring’s representation. IEEE Trans. Inf. Theory 54(4), 1708–1717 (2008)
Löber, P.: Quantum channels and simultaneous ID coding. PhD thesis, Universität Bielefeld, Bielefeld (Germany) (1999), http://katalog.ub.uni-bielefeld.de/title/1789755
Renes, J.M.: Approximate quantum error correction via complementary observables (2010), arXiv[quant-ph]:1003.1150
Schumacher, B., Westmoreland, M.D.: Approximate quantum error correction. Quantum Inf. Proc. 1(1/2), 5–12 (2002), arXiv:quant-ph/0112106
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 & 623–656 (1948)
Stinespring, W.F.: Positive functions on C ∗ -algebras. Proc. Amer. Math. Soc. 6(2), 211–216 (1955)
Tropp, J.A.: User-friendly tail bounds for sums of random matrices. Found. Comput. Math. 12(4), 389–434 (2012), arXiv[math.PR]:1004.4389 (2010)
Wilde, M.M.: From Classical to Quantum Shannon Theory (2011), arXiv[quant-ph]:1106.1445
Winter, A.: Quantum and classical message identification via quantum channels. In: Hirota, O. (ed.) Festschrift “A. S. Holevo 60”, pp. 171–188. Rinton Press (2004), Reprinted in Quantum Inf. Comput. 4(6&7), 563–578 (2004), arXiv:quant-ph/0401060
Winter, A.: Identification Via Quantum Channels in the Presence of Prior Correlation and Feedback. In: Ahlswede, R., Bäumer, L., Cai, N., Aydinian, H., Blinovsky, V., Deppe, C., Mashurian, H. (eds.) General Theory of Information Transfer and Combinatorics. LNCS, vol. 4123, pp. 486–504. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Winter, A. (2013). Identification via Quantum Channels. In: Aydinian, H., Cicalese, F., Deppe, C. (eds) Information Theory, Combinatorics, and Search Theory. Lecture Notes in Computer Science, vol 7777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36899-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-36899-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36898-1
Online ISBN: 978-3-642-36899-8
eBook Packages: Computer ScienceComputer Science (R0)