Is Quantum Randomness Algorithmic Random? A Preliminary Attack
Cristian S. Calude, Michael J. Dinneen · 2005
Randomness is an essential ingredient for computation.The pitfalls of software-generated pseudo-randomness arewell-known. So, can we do it better?The obvious candidate is quantum randomness.Quantum randomness has been confirmed by theoretical andexperimental research. The first book containing a million ofquantum random digits—generated by using radioactive decayfrom electronic vacuum tubes—was published by the RANDCorporation in 1955.Is it quantum randomness provable better thenpseudo-randomness? If yes, how much better?