A quantum random number generator certified by value indefiniteness
From MaRDI portal
(Redirected from 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 cryptography based on Bell’s theorem
- Quantum cryptography with 3-state systems
- Quantum Optics
- Quantum value indefiniteness
- Violation of Bell's Inequality under Strict Einstein Locality Conditions
Cited in
(18)- A new quantum random number generator certified by value indefiniteness
- Prefix-free quantum Kolmogorov complexity
- Bi-immunity over different size alphabets
- Varieties of contextuality based on probability and structural nonembeddability
- Practical source-independent quantum random number generation with detector efficiency mismatch
- Certifiable quantum dice
- Von Neumann normalisation and symptoms of randomness: an application to sequences of quantum random bits
- Authentic quantum nonces
- A no-history, low latency photonic quantum random bit generator for use in a loophole free Bell tests and general applications
- Квантовый генератор случайных чисел
- Von Neumann normalisation of a quantum random number generator
- Generating randomness from a computable, non-random sequence of qubits
- Loss-tolerant measurement-device-independent quantum random number generation
- Quantum Random Number Generation
- Certifiable quantum dice, or, true random number generation secure against quantum adversaries
- On the complete description of entangled systems. I: Exploring hidden variables and context communication cost in simulating quantum correlations
- How real is incomputability in physics?
- Quantum randomness: from practice to theory and back
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)
