Abstract: 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.
Cited in
(7)- Conditional entropic uncertainty relations for Tsallis entropies
- Randomness Extraction Via δ-Biased Masking in the Presence of a Quantum Attacker
- Quantum preparation uncertainty and lack of information
- scientific article; zbMATH DE number 7701522 (Why is no real title available?)
- Reliability function of quantum information decoupling via the sandwiched Rényi divergence
- Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
- Quantum cryptography beyond quantum key distribution
This page was built for publication: Quantum to Classical Randomness Extractors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5346121)
