We analyze the protocol of randomness amplification based on violation of bipartite chain Bell inequality. We decompose each box into no-signaling boxes required to simulate quantum violation of the inequality and present an intuitive explanation of randomness amplification. We show that the probability distributions of bits generated by a Santha-Vazirani source are mixtures of permutations of Bernoulli distribution with parameter defined by the source. Then we obtain asymptotic bounds for the value of this parameter for which free randomness can be amplified in the limit of a large number of measurement settings.


Seminar, July 23, 2013, 12:00. Seminar Room

Hosted by Prof. Maciej Lewensein