All essays
Computer scienceMay 5, 20265 min read

Quantum Randomness vs. Pseudo-Random

Is the source of randomness mathematically meaningful for picking lottery numbers? Yes and no.

Every random-number generator falls into one of three buckets. The distinctions matter enormously for cryptography. They matter much less for buying a lottery ticket — but they're worth understanding.

The three categories

  • Pseudo-random number generators (PRNGs). A deterministic algorithm: seed in, sequence out. Examples: Mersenne Twister, Linear Congruential Generator, default JavaScript Math.random(). Given the seed, the entire sequence is predictable.
  • Cryptographically secure PRNGs (CSPRNGs). Same idea but with extra requirements: even after observing a million outputs, you cannot predict the next one without the seed. Examples: ChaCha20-based CSPRNGs, /dev/urandom on modern Linux/macOS.
  • True random number generators (TRNGs). Hardware that measures a physical phenomenon assumed to be fundamentally non-deterministic. Examples: thermal noise, photon shot noise, radioactive decay timing, and the quantum vacuum fluctuations the ANU QRNG uses.

Why quantum is special

Pseudo-randomness can in principle be predicted. Cryptographic randomness is only secure under unproven assumptions (the hardness of certain mathematical problems). Quantum randomness is the only category where unpredictability follows directly from physics — specifically, from the wavefunction collapse of a quantum measurement, which most interpretations of quantum mechanics consider fundamentally non-deterministic.

The ANU QRNG measures vacuum fluctuations of the electromagnetic field. Even in completely empty space, the uncertainty principle requires the field to have non-zero quadrature components. Measuring those quadratures yields values that are, as far as physics knows, irreducibly random.

Does this matter for the lottery?

Mathematically, no. The lottery's mechanical machines produce a uniformly random combination from C(69,5) × 26 outcomes. Your ticket's chance of matching depends only on whether your combination equals the drawn combination — not on how you generated your numbers.

A combination generated by Math.random() and a combination generated by quantum vacuum fluctuations have exactly the same probability of matching the next draw: 1 in 292,201,338. The source of your randomness does not change the lottery's denominator.

Where it would matter

If lottery draws were themselves algorithmic (e.g., online instant-win games using server-side PRNGs), then the relative randomness quality of your input could matter — in adversarial ways. With true mechanical draws, your input randomness is irrelevant to your odds.

The one place quantum entropy demonstrably helps: avoiding shared-jackpot clustering. Pseudo-random implementations sometimes have subtle biases — "random-looking" but not perfectly uniform. A quantum-seeded generator is provably uniform, so it avoids any unintentional clustering on common numbers.

Keep reading

All essays
Combinatorics

The 1-in-292-Million Number

4 min read
Probability

The Gambler's Fallacy in Three Numbers

5 min read
Statistics

The Quick Pick Paradox

4 min read