Maximally Nonlocal Theories Cannot Be Maximally Random
Open accessAbstract
Correlations that violate a Bell inequality are said to be nonlocal; i.e., they do not admit a local and deterministic explanation. Great effort has been devoted to study how the amount of nonlocality (as measured by a Bell inequality violation) serves to quantify the amount of randomness present in observed correlations. In this work we reverse this research program and ask what do the randomness certification capabilities of a theory tell us about the nonlocality of that theory. We find that, contrary to initial intuition, maximal randomness certification cannot occur in maximally nonlocal theories. We go on and show that quantum theory, in contrast, permits certification of maximal randomness in all dichotomic scenarios. We hence pose the question of whether quantum theory is optimal for randomness; i.e., is it the most nonlocal theory that allows maximal randomness certification? We answer this question in the negative by identifying a larger-than-quantum set of correlations capable of this feat. Not only are these results relevant to understanding quantum mechanics' fundamental features, but also put fundamental restrictions on device-independent protocols based on the no-signaling principle.
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
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.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In a more generic scenario involving non-locality and randomness, maximally non-local theories cannot be maximally random.
“Furthermore, as discussed in a more generic scenario involving non-locality and randomness, it is shown that maximally non-local theories cannot be maximally random. 69”
From Quantum random number generation (2016) · cites this paper as [69]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
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 · see citing works
On the Einstein Podolsky Rosen paradox
Bell, J. S. (1964) · Physics Physique Fizika · doi:10.1103/physicsphysiquefizika.1.195 · Cited by 12,252 · see citing works
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 · see citing works
Brunner, N., Cavalcanti, D., Pironio, S., Scarani, V., & Wehner, S. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.419 · Cited by 2,688 · see citing works
Can quantum-mechanical description of physical reality be considered complete?
Bohr, N. (1935) · Physical Review · doi:10.1103/physrev.48.696 · Cited by 1,941 · see citing works
Device-Independent Security of Quantum Cryptography against Collective Attacks
Acín, A., Brunner, N., Gisin, N., Massar, S., Pironio, S., & Scarani, V. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.230501 · Cited by 1,713 · see citing works
Self-citationQuantum nonlocality as an axiom
Popescu, S., & Rohrlich, D. (1994) · Foundations of Physics · doi:10.1007/bf02058098 · Cited by 1,562 · see citing works
Extreme quantum entanglement in a superposition of macroscopically distinct states
Mermin, N. D. (1990) · Physical Review Letters · doi:10.1103/physrevlett.65.1838 · Cited by 1,482 · see citing works
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 · see citing works
Self-citationNo Signaling and Quantum Key Distribution
Barrett, J., Hardy, L., & Kent, A. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.010503 · Cited by 892 · see citing works
Information causality as a physical principle
Pawłowski, M., Paterek, T., Kaszlikowski, D., Scarani, V., Winter, A., & Żukowski, M. (2009) · Nature · doi:10.1038/nature08400 · Cited by 751 · see citing works
A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
Navascués, M., Pironio, S., & Acín, A. (2008) · New Journal of Physics · doi:10.1088/1367-2630/10/7/073013 · Cited by 702 · see citing works
Self-citationBounding the Set of Quantum Correlations
Navascués, M., Pironio, S., & Acín, A. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.010401 · Cited by 536 · see citing works
Self-citationFully Device-Independent Quantum Key Distribution
Vazirani, U. V., & Vidick, T. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.140501 · Cited by 494 · see citing works
Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial
Gilles Brassard, A., Buhrman, H., Linden, N., Méthot, A. A., Tapp, A., & Unger, F. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.250401 · Cited by 395 · see citing works
Free randomness can be amplified
Colbeck, R., & Renner, R. (2012) · Nature Physics · doi:10.1038/nphys2300 · Cited by 379 · see citing works
Classical command of quantum systems
Reichardt, B. W., Unger, F., & Vazirani, U. V. (2013) · Nature · doi:10.1038/nature12035 · Cited by 377 · see citing works
Randomness versus Nonlocality and Entanglement
Acín, A., Massar, S., & Pironio, S. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.100402 · Cited by 324 · see citing works
Self-citationLocal orthogonality as a multipartite principle for quantum correlations
Fritz, T., Sainz, A. B., Augusiak, R., Brask, J. B., Chaves, R., Leverrier, A., & Acín, A. (2013) · Nature Communications · doi:10.1038/ncomms3263 · Cited by 224 · see citing works
Self-citationNavascués, M., Guryanova, Y., Hoban, M. J., & Acín, A. (2015) · Nature Communications · doi:10.1038/ncomms7288 · Cited by 202 · see citing works
Self-citationGuess Your Neighbor’s Input: A Multipartite Nonlocal Game with No Quantum Advantage
Almeida, M. L., Bancal, J.-D., Brunner, N., Acín, A., Gisin, N., & Pironio, S. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.230404 · Cited by 194 · see citing works
Self-citationFull randomness from arbitrarily deterministic events
Gallego, R., Masanes, L., De La Torre, G., Dhara, C., Aolita, L., & Acín, A. (2013) · Nature Communications · doi:10.1038/ncomms3654 · Cited by 186 · see citing works
Self-citationPopescu-Rohrlich Correlations as a Unit of Nonlocality
Barrett, J., & Pironio, S. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.140401 · Cited by 177 · see citing works
Interconversion of nonlocal correlations
Jones, N. S., & Masanes, L. (2005) · Physical Review A · doi:10.1103/physreva.72.052312 · Cited by 127 · see citing works
Quantum Correlations Require Multipartite Information Principles
Gallego, R., Würflinger, L. E., Acín, A., & Navascués, M. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.210403 · Cited by 101 · see citing works
Self-citationExtremal correlations of the tripartite no-signaling polytope
Pironio, S., Bancal, J.-D., & Scarani, V. (2011) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/44/6/065303 · Cited by 99 · see citing works
Extremal correlations of the tripartite no-signaling polytope
Pironio, S., Bancal, J.-D., & Scarani, V. (2011) · Archive ouverte UNIGE (University of Geneva) · Cited by 87 · see citing works
19th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2024)
Magniez, F., & Grilo, A. B. (2024) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 64 · see citing works
Fully Nonlocal, Monogamous, and Random Genuinely Multipartite Quantum Correlations
Aolita, L., Gallego, R., Cabello, A., et al. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.100401 · Cited by 62 · see citing works
Bell tests with min-entropy sources
Thinh, L. P., Sheridan, L., & Scarani, V. (2013) · Physical Review A · doi:10.1103/physreva.87.062121 · Cited by 58 · see citing works
Non-adaptive measurement-based quantum computation and multi-party Bell inequalities
Hoban, M. J., Campbell, E. T., Loukopoulos, K., & Browne, D. E. (2011) · New Journal of Physics · doi:10.1088/1367-2630/13/2/023014 · Cited by 54 · see citing works
Self-citationMaximal quantum randomness in Bell tests
Dhara, C., Prettico, G., & Acín, A. (2013) · Physical Review A · doi:10.1103/physreva.88.052116 · Cited by 45 · see citing works
Self-citationExtremal Quantum Correlations and Cryptographic Security
Franz, T., Furrer, F., & Werner, R. F. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.250502 · Cited by 34 · see citing works
Non-adaptive measurement-based quantum computation and multi-party Bell inequalities
Hoban, M. J., Campbell, E. T., Loukopoulos, K., & Browne, D. E. (2011) · UCL Discovery (University College London) · Cited by 29 · see citing works
Self-citationScarani, V. (2010) · Nature · doi:10.1038/464988a · Cited by 8 · see citing works
Flagged first, then by citations
Research works printed but not linked: 31
- N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, S. Wehner, arXiv:1303.2849. · arXiv
- V. Scarani, Nature 988,989 (2010).
- Pironio et al, Nature 464, 1021 (2010).
- R. Colbeck, PhD Thesis, University of Cambridge (2006).
- R. Colbeck and R. Renner, Nat Phys, 8(6), 450-454, (2012).
- R. Gallego et al, Nature Communications 4, 2654 (2013).
- Acín et al, Phys. Rev. Lett. 98, 230501 (2007);
- B. W. Reichardt, F. Unger and U. Vazirani, Nature 496, 456460 (2013).
- J. Barrett, L. Hardy and A. Kent, Phys. Rev. Lett. 95, 010503 (2005).
- S. Popescu and D. Rohrlich, Found. Phys. 24, 379 (1994).
- M. L. Almeida, J.-D. Bancal, N. Brunner, A. Acin, N. Gisin, S. Pironio, Phys. Rev. Lett. 104, 230404 (2010).
- J. F. Clauser, M. A. Horne, A. Shimony, R. A. Holt, Phys. Rev. Lett. 23, 880 (1969)
- A. Acín, S. Massar, S. Pironio, Phys. Rev. Lett. 108, 100402 (2012).
- M. Pawlowski et al, Nature 461, 1101 (2009).
- C. Dhara, G. de la Torre and A. Acín, Phys. Rev. Lett. 112, 100402 (2014).
- L. P. Thinh, L. Sheridan, V. Scarani, Phys. Rev. A 87, 062121 (2013).
- N. S. Jones, Ll. Masanes Phys. Rev. A 72, 052312 (2005).
- J. Barrett and S. Pironio, Phys. Rev. Lett. 95, 140401 (2005).
- S. Pironio, J-D. Bancal, V. Scarani. J. Phys. A: Math. Theor. 44, 065303 (2011)
- L. Aolita, R. Gallego, A. Cabello, A. Acín, Phys. Rev. Lett. 108, 100401 (2012).
- C. Dhara, G. Prettico and A. Acín, Phys. Rev. A 88, 052116 (2013).
- T. Franz, F. Furrer, R.F. Werner, Phys. Rev. Lett. 106, 250502 (2011).
- C. A. Miller and Y. Shi, 8th Conference on the Theory of Quan- tum Computation, Communication and Cryptography (TQC 2013) 22, 254-262 (2013).
- M. J. Hoban et al, New J. Physics 13, 023014 (2011).
- A. Acín, S. Massar and S. Pironio, Phys. Rev. Lett. 108, 100402 (2012).
- T. Fritz et al, Nature Communications 4, 2263 (2013).
- M. Navascués, S. Pironio, A. Acín, Phys. Rev. Lett. 98, 010401 (2007);
- M. Navascués, S. Pironio, A. Acín, New J. Phys. 10, 073013 (2008).
- R. Gallego, L. E. Würflinger, A. Acín, M. Navascués, Phys. Rev. Lett. 107, 210403 (2011).
- M. Navascués, Y. Guryanova, M. J. Hoban, A. Acín, Nature Communications 6, 6288 (2015).
- U. Vazirani and T. Vidick, arXiv:1210.1810v2] [quant-ph] (2012). · arXiv
Cited by
Sorted by citations
Quantum random number generation
Ma, X., Yuan, X., Cao, Z., Qi, B., & Zhang, Z. (2016) · npj Quantum Information · doi:10.1038/npjqi.2016.21 · Cited by 445 · see citing works
- Authors
- de la Torre, G., Hoban, M. J., Dhara, C., Prettico, G., & Acín, A.
- Affiliations
- Institute of Photonic Sciences (ES)
- Institució Catalana de Recerca i Estudis Avançats (ES)
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2015-04-22
- Volume
- 114
- Issue
- 16
- Pages
- 160502-160502
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2041214492
- Cited by
- 49
- References
- 35
- Citations by year
- 2026: 1 · 2025: 4 · 2024: 2 · 2022: 2 · 2021: 2 · 2020: 1 · 2019: 25 · 2018: 2 · 2017: 3 · 2016: 4 · 2015: 3
- FWCI
- 2.03
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Physical Review Letters (publishedVersion)
- PubMed (publishedVersion)
- LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) (acceptedVersion, cc-by-nc-nd)
- RECERCAT (Consorci de Serveis Universitaris de Catalunya) (acceptedVersion, other-oa)
- arXiv (Cornell University) (submittedVersion)
- Goldsmiths (University of London) (submittedVersion)
- UPCommons institutional repository (Universitat Politècnica de Catalunya) (submittedVersion, cc-by-nc-nd)
- arXiv (Cornell University)
- Funders
- European Research Council
- John Templeton Foundation
- Generalitat de Catalunya
- Ministerio de Economía y Competitividad
- FPInnovations
- Engineering and Physical Sciences Research Council
- DIQIP
- FQXi Large Grants
- Topics
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Noncommutative and Quantum Gravity Theories
- Keywords
- randomness certification, nonlocality, Bell inequality violation, quantum randomness
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