Tight analytic bound on the trade-off between device-independent randomness and nonlocality

Abstract

Two parties sharing entangled quantum systems can generate correlations that cannot be produced using only shared classical resources. These nonlocal correlations are a fundamental feature of quantum theory but also have practical applications. For instance, they can be used for device-independent (DI) random number generation, whose security is certified independently of the operations performed inside the devices. The amount of certifiable randomness that can be generated from some given non-local correlations is a key quantity of interest. Here we derive tight analytic bounds on the maximum certifiable randomness as a function of the nonlocality as expressed using the Clauser-Horne-Shimony-Holt (CHSH) value. We show that for every CHSH value greater than the local value ($2$) and up to $3\sqrt{3}/2\approx 2.598$ there exist quantum correlations with that CHSH value that certify a maximal two bits of global randomness. Beyond this CHSH value the maximum certifiable randomness drops. We give a second family of Bell inequalities for CHSH values above $3\sqrt{3}/2$, and show that they certify the maximum possible randomness for the given CHSH value. Our work hence provides an achievable upper bound on the amount of randomness that can be certified for any CHSH value. We illustrate the robustness of our results, and how they could be used to improve randomness generation rates in practice, using a Werner state noise model.

arXiv comment4+16 pages, 2 figures v2: minor updates

References in corpus (32)

• Bell nonlocality
• Device-independent security of quantum cryptography against collective attacks
• Random Numbers Certified by Bell's Theorem
• No Signalling and Quantum Key Distribution
• Non-local correlations as an information theoretic resource
• Device-independent quantum key distribution secure against collective attacks
• Fully device independent quantum key distribution
• Free randomness can be amplified
• Self-testing of quantum systems: a review
• Private Randomness Expansion With Untrusted Devices
• Randomness vs Non Locality and Entanglement
• Bell-type inequalities to detect true n-body non-separability
• Robust Self Testing of the Singlet
• Sum-of-squares decompositions for a family of CHSH-like inequalities and their application to self-testing
• Quantum randomness extraction for various levels of characterization of the devices
• Geometry of the set of quantum correlations
• Device-independent randomness expansion against quantum side information
• Optimal randomness certification from one entangled bit
• Robust Self Testing of Unknown Quantum Systems into Any Entangled Two-Qubit States
• Device independent state estimation based on Bell's inequalities
• Self-testing of binary observables based on commutation
• Robust self testing of the 3-qubit $W$ state
• Certifying the building blocks of quantum computers from Bell's theorem
• Entropy accumulation with improved second-order term
• Maximally nonlocal theories cannot be maximally random
• A framework for quantum-secure device-independent randomness expansion
• Maximal quantum randomness in Bell tests
• Maximal randomness from partially entangled states
• Randomness versus nonlocality in the Mermin-Bell experiment with three parties
• Entropy bounds for multiparty device-independent cryptography
• Local Randomness: Examples and Application
• Self-testing two-qubit maximally entangled states from generalized CHSH tests