Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-32009-5_45
DC FieldValue
dc.titleQuantum to classical randomness extractors
dc.contributor.authorBerta, M.
dc.contributor.authorFawzi, O.
dc.contributor.authorWehner, S.
dc.date.accessioned2013-07-04T08:14:55Z
dc.date.available2013-07-04T08:14:55Z
dc.date.issued2012
dc.identifier.citationBerta, M.,Fawzi, O.,Wehner, S. (2012). Quantum to classical randomness extractors. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7417 LNCS : 776-793. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-32009-5_45" target="_blank">https://doi.org/10.1007/978-3-642-32009-5_45</a>
dc.identifier.isbn9783642320088
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40898
dc.description.abstractThe goal of randomness extraction is to distill (almost) perfect randomness from a weak source of randomness. When the source outputs 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. The latter are particularly appealing since they are not only easy to implement, but appear throughout quantum cryptography. We proceed to prove an upper bound on the maximum amount of randomness that we could hope to extract from any quantum state. Some of our QC-extractors almost match this bound. We show two applications of our results. First, 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. In particular, we obtain strong relations in terms of the von Neumann (Shannon) entropy as well as the min-entropy for measurements in (almost) unitary 2-designs, a full set of MUBs, and single qubit measurements in three MUBs each. Second, we finally 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. More precisely, we show that any two-party cryptographic primitive can be implemented securely as long as the adversary's storage device has sufficiently low quantum capacity. Our protocol does not need any quantum storage to implement, and is technologically feasible using present-day technology. © 2012 International Association for Cryptologic Research.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-32009-5_45
dc.sourceScopus
dc.subjectentropic uncertainty relations
dc.subjectmutually unbiased bases
dc.subjectnoisy-storage model
dc.subjectquantum side information
dc.subjectrandomness expansion
dc.subjectrandomness extractors
dc.subjecttwo-party quantum cryptography
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1007/978-3-642-32009-5_45
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume7417 LNCS
dc.description.page776-793
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.