Entangled systems are unbounded sources of nonlocal correlations and of certified random numbers
arXiv:1802.07962
Abstract
The outcomes of local measurements made on entangled systems can be certified to be random provided that the generated statistics violate a Bell inequality. This way of producing randomness relies only on a minimal set of assumptions because it is independent of the internal functioning of the devices generating the random outcomes. In this context it is crucial to understand both qualitatively and quantitatively how the three fundamental quantities -- entanglement, non-locality and randomness -- relate to each other. To explore these relationships, we consider the case where repeated (non projective) measurements are made on the physical systems, each measurement being made on the post-measurement state of the previous measurement. In this work, we focus on the following questions: For systems in a given entangled state, how many nonlocal correlations in a sequence can we obtain by measuring them repeatedly? And from this generated sequence of non-local correlations, how many random numbers is it possible to certify? In the standard scenario with a single measurement in the sequence, it is possible to generate non-local correlations between two distant observers only and the amount of random numbers is very limited. Here we show that we can overcome these limitations and obtain any amount of certified random numbers from an entangled pair of qubit in a pure state by making sequences of measurements on it. Moreover, the state can be arbitrarily weakly entangled. In addition, this certification is achieved by near-maximal violation of a particular Bell inequality for each measurement in the sequence. We also present numerical results giving insight on the resistance to imperfections and on the importance of the strength of the measurements in our scheme.
arXiv comment14 + 6 pages. Extended version of arXiv:1510.03394, to appear in the proceedings of TQC 2017 (LIPIcs)
References in corpus (10)
- Bell's inequalities and density matrices. Revealing hidden nonlocality.
- General properties of Nonsignaling Theories
- Free randomness can be amplified
- Randomness vs Non Locality and Entanglement
- Multiple Observers Can Share the Nonlocality of Half of an Entangled Pair by Using Optimal Weak Measurements
- Classical randomness in quantum measurements
- More Randomness from the Same Data
- Quantum And Relativistic Protocols For Secure Multi-Party Computation
- Algorithm 950: Ncpol2sdpa---Sparse Semidefinite Programming Relaxations for Polynomial Optimization Problems of Noncommuting Variables
- Observation of Nonlocality Sharing among Three Observers with One Entangled Pair via Optimal Weak Measurement