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