QuAlgo Seminar by Dr. Omar Fawzi : "Entropy accumulation and applications to device-independent cryptography"

on the April 25, 2018

At 2pm
We ask the question whether entropy accumulates, in the sense that the operationally relevant total uncertainty about an n-partite system A = (A1,..., An) corresponds to the sum of the entropies of its parts Ai. The Asymptotic Equipartition Property implies that this is indeed the case to first order in n - under the assumption that the parts Ai are identical and independent of each other.
Here we show that entropy accumulation occurs without an independence assumption, provided one quantifies the uncertainty about the individual systems Ai by the von Neumann entropy of suitably chosen conditional states. This has applications in cryptography: for example, it yields essentially optimal security bounds for device-independent quantum key distribution valid for general attacks.
Based on joint works with Frederic Dupuis and Renato Renner (https://arxiv.org/abs/1607.01796) and also with Rotem Arnon-Friedman and Thomas Vidick (https://www.nature.com/articles/s41467-017-02307-4)

IMPORTANT - Prior access authorization is necessary to enter the CNRS campus.
If you intend to attend the seminar, please send an email to mehdi.mhalla@univ-grenoble-alpes.fr,
with your full name and the university or the laboratory you are affiliated to, before Monday the 23rd at noon,
On the day of the seminar please be sure to carry a valid proof of ID with you.

Published on April 11, 2018

Practical informations


Centre National de la Recherche Scientifique (CNRS)
Room D420 Nevill Mott
25 Avenue des Martyrs, 38000 Grenoble