A Quantum Random Number Generator Certified by Value Indefiniteness

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.

25 pages, 3 figures

References in corpus (10)

• Random Numbers Certified by Bell's Theorem
• Attosecond double-slit experiment
• Experimentally testable state-independent quantum contextuality
• Secure self-calibrating quantum random bit generator
• Strong Kochen-Specker theorem and incomputability of quantum randomness
• Quantum randomness and value indefiniteness
• Experimental Evidence of Quantum Randomness Incomputability
• Three criteria for quantum random number generators based on beam splitters
• Von Neumann Normalisation of a Quantum Random Number Generator
• Quantum value indefiniteness

Cited by in corpus (14)

• Quantum Random Number Generators
• Kochen-Specker Contextuality
• Strong experimental guarantees in ultrafast quantum random number generation
• Experimentally Probing the Algorithmic Randomness and Incomputability of Quantum Randomness
• Gadget structures in proofs of the Kochen-Specker theorem
• Certified quantum random number generator based on single-photon entanglement
• What makes quantum clicks special?
• On the effects of biased quantum random numbers on the initialization of artificial neural networks
• Searching for evidence of algorithmic randomness and incomputability in the output of quantum random number generators
• Quantum randomness is chimeric
• Prefix-free quantum Kolmogorov complexity
• Varieties of contextuality based on probability and structural nonembeddability
• Quantum Technology for Military Applications
• Optimal Measurement Structures for Contextuality Applications