Skip to main content
Erschienen in: Journal of Cryptology 1/2017

14.09.2015

Weak Locking Capacity of Quantum Channels Can be Much Larger Than Private Capacity

verfasst von: Andreas Winter

Erschienen in: Journal of Cryptology | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We show that it is possible for the so-called weak locking capacity of a quantum channel (Guha et al. in Phys Rev X 4:011016, 2014) to be much larger than its private capacity. Both reflect different ways of capturing the notion of reliable communication via a quantum system while leaking almost no information to an eavesdropper; the difference is that the latter imposes an intrinsically quantum security criterion whereas the former requires only a weaker, classical condition. The channels for which this separation is most straightforward to establish are the complementary channels of classical-quantum (cq-)channels and, hence, a subclass of Hadamard channels. We also prove that certain symmetric channels (related to photon number splitting) have positive weak locking capacity in the presence of a vanishingly small pre-shared secret, whereas their private capacity is zero. These findings are powerful illustrations of the difference between two apparently natural notions of privacy in quantum systems, relevant also to quantum key distribution: the older, naïve one based on accessible information, contrasting with the new, composable one embracing the quantum nature of the eavesdropper’s information. Assuming an additivity conjecture for constrained minimum output Rényi entropies, the techniques of the first part demonstrate a single-letter formula for the weak locking capacity of complements to cq-channels, coinciding with a general upper bound of Guha et al. for these channels. Furthermore, still assuming this additivity conjecture, this upper bound is given an operational interpretation for general channels as the maximum weak locking capacity of the channel activated by a suitable noiseless channel.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat S. Arimoto, Information measures and capacity of order \(\alpha \) for discrete memoryless channels, in: Topics in Information Theory—2nd Colloquium, Colloq. Math. Soc. J. Bolyai 16, pp. 41–52, I. Csiszár and P. Elias (eds.), North Holland, Amsterdam, 1977 S. Arimoto, Information measures and capacity of order \(\alpha \) for discrete memoryless channels, in: Topics in Information Theory—2nd Colloquium, Colloq. Math. Soc. J. Bolyai 16, pp. 41–52, I. Csiszár and P. Elias (eds.), North Holland, Amsterdam, 1977
3.
Zurück zum Zitat M.A. Ballester, S. Wehner, A. Winter, State Discrimination With Post-Measurement Information. IEEE Trans. Inf. Theory 54(9), 4183–4198 (2008)MathSciNetCrossRefMATH M.A. Ballester, S. Wehner, A. Winter, State Discrimination With Post-Measurement Information. IEEE Trans. Inf. Theory 54(9), 4183–4198 (2008)MathSciNetCrossRefMATH
4.
Zurück zum Zitat C.H. Bennett, D.P. DiVincenzo, J.A. Smolin, W.K. Wootters, Mixed-state entanglement and quantum error correction. Phys. Rev. A 54(5), 3824–3851 (1996)MathSciNetCrossRef C.H. Bennett, D.P. DiVincenzo, J.A. Smolin, W.K. Wootters, Mixed-state entanglement and quantum error correction. Phys. Rev. A 54(5), 3824–3851 (1996)MathSciNetCrossRef
5.
6.
Zurück zum Zitat M. Christandl, A. Ekert, M. Horodecki, P. Horodecki, J. Oppenheim, R. Renner, Unifying Classical and Quantum Key Distillation, in: Proc. TCC 2007, LNCS 4392, pp. 456–478, Springer Verlag, Berlin, 2007; arXiv:quant-ph/0608199 M. Christandl, A. Ekert, M. Horodecki, P. Horodecki, J. Oppenheim, R. Renner, Unifying Classical and Quantum Key Distillation, in: Proc. TCC 2007, LNCS 4392, pp. 456–478, Springer Verlag, Berlin, 2007; arXiv:​quant-ph/​0608199
7.
Zurück zum Zitat I. Damgaard, S. Fehr, R. Renner, L. Salvail, C. Schaffner, A Tight High-Order Entropic Quantum Uncertainty Relation with Applications, in: Proc. CRYPTO 2007, LNCS 4622, pp. 360–378, Springer Verlag, Berlin, 2007; arXiv:quant-ph/0612014 I. Damgaard, S. Fehr, R. Renner, L. Salvail, C. Schaffner, A Tight High-Order Entropic Quantum Uncertainty Relation with Applications, in: Proc. CRYPTO 2007, LNCS 4622, pp. 360–378, Springer Verlag, Berlin, 2007; arXiv:​quant-ph/​0612014
8.
Zurück zum Zitat I. Devetak, The Private Classical Capacity and Quantum Capacity of a Quantum Channel. IEEE Trans. Inf. Theory 51(1), 44–55 (2005)MathSciNetCrossRefMATH I. Devetak, The Private Classical Capacity and Quantum Capacity of a Quantum Channel. IEEE Trans. Inf. Theory 51(1), 44–55 (2005)MathSciNetCrossRefMATH
9.
Zurück zum Zitat I. Devetak, P.W. Shor, The Capacity of a Quantum Channel for Simultaneous Transmission of Classical and Quantum Information. Commun. Math. Phys. 256(2), 287–303 (2005)MathSciNetCrossRefMATH I. Devetak, P.W. Shor, The Capacity of a Quantum Channel for Simultaneous Transmission of Classical and Quantum Information. Commun. Math. Phys. 256(2), 287–303 (2005)MathSciNetCrossRefMATH
10.
Zurück zum Zitat D.P. DiVincenzo, M. Horodecki, D.W. Leung, J.A. Smolin, B.M. Terhal, Locking classical correlations in quantum states. Phys. Rev. Lett. 92, 067902 (2004)CrossRef D.P. DiVincenzo, M. Horodecki, D.W. Leung, J.A. Smolin, B.M. Terhal, Locking classical correlations in quantum states. Phys. Rev. Lett. 92, 067902 (2004)CrossRef
11.
Zurück zum Zitat O. Fawzi, P. Hayden, P. Sen, From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking, J. ACM 60(6), article no. 44, 2013 O. Fawzi, P. Hayden, P. Sen, From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking, J. ACM 60(6), article no. 44, 2013
12.
Zurück zum Zitat S. Guha, P. Hayden, H. Krovi, S. Lloyd, C. Lupo, J.H. Shapiro, M. Takeoka, M.M. Wilde, Quantum enigma machines and the locking capacity of a quantum channel. Phys. Rev. X 4, 011016 (2014) S. Guha, P. Hayden, H. Krovi, S. Lloyd, C. Lupo, J.H. Shapiro, M. Takeoka, M.M. Wilde, Quantum enigma machines and the locking capacity of a quantum channel. Phys. Rev. X 4, 011016 (2014)
13.
Zurück zum Zitat P. Hayden, D. Leung, P.W. Shor, A. Winter, Randomizing Quantum States: Constructions and Applications. Commun. Math. Phys. 250, 371–391 (2004)MathSciNetCrossRefMATH P. Hayden, D. Leung, P.W. Shor, A. Winter, Randomizing Quantum States: Constructions and Applications. Commun. Math. Phys. 250, 371–391 (2004)MathSciNetCrossRefMATH
14.
Zurück zum Zitat A.S. Holevo, Bounds for the quantity of information transmitted by a quantum communication channel. Probl. Inf. Transm. 9(3), 177–183 (1973) A.S. Holevo, Bounds for the quantity of information transmitted by a quantum communication channel. Probl. Inf. Transm. 9(3), 177–183 (1973)
15.
16.
Zurück zum Zitat A.S. Holevo, Multiplicativity of p-norms of completely positive maps and the additivity problem in quantum information theory. Russian Math. Surveys 61(2), 301–339 (2006)MathSciNetCrossRefMATH A.S. Holevo, Multiplicativity of p-norms of completely positive maps and the additivity problem in quantum information theory. Russian Math. Surveys 61(2), 301–339 (2006)MathSciNetCrossRefMATH
17.
Zurück zum Zitat B. Huttner, N. Imoto, N. Gisin, T. Mor, Quantum cryptography with coherent states. Phys. Rev. A 51(3), 1863–1869 (1995)CrossRef B. Huttner, N. Imoto, N. Gisin, T. Mor, Quantum cryptography with coherent states. Phys. Rev. A 51(3), 1863–1869 (1995)CrossRef
18.
19.
Zurück zum Zitat C. King, Maximal p-norms of entanglement breaking channels. Quantum. Inf. Comput. 3(2), 186–190 (2003)MathSciNetMATH C. King, Maximal p-norms of entanglement breaking channels. Quantum. Inf. Comput. 3(2), 186–190 (2003)MathSciNetMATH
20.
Zurück zum Zitat C. King, K. Matsumoto, M. Nathanson, M.-B. Ruskai, Properties of conjugate channels with applications to additivity and multiplicativity. Markov Proc. Rel. Fields 13(2), 391–423 (2007)MathSciNetMATH C. King, K. Matsumoto, M. Nathanson, M.-B. Ruskai, Properties of conjugate channels with applications to additivity and multiplicativity. Markov Proc. Rel. Fields 13(2), 391–423 (2007)MathSciNetMATH
21.
Zurück zum Zitat R. Koenig, R. Renner, A. Bariska, U. Maurer, Small Accessible Quantum Information Does Not Imply Security. Phys. Rev. Lett. 98, 140502 (2007)CrossRef R. Koenig, R. Renner, A. Bariska, U. Maurer, Small Accessible Quantum Information Does Not Imply Security. Phys. Rev. Lett. 98, 140502 (2007)CrossRef
22.
Zurück zum Zitat E.H. Lieb, M.B. Ruskai, Proof of the strong subadditivity of quantum-mechanical entropy. J. Math. Phys. 14(12), 1938–1941 (1973)MathSciNetCrossRef E.H. Lieb, M.B. Ruskai, Proof of the strong subadditivity of quantum-mechanical entropy. J. Math. Phys. 14(12), 1938–1941 (1973)MathSciNetCrossRef
24.
25.
Zurück zum Zitat H. Maassen, J.B.M. Uffink, Generalized Entropic Uncertainty Relations. Phys. Rev. Lett. 60(12), 1103–1106 (1988)MathSciNetCrossRef H. Maassen, J.B.M. Uffink, Generalized Entropic Uncertainty Relations. Phys. Rev. Lett. 60(12), 1103–1106 (1988)MathSciNetCrossRef
27.
Zurück zum Zitat M. Müller-Lennert, F. Dupuis, O. Szehr, S. Fehr, M. Tomamichel, On quantum Rényi entropies: A new generalization and some properties. J. Math. Phys. 54, 122203 (2013)MathSciNetCrossRefMATH M. Müller-Lennert, F. Dupuis, O. Szehr, S. Fehr, M. Tomamichel, On quantum Rényi entropies: A new generalization and some properties. J. Math. Phys. 54, 122203 (2013)MathSciNetCrossRefMATH
29.
Zurück zum Zitat R. Renner and S. Wolf, Smooth Rényi entropy and applications, in: Proc. ISIT 2004, p. 232, 2004 R. Renner and S. Wolf, Smooth Rényi entropy and applications, in: Proc. ISIT 2004, p. 232, 2004
30.
Zurück zum Zitat V. Scarani, H. Bechmann-Pasquinucci, N.J. Cerf, M. Dus̆ek, N. Lütkenhaus, M. Peev, The security of practical quantum key distribution. Rev. Mod. Phys. 81(3), 1301–1350 (2009)CrossRef V. Scarani, H. Bechmann-Pasquinucci, N.J. Cerf, M. Dus̆ek, N. Lütkenhaus, M. Peev, The security of practical quantum key distribution. Rev. Mod. Phys. 81(3), 1301–1350 (2009)CrossRef
32.
Zurück zum Zitat G. Smith, Private classical capacity with a symmetric side channel and its application to quantum cryptography. Phys. Rev. A 78, 022306 (2008)CrossRef G. Smith, Private classical capacity with a symmetric side channel and its application to quantum cryptography. Phys. Rev. A 78, 022306 (2008)CrossRef
33.
Zurück zum Zitat M. Tomamichel, R. Colbeck, R. Renner, A Fully Quantum Asymptotic Equipartition Property. IEEE Trans. Inf. Theory 55(12), 5840–5847 (2009)MathSciNetCrossRef M. Tomamichel, R. Colbeck, R. Renner, A Fully Quantum Asymptotic Equipartition Property. IEEE Trans. Inf. Theory 55(12), 5840–5847 (2009)MathSciNetCrossRef
34.
Zurück zum Zitat M. Tomamichel, A Framework for Non-Asymptotic Quantum Information Theory, PhD thesis, ETH Zürich, 2012. arXiv:1203.2142 [quant-ph] M. Tomamichel, A Framework for Non-Asymptotic Quantum Information Theory, PhD thesis, ETH Zürich, 2012. arXiv:​1203.​2142 [quant-ph]
37.
Metadaten
Titel
Weak Locking Capacity of Quantum Channels Can be Much Larger Than Private Capacity
verfasst von
Andreas Winter
Publikationsdatum
14.09.2015
Verlag
Springer US
Erschienen in
Journal of Cryptology / Ausgabe 1/2017
Print ISSN: 0933-2790
Elektronische ISSN: 1432-1378
DOI
https://doi.org/10.1007/s00145-015-9215-3

Weitere Artikel der Ausgabe 1/2017

Journal of Cryptology 1/2017 Zur Ausgabe

Premium Partner