Experimental evidence of quantum randomness incomputability

摘要

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 randomnessinspired by algorithmic information theory.