True randomness from realistic quantum devices
@article{Frauchiger2013TrueRF, title={True randomness from realistic quantum devices}, author={D. Frauchiger and R. Renner and M. Troyer}, journal={ArXiv}, year={2013}, volume={abs/1311.4547} }
Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is usable for applications, e.g., in cryptography or gambling, where unpredictability is important. To enable such applications a stronger notion of randomness, termed "true randomness", is required, which includes independence from prior information.
Quantum… CONTINUE READING
Supplemental Presentations
Topics from this paper
45 Citations
Continuous Variable Optimisation of Quantum Randomness and Probabilistic Linear Amplification
- Physics
- 2018
- 1
- Highly Influenced
- PDF
An On-Demand Optical Quantum Random Number Generator with In-Future Action and Ultra-Fast Response
- Computer Science, Medicine
- Scientific reports
- 2015
- 27
- PDF
Self-testing quantum random number generator.
- Computer Science, Physics
- Physical review letters
- 2015
- 104
- PDF
Source-device-independent heterodyne-based quantum random number generator at 17 Gbps
- Computer Science, Physics
- Nature Communications
- 2018
- 37
- PDF
References
SHOWING 1-10 OF 38 REFERENCES
Quantum random number generators and their use in cryptography
- Computer Science, Mathematics
- 2011 Proceedings of the 34th International Convention MIPRO
- 2011
- 17
- PDF
Postprocessing for quantum random number generators: entropy evaluation and randomness extraction
- Physics, Computer Science
- ArXiv
- 2012
- 102
- PDF
Security of quantum key distribution
- Computer Science, Physics
- Ausgezeichnete Informatikdissertationen
- 2005
- 899
- PDF
Trevisan's Extractor in the Presence of Quantum Side Information
- Computer Science, Physics
- SIAM J. Comput.
- 2012
- 111
- PDF
No extension of quantum theory can have improved predictive power
- Physics, Medicine
- Nature communications
- 2011
- 163
- PDF
How to recycle random bits
- Mathematics, Computer Science
- 30th Annual Symposium on Foundations of Computer Science
- 1989
- 401
- PDF