Quantum Physics
[Submitted on 25 Aug 2006 (this version), latest version 28 Feb 2007 (v3)]
Title:Unifying classical and quantum key distillation
View PDFAbstract: Assume that three parties, Alice, Bob, and Eve, are presented with a sequence of identical tripartite quantum states. In addition, Alice and Bob can use local operations and authenticated public classical communication. Their goal is to establish a key which is unknown to Eve. We initiate the study of this scenario as a unification of two standard scenarios: (i) key distillation (agreement) from random variables and (ii) key distillation from pure tripartite quantum states.
We obtain generalisations of fundamental results of scenarios (i) and (ii), including upper bounds given by the intrinsic information, squashed entanglement, and the relative entropy of entanglement. Based on an embedding of classical distributions into quantum states, we also find new connections between protocols and quantities in the standard scenarios (i) and (ii).
In addition, we study properties of key distillation protocols. In particular, we show that every protocol for key distillation that makes use of a pre-shared key can be transformed into a protocol having identical (or better) rate without making use of the pre-shared key. This result is of practical significance as it applies to quantum key distribution protocols, but it also implies that the key rate cannot be locked with information on Eve's side. Finally, we show that an arbitrarily large separation can occur between the key-distillation rate when Eve is equipped with quantum memory and the key-distillation rate when Eve is only given classical memory.
Submission history
From: Renato Renner [view email][v1] Fri, 25 Aug 2006 16:25:50 UTC (27 KB)
[v2] Thu, 21 Dec 2006 13:27:14 UTC (29 KB)
[v3] Wed, 28 Feb 2007 09:11:14 UTC (29 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.