Maximal Randomness Generation from Steering Inequality Violations Using Qudits.

We consider the generation of randomness based upon the observed violation of an Einstein-Podolsky-Rosen (EPR) steering inequality, known as one-sided device-independent randomness generation. We show that in the simplest scenario-involving only two parties and two measurements for the uncharacterised party with d outcomes-that there exist EPR steering inequalities whose maximal violation certifies maximal randomness generation, equal to log(d) bits. We further show that all pure partially entangled full-Schmidt-rank states in all dimensions can achieve maximal violation of these inequalities, and thus lead to maximal randomness generation in the one-sided device-independent setting. More generally, the amount of randomness that can be generated is given by a semidefinite program, which we use to study the behavior for nonmaximal violations of the inequalities.

[1]  U. Vazirani,et al.  Certifiable quantum dice , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[2]  Laura Mančinska,et al.  Multidimensional quantum entanglement with large-scale integrated optics , 2018, Science.

[3]  Thomas Vidick,et al.  Simple and tight device-independent security proofs , 2016, SIAM J. Comput..

[4]  Matthew F. Pusey,et al.  Negativity and steering: A stronger Peres conjecture , 2013, 1305.1767.

[5]  D Cavalcanti,et al.  Quantum steering: a review with focus on semidefinite programming , 2016, Reports on progress in physics. Physical Society.

[6]  Yaoyun Shi,et al.  N ov 2 01 4 Universal security for randomness expansion , 2014 .

[7]  Stefano Pironio,et al.  Bell Inequalities Tailored to Maximally Entangled States. , 2016, Physical review letters.

[8]  Albert Einstein,et al.  Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? , 1935 .

[9]  S. Massar,et al.  Bell inequalities for arbitrarily high-dimensional systems. , 2001, Physical review letters.

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  Maciej Lewenstein,et al.  Randomness in quantum mechanics: philosophy, physics and technology , 2016, Reports on progress in physics. Physical Society.

[12]  Antonio Acín,et al.  Certified randomness in quantum physics , 2016, Nature.

[13]  Le Phuc Thinh,et al.  Quantum randomness extraction for various levels of characterization of the devices , 2014, 1401.4243.

[14]  Paul Skrzypczyk,et al.  Loss-tolerant Einstein-Podolsky-Rosen steering for arbitrary-dimensional states , 2015 .

[15]  Stefano Pironio,et al.  Security of practical private randomness generation , 2011, 1111.6056.

[16]  S. Wehner,et al.  Bell Nonlocality , 2013, 1303.2849.

[17]  Stefano Pironio,et al.  Random numbers certified by Bell’s theorem , 2009, Nature.

[18]  R. Lathe.  Phd by thesis , 1988, Nature.

[19]  J. Bell.  On the Einstein-Podolsky-Rosen paradox , 1964 .

[20]  Miguel Herrero-Collantes,et al.  Quantum random number generators , 2016, 1604.03304.

[21]  Paul Skrzypczyk,et al.  Optimal randomness certification in the quantum steering and prepare-and-measure scenarios , 2015, 1504.08302.

[22]  V. Scarani,et al.  One-sided device-independent quantum key distribution: Security, feasibility, and the connection with steering , 2011, 1109.1435.

[23]  Yaoyun Shi,et al.  Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions , 2014, 1402.4797.

[24]  Adrian Kent,et al.  Private randomness expansion with untrusted devices , 2010, 1011.4474.

[25]  Robust Protocols for Securely Expanding Randomness and Distributing Keys Using Untrusted Quantum Devices , 2016, J. ACM.

[26]  A C Doherty,et al.  Steering, entanglement, nonlocality, and the Einstein-Podolsky-Rosen paradox. , 2007, Physical review letters.

[27]  Matthew Coudron,et al.  Infinite Randomness Expansion and Amplification with a Constant Number of Devices , 2013, 1310.6755.