Slashdot stories can be listened to in audio form via an RSS feed, as read by our own robotic overlord.


Forgot your password?

+ - A Quantum Process Is the Best Random Number Source->

Submitted by eldavojohn
eldavojohn (898314) writes "Every computer scientist knows the sting of forgetting to address their random number generators as 'pseudo' and if you're a mathematician that's not just being pedantic. A recent paper by Calude, Dinneen, Dumitrescu and Svozil at the University of Auckland has shown through observation that quantum processes are indeed truly random. The team generated several large numbers from a quantum random number generator dubbed 'Quantis' and compared Quantis to four other sources or random number generators. They compared them by employing four algorithmic information theory metrics: frequency counts, a test based on Shannon's information theory and a test based on random walks. The results put Quantis in a comfortable lead. Unfortunately the team points out that it is impossible to prove absolute randomness so they can do no more than offer this as evidence of the leading random number generator. It seems that for the best random number generators, we need to stray from classical interpretation into quantum randomness which is Turing incomputable and it may be by that very virtue that the process is only then able to create sequences which can not be predicted or created by a classical machine in anyway. Although to offer proof of this, all we have right now is empirical observation."
Link to Original Source
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

A Quantum Process Is the Best Random Number Source

Comments Filter:

The difference between reality and unreality is that reality has so little to recommend it. -- Allan Sherman