Experimental Evidence of Quantum Randomness Incomputability
arXiv:1004.1521 · doi:10.1103/PhysRevA.82.022102
Abstract
In contrast with software-generated randomness (called pseudo-randomness), quantum randomness is provable incomputable, i.e.\ 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.
23 pages, 5 figures, statistical analysis added, other sections greatly expanded
References in corpus (4)
Cited by in corpus (28)
- Maximization of Extractable Randomness in a Quantum Random-Number Generator
- Parallel real-time quantum random number generator
- Generating and using truly random quantum states in Mathematica
- Representation of binary classification trees with binary features by quantum circuits
- A Quantum Random Number Generator Certified by Value Indefiniteness
- How much contextuality?
- Unbiased All-Optical Random-Number Generator
- Experimentally Probing the Algorithmic Randomness and Incomputability of Quantum Randomness
- Contextuality-by-Default description of Bell tests: Contextuality as the rule not as an exception
- An eavesdropping attack on a trusted continuous-variable quantum random number generator
- Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
- On the effects of biased quantum random numbers on the initialization of artificial neural networks
- Searching for evidence of algorithmic randomness and incomputability in the output of quantum random number generators
- How random are random numbers generated using photons?
- Quantum randomness is chimeric
- Independent quality assessment of a commercial quantum random number generator
- Von Neumann Normalisation of a Quantum Random Number Generator
- Can quantum gravity be both consistent and complete?
- Testing randomness of series generated in Bell's experiment
- Quantum value indefiniteness
- Space and time in a quantized world
- Testing Randomness in Quantum Mechanics
- Parity-based, bias-free optical quantum random number generation with min-entropy estimation
- How Real is Incomputability in Physics?
- Indistinguishability between quantum randomness and pseudo-randomness under efficiently calculable randomness measures
- Quantumness, Randomness and Computability
- Quantum advantage by relational queries about physically realizable equivalence classes
- The algorithmic randomness of quantum measurements