In quantum cryptography, device-independent (DI) protocols can be certified secure without requiring assumptions about the inner workings of the devices used to perform the protocol. In order to display nonlocality, which is an essential feature in DI protocols, the device must consist of at least two separate components sharing entanglement. This raises a fundamental question: how much entanglement is needed to run such DI protocols? We present a two-device protocol for DI random number generation (DIRNG) which produces approximately $n$ bits of randomness starting from $n$ pairs of arbitrarily weakly entangled qubits. We also consider a variant of the protocol where $m$ singlet states are diluted into $n$ partially entangled states before performing the first protocol, and show that the number $m$ of singlet states need only scale sublinearly with the number $n$ of random bits produced. Operationally, this leads to a DIRNG protocol between distant laboratories that requires only a sublinear amount of quantum communication to prepare the devices.
 Antonio Acínand Lluis Masanes ``Certified randomness in quantum physics'' Nature 540, 213-219 (2016).
 S. Pironio, A. Acín, S. Massar, A. Boyer de la Giroday, D. N. Matsukevich, P. Maunz, S. Olmschenk, D. Hayes, L. Luo, T. A. Manning, and C. Monroe, ``Random numbers certified by Bell's theorem'' Nature 464, 1021 (2010).
 Umesh Vaziraniand Thomas Vidick ``Certifiable quantum dice'' Phil. Trans. R. Soc. A 370, 3432–3448 (2012).
 Carl A. Millerand Yaoyun Shi ``Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices'' J. ACM 63, 33:1–33:63 (2016).
 Charles H. Bennett, Herbert J. Bernstein, Sandu Popescu, and Benjamin Schumacher, ``Concentrating partial entanglement by local operations'' Phys. Rev. A 53, 2046–2052 (1996).
 Antonio Acín, Serge Massar, and Stefano Pironio, ``Randomness versus Nonlocality and Entanglement'' Phys. Rev. Lett. 108, 100402 (2012).
 F. J. Curchod, M. Johansson, R. Augusiak, M. J. Hoban, P. Wittek, and A. Acín, ``Unbounded randomness certification using sequences of measurements'' Phys. Rev. A 95, 020102 (2017).
 Rotem Arnon-Friedman, Frédéric Dupuis, Omar Fawzi, Renato Renner, and Thomas Vidick, ``Practical device-independent quantum cryptography via entropy accumulation'' Nat. Commun. 9, 459 (2018).
 Cédric Bampsand Stefano Pironio ``Sum-of-squares decompositions for a family of Clauser-Horne-Shimony-Holt-like inequalities and their application to self-testing'' Phys. Rev. A 91, 052111 (2015).
 Wassily Hoeffding ``Probability Inequalities for Sums of Bounded Random Variables'' J. Am. Stat. Assoc. 58, 13–30 (1963).
 Mark Wilde ``Quantum Information Theory'' Cambridge University Press (2013).
 Michael A. Nielsenand Isaac L. Chuang ``Quantum Computation and Quantum Information'' Cambridge University Press (2000).
 Thomas M. Coverand Joy A. Thomas ``Elements of Information Theory'' John Wiley & Sons (2012).
 T. Ogawaand H. Nagaoka ``A new proof of the channel coding theorem via hypothesis testing in quantum information theory'' 2002 IEEE International Symposium on Information Theory, 2002. Proceedings 73 (2002).
 Abhishek Sadhu and Siddhartha Das, "Testing of quantum nonlocal correlations under constrained free will and imperfect detectors", Physical Review A 107 1, 012212 (2023).
 Matthias Christandl, Nicholas Gauguin Houghton-Larsen, and Laura Mancinska, "An Operational Environment for Quantum Self-Testing", Quantum 6, 699 (2022).
 Elie Wolfe, David Schmid, Ana Belén Sainz, Ravi Kunjwal, and Robert W. Spekkens, "Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes", Quantum 4, 280 (2020).
 Ivan Šupić and Joseph Bowles, "Self-testing of quantum systems: a review", Quantum 4, 337 (2020).
 Thomas Van Himbeeck, Jonatan Bohr Brask, Stefano Pironio, Ravishankar Ramanathan, Ana Belén Sainz, and Elie Wolfe, "Quantum violations in the Instrumental scenario and their relations to the Bell scenario", Quantum 3, 186 (2019).
 Peter J. Brown, Sammy Ragy, and Roger Colbeck, "A Framework for Quantum-Secure Device-Independent Randomness Expansion", IEEE Transactions on Information Theory 66 5, 2964 (2020).
 Xavier Coiteux-Roy, Elie Wolfe, and Marc-Olivier Renou, "No Bipartite-Nonlocal Causal Theory Can Explain Nature’s Correlations", Physical Review Letters 127 20, 200401 (2021).
 Rotem Arnon-Friedman, Renato Renner, and Thomas Vidick, "Simple and Tight Device-Independent Security Proofs", SIAM Journal on Computing 48 1, 181 (2019).
 Tony Metger, Omar Fawzi, David Sutter, and Renato Renner, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) 844 (2022) ISBN:978-1-6654-5519-0.
The above citations are from Crossref's cited-by service (last updated successfully 2023-02-04 18:16:12) and SAO/NASA ADS (last updated successfully 2023-02-04 18:16:13). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.