Experimental evidence of quantum randomness incomputability
Cristian S. Calude, Michael J. Dinneen, Monica E. Bad Dumitrescu, Karl Svozil · Physical Review A · 2010
In contrast with software-generated randomness (called pseudo-randomness), quantum randomness can be proven incomputable; that is, it is not exactly reproducible by any algorithm. We provide experimental evidence of incomputability---an asymptotic property---of quantum randomness by performing finite tests of randomness inspired by algorithmic information theory.