Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

One-Shot Min-Entropy Calculation of Classical-Quantum States and Its Application to Quantum Cryptography

Rong Wang* and H. F. Chau†

  • *Contact author: ericrongwang19@gmail.com
  • †Contact author: hfchau@hku.hk

Phys. Rev. Lett. 135, 020801 – Published 8 July, 2025

DOI: https://doi.org/10.1103/ynm5-k1vq

Abstract

In quantum Shannon theory, various kinds of quantum entropies are used to characterize the capacities of noisy physical systems. Among them, min-entropy and its smooth version attract wide interest especially in the field of quantum cryptography as they can be used to bound the information obtained by an adversary. However, calculating the exact value or nontrivial bounds of min-entropy are extremely difficult because the composite system dimension may scale exponentially with the dimension of its subsystem. Here, we develop a one-shot lower bound calculation technique for the min-entropy of a classical-quantum state that is applicable to both finite and infinite dimensional reduced quantum states. Moreover, we show our technique is of practical interest in at least three situations. First, it offers an alternative tight finite-data analysis for the BB84 quantum key distribution scheme. Second, it gives the best finite-key bound known to date for a variant of device independent quantum key distribution protocol. Third, it provides a security proof for a novel source-independent continuous-variable quantum random number generation protocol. These results show the effectiveness and wide applicability of our approach.

View figure in article

Physics Subject Headings (PhySH)

Article Text

Supplemental Material

References (34)

  1. M. M. Wilde, Quantum Information Theory (Cambridge University Press, Cambridge, England, 2013).
  2. R. Konig, R. Renner, and C. Schaffner, IEEE Trans. Inf. Theory 55, 4337 (2009).
  3. C. H. Bennett and G. Brassard, in Proceedings of IEEE International Conference on Computers, Systems and Signal Processing (IEEE, New York, 1984), pp. 175–179.
  4. M. Herrero-Collantes and J. C. Garcia-Escartin, Rev. Mod. Phys. 89, 015004 (2017).
  5. R. Renner, Int. J. Quantum. Inform. 06, 1 (2008).
  6. M. Tomamichel, C. Schaffner, A. Smith, and R. Renner, IEEE Trans. Inf. Theory 57, 5524 (2011).
  7. R. Renner, Nat. Phys. 3, 645 (2007).
  8. M. Christandl, R. König, and R. Renner, Phys. Rev. Lett. 102, 020504 (2009).
  9. M. Tomamichel, R. Colbeck, and R. Renner, IEEE Trans. Inf. Theory 55, 5840 (2009).
  10. F. Dupuis, O. Fawzi, and R. Renner, Commun. Math. Phys. 379, 867 (2020).
  11. R. Arnon-Friedman, F. Dupuis, O. Fawzi, R. Renner, and T. Vidick, Nat. Commun. 9, 1 (2018).
  12. M. Tomamichel and R. Renner, Phys. Rev. Lett. 106, 110506 (2011).
  13. M. Tomamichel, C. C. W. Lim, N. Gisin, and R. Renner, Nat. Commun. 3, 634 (2012).
  14. M. Tomamichel and A. Leverrier, Quantum 1, 14 (2017).
  15. R. Wang, Z.-Q. Yin, H. Liu, S. Wang, W. Chen, G.-C. Guo, and Z.-F. Han, Phys. Rev. Res. 3, 023019 (2021).
  16. P. J. Coles, M. Berta, M. Tomamichel, and S. Wehner, Rev. Mod. Phys. 89, 015002 (2017).
  17. M. Tomamichel, R. Colbeck, and R. Renner, IEEE Trans. Inf. Theory 56, 4674 (2010).
  18. F. Furrer, J. Åberg, and R. Renner, Commun. Math. Phys. 306, 165 (2011).
  19. M. Müller-Lennert, F. Dupuis, O. Szehr, S. Fehr, and M. Tomamichel, J. Math. Phys. (N.Y.) 54, 122203 (2013).
  20. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ynm5-k1vq for the detail procedures and proofs.
  21. J. Müller-Quade and R. Renner, New J. Phys. 11, 085006 (2009).
  22. C. Portmann and R. Renner, Rev. Mod. Phys. 94, 025008 (2022).
  23. J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Phys. Rev. Lett. 23, 880 (1969).
  24. L. Masanes, S. Pironio, and A. Acín, Nat. Commun. 2, 238 (2011).
  25. A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991).
  26. A. Acín, N. Brunner, N. Gisin, S. Massar, S. Pironio, and V. Scarani, Phys. Rev. Lett. 98, 230501 (2007).
  27. S. Pironio, A. Acín, N. Brunner, N. Gisin, S. Massar, and V. Scarani, New J. Phys. 11, 045021 (2009).
  28. J. Barrett, R. Colbeck, and A. Kent, Phys. Rev. Lett. 110, 010503 (2013).
  29. G. Vallone, D. G. Marangon, M. Tomasin, and P. Villoresi, Phys. Rev. A 90, 052327 (2014).
  30. Z. Cao, H. Zhou, X. Yuan, and X. Ma, Phys. Rev. X 6, 011020 (2016).
  31. X. Ma, X. Yuan, Z. Cao, B. Qi, and Z. Zhang, npj Quantum Inf. 2, 16021 (2016).
  32. D. G. Marangon, G. Vallone, and P. Villoresi, Phys. Rev. Lett. 118, 060503 (2017).
  33. M. Avesani, D. G. Marangon, G. Vallone, and P. Villoresi, Nat. Commun. 9, 5365 (2018).
  34. C. C. Gerry and P. L. Knight, Introductory Quantum Optics (Cambridge University Press, Cambridge, England, 2023).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation