Tight Bound on Randomness for Violating the CHSH Inequality
arXiv:1504.05306 · doi:10.1109/TIT.2016.2535179
Abstract
Free will (or randomness) has been studied to achieve loophole-free Bell's inequality test and to provide device-independent quantum key distribution security proofs. The required randomness such that a local hidden variable model (LHVM) can violate the Clauser-Horne-Shimony-Holt (CHSH) inequality has been studied, but a tight bound has not been proved for a practical case that i) the device settings of the two parties in the Bell test are independent; and ii) the device settings of each party can be correlated or biased across different runs. Using some information theoretic techniques, we prove in this paper a tight bound on the required randomness for this case such that the CHSH inequality can be violated by certain LHVM. Our proof has a clear achievability and converse style. The achievability part is proved using type counting. To prove the converse part, we introduce a concept called profile for a set of binary sequences and study the properties of profiles. Our profile-based converse technique is also of independent interest.
arXiv comment10 pages
References in corpus (18)
- Random Numbers Certified by Bell's Theorem
- From Bell's Theorem to Secure Quantum Key Distribution
- Bell violation with entangled photons, free of the fair-sampling assumption
- Fully device independent quantum key distribution
- Free randomness can be amplified
- Local deterministic model of singlet state correlations based on relaxing measurement independence
- Relaxed Bell inequalities and Kochen-Specker theorems
- How much measurement independence is needed in order to demonstrate nonlocality?
- Arbitrarily small amount of measurement independence is sufficient to manifest quantum nonlocality
- Testing Bell's Inequality with Cosmic Photons: Closing the Setting-Independence Loophole
- The effects of reduced "free will" on Bell-based randomness expansion
- Quantum Cryptography with Imperfect Apparatus
- Bell tests with min-entropy sources
- Experimenter's Freedom in Bell's Theorem and Quantum Cryptography
- Randomness Requirement on CHSH Bell Test in the Multiple Run Scenario
- Can observed randomness be certified to be fully intrinsic?
- Limited measurement dependence in multiple runs of a Bell test
- New loophole for the EPR paradox