A Quantum Random Number Generator Certified by Value Indefiniteness
Alastair A. Abbott, Cristian S. Calude, Karl Svozil

TL;DR
This paper introduces a quantum random number generator certified by the principle of value indefiniteness, ensuring the generated bits are incomputable and physically unpredictable, with detailed analysis of experimental imperfections and robust extraction methods.
Contribution
It presents the first QRNG explicitly certified by Kochen-Specker value indefiniteness, guaranteeing the incomputability of generated bits and proposing robust unbiasing techniques.
Findings
The QRNG produces incomputable, truly random bits.
Experimental imperfections are thoroughly analyzed.
A robust XOR-based unbiasing method is proposed.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
