Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 298

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 access
Acín, Antonio, Masanes, Lluis·2016·Nature

Abstract

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1038/nature20119

Cites

22 of 22 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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

Show all 22 references

Research works printed but not linked: 72

  1. von Neumann, J. Various techniques used in connection with random digits. Natl Bureau Stand. Appl. Math. Ser. 12, 36–38 (1951)
  2. Markowsky, G. The sad history of random bits. J. Cyber Secur. Mobil. 3, 1–24 (2014) · DOI
  3. Khalfin, L. A. & Tsirelson, B. S. in Symposium on the Foundations of Modern Physics (eds Lahti, P. & Mittelstaedt, P. ) 441–460 (World Scientific, 1985)
  4. Tsirelson, B. S. Some results and problems on quantum Bell-type inequalities. Hadronic J. 8 (Suppl.), 329–345 (1993)
  5. Valentini, A. Signal-locality in hidden-variables theories. Phys. Lett. A 297, 273–278 (2002) · DOI
  6. 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
  7. Masanes, Ll ., Acín, A. & Gisin, N. General properties of nonsignaling theories. Phys. Rev. A 73, 012112 (2006) · DOI · Paper page
  8. Barrett, J., Kent, A. & Pironio, S. Maximally non-local and monogamous quantum correlations. Phys. Rev. Lett. 97, 170409 (2006) · DOI · Paper page
  9. 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
  10. Hall, M. J. W. Complementary contributions of indeterminism and signalling to quantum correlations. Phys. Rev. A 82, 062117 (2010) · DOI
  11. Colbeck, R. & Kent, A. Private randomness expansion with untrusted devices. J. Phys. A 44, 095305 (2011) · DOI · Paper page
  12. Vazirani, U. V. & Vidick, T. Certifiable quantum dice. Phil. Trans. R. Soc. Lond. A 370, 3432–3448 (2012) · DOI
  13. 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
  14. 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
  15. 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
  16. 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
  17. Arnon-Friedman, R., Renner, R. & Vidick, T. Simple and tight device-independent security proofs. Preprint at http://arxiv.org/abs/1607.01797 (2016) · arXiv
  18. Brandão, F. G. S. L. et al. Robust device-independent randomness amplification with few devices. Nat. Commun. 7, 11345 (2016) · DOI
  19. 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
  20. Ramanathan, R. et al. Randomness amplification against no-signaling adversaries using two devices. Preprint at http://arxiv.org/abs/1504.06313 (2015) · arXiv
  21. Wojewódka, H. et al. Amplifying the randomness of weak sources correlated with devices. Preprint at http://arxiv.org/abs/1601.06455 (2016) · arXiv
  22. 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
  23. 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.
  24. 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
  25. Acín, A. et al. Device-independent security of quantum cryptography against collective attacks. Phys. Rev. Lett. 98, 230501 (2007) · DOI · Paper page
  26. Masanes, L. Universally-composable privacy amplification from causality constraints. Phys. Rev. Lett. 102, 140501 (2009) · DOI
  27. Pironio, S. et al. Device-independent quantum key distribution secure against collective attacks. New J. Phys. 11, 045021 (2009) · DOI · Paper page
  28. Hänggi, E. & Renner, R. Device-independent quantum key distribution with commuting measurements. Preprint at http://arxiv.org/abs/1009.1833 (2010) · arXiv
  29. 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
  30. 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
  31. Barrett, J., Colbeck, R. & Kent, A. Unconditionally secure device-independent quantum key distribution with only two devices. Phys. Rev. A 86, 062326 (2012) · DOI
  32. Reichardt, B., Unger, F. & Vazirani, U. Classical command of quantum systems. Nature 496, 456–460 (2013) · DOI · Paper page
  33. Barrett, J., Colbeck, R. & Kent, A. Memory attacks on device-independent quantum cryptography. Phys. Rev. Lett. 110, 010503 (2013) · DOI · Paper page
  34. Vazirani, U. & Vidick, T. Fully device independent quantum key distribution. Phys. Rev. Lett. 113, 140501 (2014) · DOI · Paper page
  35. Pearle, P. Hidden-variable example based upon data rejection. Phys. Rev. D 2, 1418–1425 (1970) · DOI · Paper page
  36. Massar, S. & Pironio, S. Violation of local realism vs detection efficiency. Phys. Rev. A 68, 062109 (2003) · DOI
  37. 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
  38. Hofmann, J. et al. Heralded entanglement between widely separated atoms. Science 337, 72–75 (2012) · DOI · Paper page
  39. Aspect, A. Proposed experiment to test separable hidden-variable theories. Phys. Lett. A 54, 117–118 (1975) · DOI
  40. Kent, A. Causal quantum theory and the collapse locality loophole. Phys. Rev. A 72, 012107 (2005) · DOI
  41. Scheidl, T. et al. Violation of local realism with freedom of choice. Proc. Natl Acad. Sci. USA 107, 19708–19713 (2010) · DOI · Paper page
  42. Pironio, S. Random ‘choices’ and the locality loophole. Preprint at http://arxiv.org/abs/1510.00248 (2015) · arXiv
  43. 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
  44. Hensen, B. et al. Loophole-free Bell test using electron spins in diamond: second experiment and additional analysis. Sci. Rep. 6, 30289 (2016) · DOI
  45. 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
  46. 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
  47. 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
  48. 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
  49. 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
  50. Smith, D. H. et al. Conclusive quantum steering with superconducting transition edge sensors. Nat. Commun. 3, 625 (2012) · DOI · Paper page
  51. 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)
  52. Wittmann, B. et al. Loophole-free Einstein–Podolsky–Rosen experiment via quantum steering. New J. Phys. 14, 053030 (2012) · DOI · Paper page
  53. 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
  54. 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
  55. 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
  56. Barrett, J. et al. Non-local correlations as an information theoretic resource. Phys. Rev. A 71, 022101 (2005) · DOI · Paper page
  57. 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
  58. Acín, A., Pironio, S., Vértesi, T. & Wittek, P. Optimal randomness certification from one entangled bit. Phys. Rev. A 93, 040102 (2016) · DOI
  59. Curchod, F. J. et al. Unbounded randomness certification using sequences of measurements. Preprint at http://arxiv.org/abs/1510.03394 (2015) · arXiv
  60. Ansmann, M. et al. Violation of Bell’s inequality in Josephson phase qubits. Nature 461, 504–506 (2009) · DOI · Paper page
  61. Dehollain, J. P. et al. Bell’s inequality violation with spins in silicon. Nat. Nanotechnol. 11, 242–246 (2016) · DOI
  62. Neeley, M. et al. Generation of three-qubit entangled states using superconducting phase qubits. Nature 467, 570–573 (2010) · DOI · Paper page
  63. DiCarlo, L. Preparation and measurement of three-qubit entanglement in a superconducting circuit. Nature 467, 574–578 (2010) · DOI · Paper page
  64. Silman, J., Pironio, S. & Massar, S. Device-independent randomness generation in the presence of weak cross-talk. Phys. Rev. Lett. 110, 100504 (2013) · DOI
  65. 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
  66. 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
  67. 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
  68. Navascués, M., Pironio, S. & Acín, A. Bounding the set of quantum correlations. Phys. Rev. Lett. 98, 010401 (2007) · DOI · Paper page
  69. 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
  70. Nieto-Silleras, O., Pironio, S. & Silman, J. Using complete measurement statistics for optimal device-independent randomness evaluation. New J. Phys. 16, 013035 (2014) · DOI
  71. Nisan, N. & Ta-Shma, A. Extracting randomness: a survey and new constructions. J. Comput. Syst. Sci. 58, 148–173 (1999) · DOI
  72. 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

See all 298

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.