Randomness in post-selected events

Abstract

Bell inequality violations can be used to certify private randomness for use in cryptographic applications. In photonic Bell experiments, a large amount of the data that is generated comes from no-detection events and presumably contains little randomness. This raises the question as to whether randomness can be extracted only from the smaller post-selected subset corresponding to proper detection events, instead of from the entire set of data. This could in principle be feasible without opening an analogue of the detection loophole as long as the min-entropy of the post-selected data is evaluated by taking all the information into account, including no-detection events. The possibility of extracting randomness from a short string has a practical advantage, because it reduces the computational time of the extraction. Here, we investigate the above idea in a simple scenario, where the devices and the adversary behave according to i.i.d. strategies. We show that indeed almost all the randomness is present in the pair of outcomes for which at least one detection happened. We further show that in some cases applying a pre-processing on the data can capture features that an analysis based on global frequencies only misses, thus resulting in the certification of more randomness. We then briefly consider non-i.i.d strategies and provide an explicit example of such a strategy that is more powerful than any i.i.d. one even in the asymptotic limit of infinitely many measurement rounds, something that was not reported before in the context of Bell inequalities.

Certified randomness in quantum physics

“…(ii) which Bell setups are more robust against noise, or detection inefficiencies [89]? (iii) how to deal with detection inefficiencies [90]? This is nothing but the natural evolution of this research line, where theory and implementation are joining efforts to design more robust and feasible schemes.…”

Experimentally generated randomness certified by the impossibility of superluminal signals

“…For example, if predictable sources of noise infect the device, the output may become increasingly predictable without inducing the failure of statistical tests of randomness [3,4]. This issue has inspired the development of the field of device-independent quantum randomness generation in recent years [3,4,5,6,7,8,9,10,11,12]. In the deviceindependent paradigm, randomness is generated through an experiment called a Bell test [13].…”

Advantage Distillation for Device-Independent Quantum Key Distribution

“…In a DIQKD protocol as described above, P g (ρ E|00 , ρ E|11 ) can be viewed as Eve's guessing probability for the outcome of A 0 B 0 , conditioned on the outcome being 00 or 11. A DI method to bound such guessing probabilities based on the distribution Pr AB|XY was described in [30], using the family of SDPs known as the NPA hierarchy [31]. We can hence apply this method to find whether Eq.…”