Physics – Quantum Physics
Scientific paper
2011-11-08
Physics
Quantum Physics
6+31 pages, 2 tables, 1 figure, improved converse parameters, typos corrected, new discussion
Scientific paper
The goal of randomness extraction is to distill (almost) perfect randomness from a weak source of randomness. When the source yields a classical string X, many extractor constructions are known. Yet, when considering a physical randomness source, X is itself ultimately the result of a measurement on an underlying quantum system. When characterizing the power of a source to supply randomness it is hence a natural question to ask, how much classical randomness we can extract from a quantum system. To tackle this question we here take on the study of quantum-to-classical randomness extractors (QC-extractors). We provide constructions of QC-extractors based on measurements in a full set of mutually unbiased bases (MUBs), and certain single qubit measurements. As the first application, we show that any QC-extractor gives rise to entropic uncertainty relations with respect to quantum side information. Such relations were previously only known for two measurements. As the second application, we resolve the central open question in the noisy-storage model [Wehner et al., PRL 100, 220502 (2008)] by linking security to the quantum capacity of the adversary's storage device.
Berta Mario
Fawzi Omar
Wehner Stephanie
No associations
LandOfFree
Quantum to Classical Randomness Extractors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum to Classical Randomness Extractors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum to Classical Randomness Extractors will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-54537