skip to content
 

Device-independent randomness extraction for arbitrarily weak min-entropy source

Presented by: 
J Bouda Masaryk University
Date: 
Tuesday 10th December 2013 - 14:00 to 15:00
Venue: 
INI Seminar Room 1
Abstract: 
In this work we show how to use the GHZ Mermin inequality based devices to extract one bit of randomness from an (n,2) min-entropy source for arbitrary n. The extracted bit can be arbitrarily close to the uniform bit. The number of devices we use scales polynomially with n, what allows to tolerate (reasonably) imperfect GHZ devices.
University of Cambridge Research Councils UK
    Clay Mathematics Institute The Leverhulme Trust London Mathematical Society Microsoft Research NM Rothschild and Sons