A quantum random number generator certified by value indefiniteness
From MaRDI portal
Publication:5740359
Abstract: In this paper we propose a quantum random number generator (QRNG) which utilizes an entangled photon pair in a Bell singlet state, and is certified explicitly by value indefiniteness. While "true randomness" is a mathematical impossibility, the certification by value indefiniteness ensures the quantum random bits are incomputable in the strongest sense. This is the first QRNG setup in which a physical principle (Kochen-Specker value indefiniteness) guarantees that no single quantum bit produced can be classically computed (reproduced and validated), the mathematical form of bitwise physical unpredictability. The effects of various experimental imperfections are discussed in detail, particularly those related to detector efficiencies, context alignment and temporal correlations between bits. The analysis is to a large extent relevant for the construction of any QRNG based on beam-splitters. By measuring the two entangled photons in maximally misaligned contexts and utilizing the fact that two rather than one bitstring are obtained, more efficient and robust unbiasing techniques can be applied. A robust and efficient procedure based on XORing the bitstrings together---essentially using one as a one-time-pad for the other---is proposed to extract random bits in the presence of experimental imperfections, as well as a more efficient modification of the von Neumann procedure for the same task. Some open problems are also discussed.
Recommendations
- A new quantum random number generator certified by value indefiniteness
- Квантовый генератор случайных чисел
- A no-history, low latency photonic quantum random bit generator for use in a loophole free Bell tests and general applications
- Loss-tolerant measurement-device-independent quantum random number generation
- Certifiable quantum dice, or, true random number generation secure against quantum adversaries
Cites work
- Independent unbiased coin flips from a correlated biased source - a finite state Markov chain
- Iterating von Neumann's procedure for extracting random bits
- Quantum Optics
- Quantum cryptography based on Bell’s theorem
- Quantum cryptography with 3-state systems
- Quantum value indefiniteness
- Violation of Bell's Inequality under Strict Einstein Locality Conditions
Cited in
(18)- scientific article; zbMATH DE number 7453171 (Why is no real title available?)
- Von Neumann normalisation of a quantum random number generator
- A new quantum random number generator certified by value indefiniteness
- Loss-tolerant measurement-device-independent quantum random number generation
- Quantum Random Number Generation
- Bi-immunity over different size alphabets
- Quantum randomness: from practice to theory and back
- Prefix-free quantum Kolmogorov complexity
- On the complete description of entangled systems. I: Exploring hidden variables and context communication cost in simulating quantum correlations
- Von Neumann normalisation and symptoms of randomness: an application to sequences of quantum random bits
- Varieties of contextuality based on probability and structural nonembeddability
- Квантовый генератор случайных чисел
- Practical source-independent quantum random number generation with detector efficiency mismatch
- Authentic quantum nonces
- Certifiable quantum dice, or, true random number generation secure against quantum adversaries
- Certifiable quantum dice
- A no-history, low latency photonic quantum random bit generator for use in a loophole free Bell tests and general applications
- How real is incomputability in physics?
This page was built for publication: A quantum random number generator certified by value indefiniteness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5740359)
