Re: Truly Random Numbers On A Quantum Computer??

Liste des GroupesRevenir à c misc 
Sujet : Re: Truly Random Numbers On A Quantum Computer??
De : ldo (at) *nospam* nz.invalid (Lawrence D'Oliveiro)
Groupes : comp.misc
Date : 29. Mar 2025, 00:10:36
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vs7a9c$3pg3k$1@dont-email.me>
References : 1
User-Agent : Pan/0.162 (Pokrosvk)
On Fri, 28 Mar 2025 21:16:29 -0000 (UTC), I wrote:

The definition of “randomness” is “you don’t know what’s coming next”.
How do you prove you don’t know something? You can’t. There are various
statistical tests for randomness, but remember that a suitably encrypted
message can pass every one of them, and a person who knows the message
knows that the bitstream is not truly random.

Here’s an even simpler proof, by reductio ad absurdum.

Suppose you have a sequence of numbers which is provably random. Simply
pregenerate a large bunch of numbers according to that sequence, and store
them. Then supply them one by one to another party. The other party
doesn’t know what’s coming next, but you do. Therefore they are not random
to you.

Which contradicts the original assumption of provable randomness. QED.

Date Sujet#  Auteur
28 Mar 25 * Truly Random Numbers On A Quantum Computer??33Lawrence D'Oliveiro
29 Mar 25 `* Re: Truly Random Numbers On A Quantum Computer??32Lawrence D'Oliveiro
29 Mar 25  +* Re: Truly Random Numbers On A Quantum Computer??21Richmond
29 Mar 25  i+* Re: Truly Random Numbers On A Quantum Computer??17Richard Kettlewell
29 Mar 25  ii+- Re: Truly Random Numbers On A Quantum Computer??1Scott Dorsey
29 Mar 25  ii+* Re: Truly Random Numbers On A Quantum Computer??4Mike Spencer
29 Mar 25  iii+* Re: Truly Random Numbers On A Quantum Computer??2Lawrence D'Oliveiro
30 Mar 25  iiii`- Re: Truly Random Numbers On A Quantum Computer??1Mike Spencer
30 Mar 25  iii`- Re: Truly Random Numbers On A Quantum Computer??1Stefan Ram
30 Mar 25  ii`* Re: Truly Random Numbers On A Quantum Computer??11Computer Nerd Kev
30 Mar 25  ii +* Re: Truly Random Numbers On A Quantum Computer??7Richard Kettlewell
30 Mar 25  ii i`* Re: Truly Random Numbers On A Quantum Computer??6Richard Kettlewell
30 Mar 25  ii i `* Re: Truly Random Numbers On A Quantum Computer??5Scott Dorsey
5 Apr 25  ii i  `* Re: Truly Random Numbers On A Quantum Computer??4Toaster
5 Apr 25  ii i   +- Re: Truly Random Numbers On A Quantum Computer??1Scott Dorsey
5 Apr 25  ii i   +- Re: Truly Random Numbers On A Quantum Computer??1Lawrence D'Oliveiro
5 Apr 25  ii i   `- Re: Truly Random Numbers On A Quantum Computer??1Richard Kettlewell
30 Mar 25  ii `* Re: Truly Random Numbers On A Quantum Computer??3Lawrence D'Oliveiro
30 Mar 25  ii  `* Re: Truly Random Numbers On A Quantum Computer??2Computer Nerd Kev
31 Mar 25  ii   `- Re: Truly Random Numbers On A Quantum Computer??1Lawrence D'Oliveiro
29 Mar 25  i`* Re: Truly Random Numbers On A Quantum Computer??3Lawrence D'Oliveiro
29 Mar 25  i `* Re: Truly Random Numbers On A Quantum Computer??2Richmond
31 Mar 25  i  `- Re: Truly Random Numbers On A Quantum Computer??1Lawrence D'Oliveiro
30 Mar 25  `* Re: Truly Random Numbers On A Quantum Computer??10Ethan Carter
30 Mar 25   `* Re: Truly Random Numbers On A Quantum Computer??9Lawrence D'Oliveiro
30 Mar 25    `* Re: Truly Random Numbers On A Quantum Computer??8Ethan Carter
30 Mar 25     +* Re: Truly Random Numbers On A Quantum Computer??4Stefan Ram
31 Mar 25     i`* Re: Truly Random Numbers On A Quantum Computer??3Lawrence D'Oliveiro
1 Apr 25     i `* Re: Truly Random Numbers On A Quantum Computer??2Ethan Carter
4 Apr 25     i  `- Re: Truly Random Numbers On A Quantum Computer??1Lawrence D'Oliveiro
31 Mar 25     `* Re: Truly Random Numbers On A Quantum Computer??3Lawrence D'Oliveiro
1 Apr 25      `* Re: Truly Random Numbers On A Quantum Computer??2Ethan Carter
4 Apr 25       `- Re: Truly Random Numbers On A Quantum Computer??1Lawrence D'Oliveiro

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal