References & Citations
Quantum Physics
Title: Tight Bound on Randomness for Violating the CHSH Inequality
(Submitted on 21 Apr 2015 (v1), last revised 3 Mar 2016 (this version, v2))
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.
Submission history
From: Shenghao Yang [view email][v1] Tue, 21 Apr 2015 04:57:23 GMT (17kb)
[v2] Thu, 3 Mar 2016 08:30:14 GMT (18kb)
Link back to: arXiv, form interface, contact.