2026-07-22T11:40:57Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:4816 2024-03-06T10:35:13Z ddc:004 open_access

Device-independent Randomness Extraction for Arbitrarily Weak Min-entropy Source Bouda, Jan Pawlowski, Marcin Pivoluska, Matej Plesch, Martin Randomness Extraction Device Independence In this paper we design a protocol to extract random bits with an arbitrarily low bias from a single arbitrarily weak min-entropy block source in a device independent setting. The protocol employs Mermin devices that exhibit super-classical correlations. Number of devices used scales polynomially in the length of the block n, containing entropy of at least two bits. Our protocol is robust, it can tolerate devices that malfunction with a probability dropping polynomially in n at the cost of constant increase of the number of devices used. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Jan Bouda and Marcin Pawlowski and Matej Pivoluska and Martin Plesch 2014 Is Part Of LIPIcs, Volume 27, 9th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2014) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.TQC.2014.205 urn:nbn:de:0030-drops-48164 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2014.205 eng https://creativecommons.org/licenses/by/3.0/legalcode