skip to content

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

Tuesday 10th December 2013 - 14:00 to 15:00
INI Seminar Room 1
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 London Mathematical Society NM Rothschild and Sons