Maximally nonlocal theories cannot be maximally random
arXiv:1403.3357 · doi:10.1103/PhysRevLett.114.160502
Abstract
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, maximally nonlocal theories cannot allow maximal randomness certification. 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.
5+6 pages, no figures. Second version with further introductory material and slightly altered structure
References in corpus (24)
- Bell nonlocality
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- No Signalling and Quantum Key Distribution
- Information Causality as a Physical Principle
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Bounding the set of quantum correlations
- Fully device independent quantum key distribution
- A limit on nonlocality in any world in which communication complexity is not trivial
- Free randomness can be amplified
- Randomness vs Non Locality and Entanglement
- Local orthogonality as a multipartite principle for quantum correlations
- Almost quantum correlations
- Guess your neighbour's input: a multipartite non-local game with no quantum advantage
- Full randomness from arbitrarily deterministic events
- Popescu-Rohrlich correlations as a unit of nonlocality
- Interconversion of Nonlocal Correlations
- Extremal correlations of the tripartite no-signaling polytope
- Quantum correlations require multipartite information principles
- Fully nonlocal, monogamous, and random genuinely multipartite quantum correlations
- Bell tests with min-entropy sources
- Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
- Maximal quantum randomness in Bell tests
- Extremal Quantum Correlations and Cryptographic Security
Cited by in corpus (16)
- Quantum random number generation
- Certified randomness in quantum physics
- Almost quantum correlations
- Unbounded randomness certification using sequences of measurements
- Optimal randomness certification from one entangled bit
- Randomness in Quantum Mechanics: Philosophy, Physics and Technology
- Fully device independent Conference Key Agreement
- Randomness Certification from Multipartite Quantum Steering for Arbitrary Dimensional Systems
- Quantum Correlation Sharing: A Review On Recent Progress From Nonlocality To Other Non-Classical Correlations
- Correlations for computation and computation for correlations
- A Survey of Physical Principles Attempting to Define Quantum Mechanics
- Randomness versus Nonlocality in Multi-input and Multi-output Quantum Scenario
- Error-free interconversion of nonlocal boxes
- Expanding bipartite Bell inequalities for maximum multi-partite randomness
- Randomness of imperfectly entangled states
- Tight analytic bound on the trade-off between device-independent randomness and nonlocality