Quantifying the randomness of copies of noisy Popescu-Rohrlich correlations
arXiv:1807.04674 · doi:10.1103/PhysRevA.98.042130
Abstract
In a no-signaling world, the outputs of a nonlocal box cannot be completely predetermined, a feature that is exploited in many quantum information protocols exploiting non-locality, such as device-independent randomness generation and quantum key distribution. This relation between non-locality and randomness can be formally quantified through the min-entropy, a measure of the unpredictability of the outputs that holds conditioned on the knowledge of any adversary that is limited only by the no-signaling principle. This quantity can easily be computed for the noisy Popescu-Rohrlich (PR) box, the paradigmatic example of non-locality. In this paper, we consider the min-entropy associated to several copies of noisy PR boxes. In the case where n noisy PR-boxes are implemented using n non-communicating pairs of devices, it is known that each PR-box behaves as an independent biased coin: the min-entropy per PR-box is constant with the number of copies. We show that this doesn't hold in more general scenarios where several noisy PR-boxes are implemented from a single pair of devices, either used sequentially n times or producing n outcome bits in a single run. In this case, the min-entropy per PR-box is smaller than the min-entropy of a single PR-box, and it decreases as the number of copies increases.
arXiv comment14 pages + 8 figures. Mathematica files attached. Comments welcome
References in corpus (17)
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- No Signalling and Quantum Key Distribution
- From Bell's Theorem to Secure Quantum Key Distribution
- The operational meaning of min- and max-entropy
- Device-independent quantum key distribution secure against collective attacks
- Secure device-independent quantum key distribution with causally independent measurement devices
- Maximally Non-Local and Monogamous Quantum Correlations
- More Randomness from the Same Data
- Signal-Locality in Hidden-Variables Theories
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Full security of quantum key distribution from no-signaling constraints
- Device-independent quantum key distribution secure against adversaries with no long-term quantum memory
- Limits of privacy amplification against non-signalling memory attacks
- The impossibility of non-signaling privacy amplification
- Necessary detection efficiencies for secure quantum key distribution and bound randomness
- The non-locality of n noisy Popescu-Rohrlich boxes