Device-independent quantum random-number generation

Randomness is important for many information processing applications, including numerical modelling and cryptography1,2. Device-independent quantum random-number generation (DIQRNG)3,4 based on the loophole-free violation of a Bell inequality produces genuine, unpredictable randomness without requiring any assumptions about the inner workings of the devices, and is therefore an ultimate goal in the field of quantum information science5–7. Previously reported experimental demonstrations of DIQRNG8,9 were not provably secure against the most general adversaries or did not close the ‘locality’ loophole of the Bell test. Here we present DIQRNG that is secure against quantum and classical adversaries10–12. We use state-of-the-art quantum optical technology to create, modulate and detect entangled photon pairs, achieving an efficiency of more than 78 per cent from creation to detection at a distance of about 200 metres that greatly exceeds the threshold for closing the ‘detection’ loophole of the Bell test. By independently and randomly choosing the base settings for measuring the entangled photon pairs and by ensuring space-like separation between the measurement events, we also satisfy the no-signalling condition and close the ‘locality’ loophole of the Bell test, thus enabling the realization of the loophole-free violation of a Bell inequality. This, along with a high-voltage, high-repetition-rate Pockels cell modulation set-up, allows us to accumulate sufficient data in the experimental time to extract genuine quantum randomness that is secure against the most general adversaries. By applying a large (137.90 gigabits × 62.469 megabits) Toeplitz-matrix hashing technique, we obtain 6.2469 × 107 quantum-certified random bits in 96 hours with a total failure probability (of producing a random number that is not guaranteed to be perfectly secure) of less than 10−5. Our demonstration is a crucial step towards transforming DIQRNG from a concept to a key aspect of practical applications that require high levels of security and thus genuine randomness7. Our work may also help to improve our understanding of the origin of randomness from a fundamental perspective.Genuine, unpredictable quantum random-number generation that is provably secure against quantum and classical adversaries is demonstrated, certified by the loophole-free violation of a Bell inequality.

[1]  Roger Colbeck,et al.  Quantum And Relativistic Protocols For Secure Multi-Party Computation , 2009, 0911.3814.

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

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

[4]  J. Fan,et al.  Demonstrating high symmetric single-mode single-photon heralding efficiency in spontaneous parametric downconversion , 2013, CLEO: 2013.

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

[6]  A. Shimony,et al.  Proposed Experiment to Test Local Hidden Variable Theories. , 1969 .

[7]  Matthew Coudron,et al.  Robust Randomness Amplifiers: Upper and Lower Bounds , 2013, APPROX-RANDOM.

[8]  Alan Mink,et al.  Experimentally generated randomness certified by the impossibility of superluminal signals , 2018, Nature.

[9]  Umesh V. Vazirani,et al.  Fully device independent quantum key distribution , 2012, Commun. ACM.

[10]  Andrew Chi-Chih Yao,et al.  Quantum cryptography with imperfect apparatus , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

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

[12]  Zhu Cao,et al.  Quantum random number generation , 2015, npj Quantum Information.

[13]  Eberhard,et al.  Background level and counter efficiencies required for a loophole-free Einstein-Podolsky-Rosen experiment. , 1993, Physical review. A, Atomic, molecular, and optical physics.

[14]  Richard Moulds,et al.  Quantum Random Number Generators , 2016 .

[15]  Xiongfeng Ma,et al.  High speed device-independent quantum random number generation without detection loophole , 2017, 2018 Conference on Lasers and Electro-Optics (CLEO).

[16]  Ryan S. Bennink,et al.  Optimal collinear Gaussian beams for spontaneous parametric down-conversion , 2010, 1003.3810.

[17]  Emanuel Knill,et al.  Asymptotically optimal data analysis for rejecting local realism , 2011 .

[18]  L. Zhang,et al.  NbN superconducting nanowire single photon detector with efficiency over 90% at 1550 nm wavelength operational at compact cryocooler temperature , 2016, Science China Physics, Mechanics & Astronomy.

[19]  Yaoyun Shi,et al.  Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices , 2014, STOC.

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

[21]  Umesh V. Vazirani,et al.  Certifiable Quantum Dice - Or, testable exponential randomness expansion , 2011, 1111.6054.

[22]  S. Wehner,et al.  Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres , 2015, Nature.

[23]  E. Knill,et al.  A strong loophole-free test of local realism , 2015, 2016 Conference on Lasers and Electro-Optics (CLEO).

[24]  Matthew Coudron,et al.  Infinite randomness expansion with a constant number of devices , 2014, STOC.

[25]  A. Zeilinger,et al.  Significant-Loophole-Free Test of Bell's Theorem with Entangled Photons. , 2015, Physical review letters.

[26]  Adrian Kent,et al.  Memory attacks on device-independent quantum cryptography. , 2012, Physical review letters.

[27]  H. Weinfurter,et al.  Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes. , 2016, Physical review letters.

[28]  A. Rollett,et al.  The Monte Carlo Method , 2004 .

[29]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[30]  Matthew E. Grein,et al.  Heralding efficiency and correlated-mode coupling of near-IR fiber-coupled photon pairs , 2014, 1407.8487.