Von Neumann Normalisation of a Quantum Random Number Generator

Details Von Neumann Normalisation of a Quantum Random Number Generator Von Neumann Normalisation of a Quantum Random Number Generator

2011-01-25

arxiv.org/abs/1101.4711v1

Computer Science

Information Theory

26 pages, 2 figures

Scientific paper

In this paper we study von Neumann un-biasing normalisation for ideal and real quantum random number generators, operating on finite strings or infinite bit sequences. In the ideal cases one can obtain the desired un-biasing. This relies critically on the independence of the source, a notion we rigorously define for our model. In real cases, affected by imperfections in measurement and hardware, one cannot achieve a true un-biasing, but, if the bias "drifts sufficiently slowly", the result can be arbitrarily close to un-biasing. For infinite sequences, normalisation can both increase or decrease the (algorithmic) randomness of the generated sequences. A successful application of von Neumann normalisation-in fact, any un-biasing transformation-does exactly what it promises, un-biasing, one (among infinitely many) symptoms of randomness; it will not produce "true" randomness.

Affiliated with

Also associated with

No associations

Rating

Von Neumann Normalisation of a Quantum Random Number Generator does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Von Neumann Normalisation of a Quantum Random Number Generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Von Neumann Normalisation of a Quantum Random Number Generator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-541499