Entropy accumulation with improved second-order - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2018

Entropy accumulation with improved second-order

Résumé

The entropy accumulation theorem states that the smooth min-entropy of an n-partite system A = (A_1 ,. .. , A_n) is lower-bounded by the sum of the von Neumann entropies of suitably chosen conditional states up to corrections that are sublinear in n. This theorem is particularly suited to proving the security of quantum cryptographic protocols, and in particular so-called device-independent protocols for randomness expansion and key distribution, where the devices can be built and preprogrammed by a malicious supplier. However, while the bounds provided by this theorem are optimal in the first order, the second-order term is bounded more crudely, in such a way that the bounds deteriorate significantly when the theorem is applied directly to protocols where parameter estimation is done by sampling a small fraction of the positions, as is done in most QKD protocols. The objective of this paper is to improve this second-order sublinear term and remedy this problem. On the way, we prove various bounds on the divergence variance, which might be of independent interest.
Fichier principal
Vignette du fichier
EAT-second-order-paper.pdf (623.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01925985 , version 1 (18-11-2018)
hal-01925985 , version 2 (14-12-2024)

Identifiants

Citer

Frederic Dupuis, Omar Fawzi. Entropy accumulation with improved second-order. 2018. ⟨hal-01925985v1⟩
289 Consultations
113 Téléchargements

Altmetric

Partager

More