Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

A Quantum Process Is the Best Random Number Source

eldavojohn (898314) writes | more than 4 years ago

Education 0

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

Sorry! There are no comments related to the filter you selected.

Check for New Comments
Slashdot Login

Need an Account?

Forgot your password?