The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Certified randomness in quantum physics
Open accessAbstract
The concept of randomness plays an important part in many disciplines. On the one hand, the question of whether random processes exist is fundamental for our understanding of nature. On the other, randomness is a resource for cryptography, algorithms and simulations. Standard methods for generating randomness rely on assumptions about the devices that are often not valid in practice. However, quantum technologies enable new methods for generating certified randomness, based on the violation of Bell inequalities. These methods are referred to as device-independent because they do not rely on any modelling of the devices. Here we review efforts to design device-independent randomness generators and the associated challenges.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
Einstein, A., Podolsky, B., & Rosen, N. (1935) · Physical Review · doi:10.1103/physrev.47.777 · Cited by 16,654
On the Einstein Podolsky Rosen paradox
Bell, J. S. (1964) · Physics Physique Fizika · doi:10.1103/physicsphysiquefizika.1.195 · Cited by 12,252
Proposed Experiment to Test Local Hidden-Variable Theories
Clauser, J. F., Horne, M. A., Shimony, A., & Holt, R. A. (1969) · Physical Review Letters · doi:10.1103/physrevlett.23.880 · Cited by 7,573
Bassham, L. E., Rukhin, A. L., Soto, J., Nechvatal, J. R., Smid, M. E., Barker, E. B., Leigh, S. D., Levenson, M., Vangel, M., Banks, D. L., et al. (2010) · NIST Special Publication 800-22 Revision 1a · doi:10.6028/nist.sp.800-22r1a · Cited by 3,617 · cited 1×
“Concerning the first point, the standard solution consists of running statistical tests [1] on sequences generated by the device.”
Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres
Hensen, B., Bernien, H., Dréau, A. E., Reiserer, A., Kalb, N., Blok, M. S., Ruitenberg, J., Vermeulen, R. F. L., Schouten, R. N., Abellán, C., et al. (2015) · Nature · doi:10.1038/nature15759 · Cited by 2,852
‘‘Event-ready-detectors’’ Bell experiment via entanglement swapping
Żukowski, M., Zeilinger, A., Horne, M. A., & Ekert, A. K. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.4287 · Cited by 2,045
Rukhin, A., Sota, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., et al. (2000) · doi:10.6028/nist.sp.800-22 · Cited by 1,867
Quantum nonlocality as an axiom
Popescu, S., & Rohrlich, D. (1994) · Foundations of Physics · doi:10.1007/bf02058098 · Cited by 1,562
Significant-Loophole-Free Test of Bell’s Theorem with Entangled Photons
Giustina, M., Versteegh, M. A. M., Wengerowsky, S., Handsteiner, J., Hochrainer, A., Phelan, K., Steinlechner, F., Kofler, J., Larsson, J.-Å., Abellán, C., et al. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.250401 · Cited by 1,529
Random numbers certified by Bell’s theorem
Pironio, S., Acín, A., Massar, S., de la Giroday, A. B., Matsukevich, D. N., Maunz, P., Olmschenk, S., Hayes, D., Luo, L., Manning, T. A., et al. (2010) · Nature · doi:10.1038/nature09008 · Cited by 1,420
Self-citation
Research works printed but not linked: 72
- von Neumann, J. Various techniques used in connection with random digits. Natl Bureau Stand. Appl. Math. Ser. 12, 36–38 (1951)
- Markowsky, G. The sad history of random bits. J. Cyber Secur. Mobil. 3, 1–24 (2014) · DOI
- Khalfin, L. A. & Tsirelson, B. S. in Symposium on the Foundations of Modern Physics (eds Lahti, P. & Mittelstaedt, P. ) 441–460 (World Scientific, 1985)
- Tsirelson, B. S. Some results and problems on quantum Bell-type inequalities. Hadronic J. 8 (Suppl.), 329–345 (1993)
- Valentini, A. Signal-locality in hidden-variables theories. Phys. Lett. A 297, 273–278 (2002) · DOI
- Barrett, J., Hardy, L. & Kent, A. No signaling and quantum key distribution. Phys. Rev. Lett. 95, 010503 (2005). A quantum key distribution protocol is described that is secure against non-signalling eavesdroppers on the basis of Bell inequality violations · DOI · Paper page
- Masanes, Ll ., Acín, A. & Gisin, N. General properties of nonsignaling theories. Phys. Rev. A 73, 012112 (2006) · DOI · Paper page
- Barrett, J., Kent, A. & Pironio, S. Maximally non-local and monogamous quantum correlations. Phys. Rev. Lett. 97, 170409 (2006) · DOI · Paper page
- Colbeck, R. Quantum and Relativistic Protocols for Secure Multi-party Computation. PhD Thesis, Univ. Cambridge (2006); preprint at http://arxiv.org/abs/0911.3814 . Chapter 5 of this thesis introduces the idea of private randomness generation certified by Bell inequality violations. · arXiv
- Hall, M. J. W. Complementary contributions of indeterminism and signalling to quantum correlations. Phys. Rev. A 82, 062117 (2010) · DOI
- Colbeck, R. & Kent, A. Private randomness expansion with untrusted devices. J. Phys. A 44, 095305 (2011) · DOI · Paper page
- Vazirani, U. V. & Vidick, T. Certifiable quantum dice. Phil. Trans. R. Soc. Lond. A 370, 3432–3448 (2012) · DOI
- Coudron, M. & Yuen, H. Infinite randomness expansion and amplification with a constant number of devices. In Proc. 46th Annual ACM Symposium on Theory of Computing 427–436 (ACM New York, 2014) · DOI
- Miller, C. A. & Shi, Y. Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices. In Proc. 46th Annual ACM Symposium on Theory of Computing 417–426 (ACM New York, 2014) · DOI
- Chung, K. M., Shi, Y. & Wu, X. Physical randomness extractors: generating random numbers with minimal assumptions. Preprint at http://arxiv.org/abs/1402.4797 (2015) · arXiv
- Miller, C. A. & Shi, Y. Universal security for randomness expansion from the spot-checking protocol. Preprint at http://arxiv.org/abs/1411.6608 (2015) · arXiv
- Arnon-Friedman, R., Renner, R. & Vidick, T. Simple and tight device-independent security proofs. Preprint at http://arxiv.org/abs/1607.01797 (2016) · arXiv
- Brandão, F. G. S. L. et al. Robust device-independent randomness amplification with few devices. Nat. Commun. 7, 11345 (2016) · DOI
- Bouda, J., Pawlowski, M., Pivoluska, M. & Plesch, M. Device-independent randomness extraction for arbitrarily weak min-entropy source. Phys. Rev. A 90, 032313 (2014) · DOI
- Ramanathan, R. et al. Randomness amplification against no-signaling adversaries using two devices. Preprint at http://arxiv.org/abs/1504.06313 (2015) · arXiv
- Wojewódka, H. et al. Amplifying the randomness of weak sources correlated with devices. Preprint at http://arxiv.org/abs/1601.06455 (2016) · arXiv
- Santha, M. & Vazirani, U. Generating quasi-random sequences from slightly-random sources. In Proc. 25th IEEE Symposium on Foundations of Computer Science 434–440 (IEEE, 1984) · DOI
- Mayers, D. & Yao, A. Self testing quantum apparatus. Quantum Inf. Comput. 4, 273–286 (2004). This work introduces the idea of quantum information protocols with untrusted devices.
- Acín, A., Gisin, N. & Masanes, L. From Bell’s theorem to secure quantum key distribution. Phys. Rev. Lett. 97, 120405 (2006) · DOI · Paper page
- Acín, A. et al. Device-independent security of quantum cryptography against collective attacks. Phys. Rev. Lett. 98, 230501 (2007) · DOI · Paper page
- Masanes, L. Universally-composable privacy amplification from causality constraints. Phys. Rev. Lett. 102, 140501 (2009) · DOI
- Pironio, S. et al. Device-independent quantum key distribution secure against collective attacks. New J. Phys. 11, 045021 (2009) · DOI · Paper page
- Hänggi, E. & Renner, R. Device-independent quantum key distribution with commuting measurements. Preprint at http://arxiv.org/abs/1009.1833 (2010) · arXiv
- Masanes, L., Pironio, S. & Acín, A. Secure device-independent quantum key distribution with causally independent measurement devices. Nat. Commun. 2, 238 (2011) · DOI · Paper page
- Masanes, L., Renner, R., Christandl, M., Winter, A. & Barrett, J. Full security of key distribution from no-signaling constraints. IEEE Trans. Inf. Theory 60, 4973–4986 (2014) · DOI
- Barrett, J., Colbeck, R. & Kent, A. Unconditionally secure device-independent quantum key distribution with only two devices. Phys. Rev. A 86, 062326 (2012) · DOI
- Reichardt, B., Unger, F. & Vazirani, U. Classical command of quantum systems. Nature 496, 456–460 (2013) · DOI · Paper page
- Barrett, J., Colbeck, R. & Kent, A. Memory attacks on device-independent quantum cryptography. Phys. Rev. Lett. 110, 010503 (2013) · DOI · Paper page
- Vazirani, U. & Vidick, T. Fully device independent quantum key distribution. Phys. Rev. Lett. 113, 140501 (2014) · DOI · Paper page
- Pearle, P. Hidden-variable example based upon data rejection. Phys. Rev. D 2, 1418–1425 (1970) · DOI · Paper page
- Massar, S. & Pironio, S. Violation of local realism vs detection efficiency. Phys. Rev. A 68, 062109 (2003) · DOI
- Acín, A., Cavalcanti, D., Passaro, E., Pironio, S. & Skrzypczyk, P. Necessary detection efficiencies for secure quantum key distribution and bound randomness. Phys. Rev. A 93, 012319 (2016) · DOI
- Hofmann, J. et al. Heralded entanglement between widely separated atoms. Science 337, 72–75 (2012) · DOI · Paper page
- Aspect, A. Proposed experiment to test separable hidden-variable theories. Phys. Lett. A 54, 117–118 (1975) · DOI
- Kent, A. Causal quantum theory and the collapse locality loophole. Phys. Rev. A 72, 012107 (2005) · DOI
- Scheidl, T. et al. Violation of local realism with freedom of choice. Proc. Natl Acad. Sci. USA 107, 19708–19713 (2010) · DOI · Paper page
- Pironio, S. Random ‘choices’ and the locality loophole. Preprint at http://arxiv.org/abs/1510.00248 (2015) · arXiv
- Simon, C. & Irvine, W. T. M. Robust long-distance entanglement and a loophole-free Bell test with ions and photons. Phys. Rev. Lett. 91, 110405 (2003) · DOI · Paper page
- Hensen, B. et al. Loophole-free Bell test using electron spins in diamond: second experiment and additional analysis. Sci. Rep. 6, 30289 (2016) · DOI
- Pawłowski, M. & Brunner, N. Semi-device-independent security of one-way quantum key distribution. Phys. Rev. A 84, 010302(R) (2011) · DOI · Paper page
- Li, H.-W., Pawłowski, M., Yin, Z.-Q., Guo, G.-C. & Han, Z.-F. Semi-device-independent randomness certification using n → 1 quantum random access codes. Phys. Rev. A 85, 052308 (2012) · DOI
- Gallego, R., Brunner, N., Hadley, C. & Acín, A. Device-independent tests of classical and quantum dimensions. Phys. Rev. Lett. 105, 230501 (2010) · DOI · Paper page
- Wiseman, H. M., Jones, S. J. & Doherty, A. C. Steering, entanglement, nonlocality, and the EPR paradox. Phys. Rev. Lett. 98, 140402 (2007) · DOI · Paper page
- Branciard, C., Cavalcanti, E. G., Walborn, S. P., Scarani, V. & Wiseman, H. M. One-sided device-independent quantum key distribution: security, feasibility, and the connection with steering. Phys. Rev. A 85, 010301(R) (2012) · DOI · Paper page
- Smith, D. H. et al. Conclusive quantum steering with superconducting transition edge sensors. Nat. Commun. 3, 625 (2012) · DOI · Paper page
- Bennet, A. J. et al. Arbitrarily loss-tolerant Einstein–Podolsky–Rosen steering allowing a demonstration over 1 km of optical fiber with no detection loophole. Phys. Rev. X 2, 031003 (2012)
- Wittmann, B. et al. Loophole-free Einstein–Podolsky–Rosen experiment via quantum steering. New J. Phys. 14, 053030 (2012) · DOI · Paper page
- Tomamichel, M., Fehr, S., Kaniewski, J. & Wehner, S. A monogamy-of-entanglement game with applications to device-independent quantum cryptography. New J. Phys. 15, 103002 (2013) · DOI
- Colbeck, R. & Renner, R. Is a system’s wave function in one-to-one correspondence with its elements of reality? Phys. Rev. Lett. 108, 150402 (2012) · DOI · Paper page
- Dhara, C., de la Torre, G. & Acín, A. Can observed randomness be certified to be fully intrinsic? Phys. Rev. Lett. 112, 100402 (2014) · DOI
- Barrett, J. et al. Non-local correlations as an information theoretic resource. Phys. Rev. A 71, 022101 (2005) · DOI · Paper page
- de la Torre, G., Hoban, M. J., Dhara, C., Prettico, G. & Acín, A. Maximally nonlocal theories cannot be maximally random. Phys. Rev. Lett. 114, 160502 (2015) · DOI · Paper page
- Acín, A., Pironio, S., Vértesi, T. & Wittek, P. Optimal randomness certification from one entangled bit. Phys. Rev. A 93, 040102 (2016) · DOI
- Curchod, F. J. et al. Unbounded randomness certification using sequences of measurements. Preprint at http://arxiv.org/abs/1510.03394 (2015) · arXiv
- Ansmann, M. et al. Violation of Bell’s inequality in Josephson phase qubits. Nature 461, 504–506 (2009) · DOI · Paper page
- Dehollain, J. P. et al. Bell’s inequality violation with spins in silicon. Nat. Nanotechnol. 11, 242–246 (2016) · DOI
- Neeley, M. et al. Generation of three-qubit entangled states using superconducting phase qubits. Nature 467, 570–573 (2010) · DOI · Paper page
- DiCarlo, L. Preparation and measurement of three-qubit entanglement in a superconducting circuit. Nature 467, 574–578 (2010) · DOI · Paper page
- Silman, J., Pironio, S. & Massar, S. Device-independent randomness generation in the presence of weak cross-talk. Phys. Rev. Lett. 110, 100504 (2013) · DOI
- Máttar, A., Skrzypczyk, P., Brask, J. B., Cavalcanti, D. & Acín, A. Optimal randomness generation from optical Bell experiments. New J. Phys. 17, 022003 (2015) · DOI
- Thinh, L. P., de la Torre, G., Bancal, J.-D., Pironio, S. & Scarani, V. Randomness in post-selected events. New J. Phys. 18, 035007 (2016) · DOI
- Barrett, B., Collins, D., Hardy, L., Kent, A. & Popescu, S. Quantum nonlocality, Bell inequalities and the memory loophole. Phys. Rev. A 66, 042111 (2002) · DOI
- Navascués, M., Pironio, S. & Acín, A. Bounding the set of quantum correlations. Phys. Rev. Lett. 98, 010401 (2007) · DOI · Paper page
- Navascués, M., Pironio, S. & Acín, A. A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations. New J. Phys. 10, 073013 (2008) · DOI · Paper page
- Nieto-Silleras, O., Pironio, S. & Silman, J. Using complete measurement statistics for optimal device-independent randomness evaluation. New J. Phys. 16, 013035 (2014) · DOI
- Nisan, N. & Ta-Shma, A. Extracting randomness: a survey and new constructions. J. Comput. Syst. Sci. 58, 148–173 (1999) · DOI
- Canetti, R. Universally composable security: a new paradigm for cryptographic protocols. In Proc. 42nd IEEE Symposium on Foundations of Computer Science 136–145 (IEEE, 2001) · DOI · Paper page
Cited by
Advances in quantum cryptography
Pirandola, S., Andersen, U. L., Banchi, L., Berta, M., Bunandar, D., Colbeck, R., Englund, D., Gehring, T., Lupo, C., Ottaviani, C., et al. (2020) · Advances in Optics and Photonics · doi:10.1364/aop.361502 · Cited by 2,033
The quantum technologies roadmap: a European community view
Acín, A., Bloch, I., Buhrman, H., Calarco, T., Eichler, C., Eisert, J., Esteve, D., Gisin, N., Glaser, S. J., Jelezko, F., et al. (2018) · New Journal of Physics · doi:10.1088/1367-2630/aad1ea · Cited by 657
Self-citationSelf-testing of quantum systems: a review
Šupić, I., & Bowles, J. (2020) · Quantum · doi:10.22331/q-2020-09-30-337 · Cited by 365
A strong no-go theorem on the Wigner’s friend paradox
Bong, K.-W., Utreras-Alarcón, A., Ghafari, F., Liang, Y.-C., Tischler, N., Cavalcanti, E. G., Pryde, G. J., & Wiseman, H. M. (2020) · Nature Physics · doi:10.1038/s41567-020-0990-x · Cited by 224
Computational advantage of quantum random sampling
Hangleiter, D., & Eisert, J. (2023) · Reviews of Modern Physics · doi:10.1103/revmodphys.95.035001 · Cited by 145
Metadata
- Authors
- Acín, A., & Masanes, L.
- Venue
- Nature
- Published
- 2016-12
- Volume
- 540
- Issue
- 7632
- Pages
- 213-219
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2560581185
- Cited by
- 298
- References
- 22
- FWCI
- 22.68
- Type
- journal article
- Language
- en
- Open access
- green
- Licence
- www.springer.com/tdm (tdm)
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Certified randomness in quantum physics. https://app.cochat.ai/papers/10.1038/nature20119
- The paper
- Acín, A., & Masanes, L. (2016). Certified randomness in quantum physics. Nature. https://doi.org/10.1038/nature20119
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.