Experimental evidence of quantum randomness incomputability
Cristian S. Calude, Michael J. Dinneen, Monica E. Bad Dumitrescu +1 more
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.
arXiv:1004.1521•Physical Review A•Aug 6, 2010•86 citations