Full randomness from arbitrarily deterministic events.

@article{Gallego2013FullRF,
  title={Full randomness from arbitrarily deterministic events.},
  author={Rodrigo Gallego and Lluis Masanes and Gonzalo de la Torre and Chirag Dhara and Leandro Aolita and Antonio Ac{\'i}n},
  journal={Nature communications},
  year={2013},
  volume={4},
  pages={
          2654
        }
}
Do completely unpredictable events exist? Classical physics excludes fundamental randomness. Although quantum theory makes probabilistic predictions, this does not imply that nature is random, as randomness should be certified without relying on the complete structure of the theory being used. Bell tests approach the question from this perspective. However, they require prior perfect randomness, falling into a circular reasoning. A Bell test that generates perfect random bits from bits… 

Figures and Topics from this paper

Can observed randomness be certified to be fully intrinsic?
TLDR
The results prove that quantum predictions cannot be completed already in simple finite scenarios, for instance of three parties performing two dichotomic measurements, and define an explicit process attaining full randomness amplification.
Certifying the Absence of Apparent Randomness under Minimal Assumptions
TLDR
This work identifies a sucient condition weaker than the monogamy of correlations which allow us to provide a family of finite scenarios based on GHZ paradoxes where quantum probabilistic predictions are as accurate as they can possibly be.
General Randomness Amplification with Non-signaling Security
Highly unpredictable events appear to be abundant in life. However, when modeled rigorously, their existence in nature is far from evident. In fact, the world can be deterministic while at the same
Realistic noise-tolerant randomness amplification using finite number of devices
TLDR
This work provides an error-tolerant protocol using a finite number of devices for amplifying arbitrary weak randomness into nearly perfect random bits, which are secure against a no-signalling adversary.
Device Independent Random Number Generation
Randomness is an invaluable resource in today's life with a broad use reaching from numerical simulations through randomized algorithms to cryptography. However, on the classical level no true
Uncertainty principle guarantees genuine source of intrinsic randomness
TLDR
This article shows that the minimum amount of intrinsic randomness that can be guaranteed for arbitrarily prepared state of the system is quantified by the amount of (un)certainty.
Maximally nonlocal theories cannot be maximally random.
TLDR
It is found that, contrary to initial intuition, maximal randomness certification cannot occur in maximally nonlocal theories, and the question of whether quantum theory is optimal for randomness is posed, which is answered in the negative.
Maximal quantum randomness in Bell tests
The non-local correlations exhibited when measuring entangled particles can be used to certify the presence of genuine randomness in Bell experiments. While non-locality is necessary for randomness
Robust Device Independent Randomness Amplification
In randomness amplification a slightly random source is used to produce an improved random source. Perhaps surprisingly, a single source of randomness cannot be amplified at all classically. However,
Quantum randomness amplification and expansion
Randomness is an important resource for many tasks in computer science, but especially for cryptography. Nearly all of now a days cryptographic primitives rely to some part on the existence of
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 48 REFERENCES
Security of practical private randomness generation
Measurements on entangled quantum systems necessarily yield outcomes that are intrinsically unpredictable if they violate a Bell inequality. This property can be used to generate certified randomness
Random numbers certified by Bell’s theorem
TLDR
It is shown that the non-local correlations of entangled quantum particles can be used to certify the presence of genuine randomness, and it is thereby possible to design a cryptographically secure random number generator that does not require any assumption about the internal working of the device.
Randomness versus nonlocality and entanglement.
TLDR
It is proved here that quantum correlations with arbitrarily little nonlocality and states with arbitrarilylittle entanglement can be used to certify that close to the maximum of 2 bits of randomness are produced.
Security and Composability of Randomness Expansion from Bell Inequalities
TLDR
A meaningful lower bound on the min-entropy of the data produced by an untrusted device based on the observed nonlocal behavior of the device is obtained and confirms the essence of the (improperly formulated) claims of Pironio et al. and puts them on solid ground.
Certifiable quantum dice: or, true random number generation secure against quantum adversaries
TLDR
A modified protocol uses a seed of O(log3 n) uniformly random bits to generate n bits that are poly-1(n)-indistinguishable from uniform even from the point of view of a quantum adversary who may have had prior access to the devices, and may be entangled with them.
No signaling and quantum key distribution.
TLDR
A key distribution scheme provably secure against general attacks by a postquantum eavesdropper limited only by the impossibility of superluminal signaling is described, which stems from violation of a Bell inequality.
Experimenter's freedom in Bell's theorem and quantum cryptography (7 pages)
Bell's theorem states that no local realistic explanation of quantum mechanical predictions is possible, in which the experimenter has a freedom to choose between different measurement settings.
Effects of reduced measurement independence on Bell-based randomness expansion.
TLDR
A no-signaling model with reduced "free will" is considered and the adversary’s capabilities in the task of randomness expansion are bound.
Free randomness can be amplified
Bell’s equations enable scientists to test the fundamental implications of quantum physics. A central tenet of this idea is that the choice of measurement is truly random. Researchers now show that
Generating Quasi-random Sequences from Semi-random Sources
TLDR
This work proposes a very general mathematical model for physical noise sources: the semi-random source, and shows how to convert the output of such sources into quasi-random sequences, which are indistinguishable from truly random ones in a strong sense.
...
1
2
3
4
5
...