Download QRN Quantum Random Number Generator
Transcript
QRN: Quantum Random Number Generator These two distributions do not match perfectly. In fact, the frequency and uniform distributions are equivalent only in the limit case π β β. The frequency distribution will be scattered around the uniform distribution and the magnitude of this deviation depends on k. A second frequency distribution of the deviation between the two distributions is then constructed. We can make two assumptions, which are valid for an ideal random stream: 1. The π! are independent and identically distributed random variables 2. The π! are distributed according to a Poisson distribution of mean k/256. In fact, each 8 bit word has the same occurrence probability for an ideal random stream of bytes. The second assumption is derived by the properties of a Bernoulli process. The occurrence of a number i in a stream of k bytes can be seen as k repetitions of independent Bernoulli trials of mean p = 1/256. Considering that p is βsmallβ and k is βlargeβ, i.e. p < 0.01 and k > 100, the occurrence of a number i in the stream is distributed according to a Poisson law with mean k*p = k/256. This property is usually named βlaw of rare eventsβ. When the product k*p becomes very large, i.e. k*p > 100, the Poisson distribution converges in probability to a discrete Gauss distribution of mean and variance equal to π = π/256 according to the central limit theorem. The distribution of each random variable ni is thus the following: πΊ π! = 1 2ππ π ! !! !! ! !! = ! 1 2ππ 256 π ! ! !"# ! !β!"# !! ! (2) We define now a set of random variables β! , which represents the normalized deviation of π! from the model distribution. β! = π! β π π / 256 256 (3) After a variable change in eq. (2), one can easily show that the β! follow a standard Gauss distribution independently on k. πΊ(β! ) = 1 2π π ! !! ! ! (4) Micro Photon Devices S.r.l. β Italy All Rights Reserved Page 16