Corpus ID: 13954019

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}
}
  • D. Frauchiger, R. Renner, M. Troyer
  • Published 2013
  • Mathematics, Physics, Computer Science
  • ArXiv
  • 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
    45 Citations

    Topics from this paper

    Continuous Variable Optimisation of Quantum Randomness and Probabilistic Linear Amplification
    • 1
    • Highly Influenced
    • PDF
    Source-independent quantum random number generation
    • 61
    • PDF
    Device Independent Random Number Generation
    • 9
    • PDF
    How much randomness can be generated from a quantum black-box device?
    • 4
    • PDF
    Self-testing quantum random number generator.
    • 104
    • PDF

    References

    SHOWING 1-10 OF 38 REFERENCES
    Random numbers certified by Bell’s theorem
    • 846
    • PDF
    Quantum random number generators and their use in cryptography
    • M. Stipčević
    • 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
    • 102
    • PDF
    Security of quantum key distribution
    • R. Renner
    • Computer Science, Physics
    • Ausgezeichnete Informatikdissertationen
    • 2005
    • 899
    • PDF
    Classical randomness in quantum measurements
    • 112
    • PDF
    Trevisan's Extractor in the Presence of Quantum Side Information
    • 111
    • PDF
    No extension of quantum theory can have improved predictive power
    • 163
    • PDF
    How to recycle random bits
    • 401
    • PDF
    Quantum And Relativistic Protocols For Secure Multi-Party Computation
    • 300
    • PDF
    Short seed extractors against quantum storage
    • A. Ta-Shma
    • Mathematics, Computer Science
    • STOC '09
    • 2009
    • 16
    • PDF