How Random Is Quantum Randomness? An Experimental Approach

Details How Random Is Quantum Randomness? An Experimental Approach How Random Is Quantum Randomness? An Experimental Approach

2009-12-22

arxiv.org/abs/0912.4379v1

Physics

Quantum Physics

49 pages, 5 figures

Scientific paper

Our aim is to experimentally study the possibility of distinguishing between quantum sources of randomness--recently proved to be theoretically incomputable--and some well-known computable sources of pseudo-randomness. Incomputability is a necessary, but not sufficient "symptom" of "true randomness". We base our experimental approach on algorithmic information theory which provides characterizations of algorithmic random sequences in terms of the degrees of incompressibility of their finite prefixes. Algorithmic random sequences are incomputable, but the converse implication is false. We have performed tests of randomness on pseudo-random strings (finite sequences) of length $2^{32}$ generated with software (Mathematica, Maple), which are cyclic (so, strongly computable), the bits of $\pi$, which is computable, but not cyclic, and strings produced by quantum measurements (with the commercial device Quantis and by the Vienna IQOQI group). Our empirical tests indicate quantitative differences, some statistically significant, between computable and incomputable sources of "randomness".

Affiliated with

Also associated with

No associations

Rating

How Random Is Quantum Randomness? An Experimental Approach 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 How Random Is Quantum Randomness? An Experimental Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How Random Is Quantum Randomness? An Experimental Approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-307133