Please create an account to participate in the Slashdot moderation system

 



Forgot your password?
typodupeerror
Get HideMyAss! VPN, PC Mag's Top 10 VPNs of 2016 for 55% off for a Limited Time ×
Education

Submission + - A Quantum Process Is the Best Random Number Source (technologyreview.com)

eldavojohn 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.
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:

"Summit meetings tend to be like panda matings. The expectations are always high, and the results usually disappointing." -- Robert Orben

Working...