A new quantum random number generator certified by value indefiniteness
Copyright policy )A new quantum random number generator certified by value indefiniteness
In this paper we propose a new ternary QRNG based on measuring located value indefinite observables with probabilities $1/4, 1/2,1/4$ 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.
Comment: 22 pages, 2 figures
- University of Auckland New Zealand
Quantum Physics, normality, Quantum computation, unpredictability, quantum random number generator, Quantum algorithms and complexity in the theory of computing, bi-immunity, Algorithmic information theory (Kolmogorov complexity, etc.), 11K45, 03D32, 81P15
Quantum Physics, normality, Quantum computation, unpredictability, quantum random number generator, Quantum algorithms and complexity in the theory of computing, bi-immunity, Algorithmic information theory (Kolmogorov complexity, etc.), 11K45, 03D32, 81P15
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).10 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!