# 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…

## 122 Citations

Can observed randomness be certified to be fully intrinsic?

- Mathematics, MedicinePhysical review letters
- 2014

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

- Computer Science, MathematicsTQC
- 2013

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

- 2016

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

- Computer Science, MedicineNature communications
- 2016

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

- Physics, Mathematics
- 2014

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

- Mathematics, PhysicsQuantum Inf. Process.
- 2014

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.

- Physics, MedicinePhysical review letters
- 2015

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

- Physics
- 2013

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

- Mathematics, Physics
- 2013

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

- 2018

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…

## References

SHOWING 1-10 OF 48 REFERENCES

Security of practical private randomness generation

- Physics
- 2013

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

- Physics, Computer ScienceNature
- 2010

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.

- Physics, MedicinePhysical review letters
- 2012

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

- Computer Science, PhysicsArXiv
- 2011

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

- Mathematics, Computer ScienceSTOC '12
- 2012

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.

- Physics, Computer SciencePhysical review letters
- 2005

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)

- Physics
- 2006

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.

- Physics, MedicinePhysical review letters
- 2012

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

- Physics
- 2012

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

- Computer Science, MathematicsJ. Comput. Syst. Sci.
- 1986

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.