Realistic noise-tolerant randomness amplification using finite number of devices

In randomness amplification a slightly random source is used to produce an improved random source. Perhaps surprisingly, a single source of randomness cannot be amplified at all classically. However, the situation is different if one considers correlations allowed by quantum mechanics as an extra resource. Here we present a protocol that amplifies Santha-Vazirani sources arbitrarily close to deterministic into fully random sources. The protocol is device independent, depending only on the observed statistics of the devices and on the validity of the no-signaling principle between different devices. It improves previously-known protocols in two respects. First the protocol is tolerant to noise so that even noisy quantum-mechanical systems give rise to good devices for the protocol. Second it is simpler, being based on the violation of a four-party Bell inequality and on the XOR as a hash function. As a technical tool we prove a new de Finetti theorem where the subsystems are selected from a Santha-Vazirani source.

[1]  Aram Wettroth Harrow,et al.  Product-state approximations to quantum ground states , 2013, STOC '13.

[2]  Karol Horodecki,et al.  Free randomness amplification using bipartite chain correlations , 2013, 1303.5591.

[3]  Umesh Vazirani,et al.  Fully device-independent quantum key distribution. , 2012, 1210.1810.

[4]  Rodrigo Gallego,et al.  Full randomness from arbitrarily deterministic events , 2012, Nature Communications.

[5]  Stefano Pironio,et al.  Security of practical private randomness generation , 2011, 1111.6056.

[6]  Rodrigo Gallego,et al.  Robust amplification of Santha-Vazirani sources with three devices , 2015 .

[7]  Stefano Pironio,et al.  Random numbers certified by Bell’s theorem , 2009, Nature.

[8]  Umesh V. Vazirani,et al.  Certifiable Quantum Dice - Or, testable exponential randomness expansion , 2011, 1111.6054.

[9]  Matthew Coudron,et al.  Robust Randomness Amplifiers: Upper and Lower Bounds , 2013, APPROX-RANDOM.

[10]  N. Gisin,et al.  How much measurement independence is needed to demonstrate nonlocality? , 2010, Physical review letters.

[11]  Miklos Santha,et al.  Generating Quasi-Random Sequences from Slightly-Random Sources (Extended Abstract) , 1984, FOCS.

[12]  Roger Colbeck,et al.  Free randomness can be amplified , 2011, Nature Physics.

[13]  Renato Renner,et al.  Efficient Device-Independent Quantum Key Distribution , 2010, EUROCRYPT.

[14]  Serge Fehr,et al.  Security and Composability of Randomness Expansion from Bell Inequalities , 2011, ArXiv.

[15]  Dobák Judit,et al.  PhD dissertation , 2011 .

[16]  Adrian Kent,et al.  No signaling and quantum key distribution. , 2004, Physical review letters.

[17]  Stefano Pironio,et al.  Randomness versus nonlocality and entanglement. , 2011, Physical review letters.

[18]  Adrian Kent,et al.  Private randomness expansion with untrusted devices , 2010, 1011.4474.

[19]  Lluis Masanes,et al.  Universally-composable privacy amplification from causality constraints , 2008, Physical review letters.

[20]  M. Hall.  Local deterministic model of singlet state correlations based on relaxing measurement independence. , 2010, Physical review letters.

[21]  Aram Wettroth Harrow,et al.  Quantum de Finetti Theorems Under Local Measurements with Applications , 2012, STOC '13.

[22]  Le Phuc Thinh,et al.  Min-entropy sources for Bell tests , 2014 .

[23]  Alastair Kay,et al.  Limited measurement dependence in multiple runs of a Bell test , 2013, 1304.4904.