A New Quantum Random Number Generator Certified by Value Indefiniteness
Jos\'e Manuel Ag\"uero Trejo, Cristian S. Calude

TL;DR
This paper introduces a novel ternary quantum random number generator that leverages value indefiniteness to produce sequences that are maximally unpredictable, Borel normal, and 3-bi-immune, ensuring high-quality randomness.
Contribution
It presents a new QRNG based on measuring value indefinite observables, with proven unpredictability and normality properties, enhancing quantum randomness certification.
Findings
Sequences are maximally unpredictable.
Generated sequences are Borel normal.
Sequences are 3-bi-immune.
Abstract
In this paper we propose a new ternary QRNG based on measuring located value indefinite observables with probabilities and prove that every sequence generated is maximally unpredictable, 3-bi-immune (a stronger form of bi-immunity), and its prefixes are Borel normal. The ternary quantum random digits produced by the QRNG are algorithmically transformed into quantum random bits using an alphabetic morphism which preserves all the above properties.
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.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Benford’s Law and Fraud Detection
