2010-04-16

A Random Number Generator Based on Fundamental Principles of Quantum Mechanics


Random, but not by chance: A quantum random-number generator for encryption, security

Researchers have devised a new kind of random number generator, for encrypted communications and other uses, that is cryptographically secure, inherently private and - most importantly - certified random by laws of physics.

That is important because randomness is surprisingly rare. Although the welter of events that transpire in the course of daily life can certainly seem haphazard and arbitrary, none of them is genuinely random in the sense that they could not be predicted given sufficient knowledge. Indeed, true randomness is almost impossible to come by.

[...]

Now, however, a team of experimentalists from the Joint Quantum Institute (JQI) , in partnership with European scientists, has demonstrated a method of producing a certifiably random string of numbers based on fundamental principles of . They report their results in the 15 April 2010 issue of Nature.



Randomness is no lottery thanks to entangled ions

Monroe's team employed a method known as a Bell test, named after the late physicist John Bell who invented it in 1964. They placed two atomic ions in separate enclosures one metre apart, and then "entangled" them by passing single photons through them. Once entangled, the state of one atom is inextricably linked to the superposed state of the other, so that a measurement of one – in this case, a measurement made by recording the emission of light – causes the states of both atoms to collapse.

Over the course of a month, the researchers measured the states of more than 3000 entangled atomic ion pairs, generating a string of 42 binary digits. Because the correlations between the measured states were less than a certain value, as given by Bell's famous "inequality", they were – according to quantum mechanics – certifiably random.



Random Numbers -- But Not By Chance
April 2010




Every time their apparatus signaled that entanglement had been achieved, the researchers rotated each atom on its axes according to a random schedule and then took a measurement of each atom’s emitted light. [See Figure 1.] The value from each of two atoms was then used to generate a binary number. [See animation.]



Sources:
  1. Random, but not by chance: A quantum random-number generator for encryption, security
  2. Randomness is no lottery thanks to entangled ions - physicsworld.com
  3. Random Numbers -- But Not By Chance
  4. Quantum Random Number Generator on Vimeo
Related:
  1. A truth test for randomness : Nature News
  2. Quantum Effects Exploited to Generate Random Numbers: Scientific American
  3. Entangle qubits for a true random number machine - physics-math - 14 April 2010 - New Scientist
  4. Bell's theorem - Wikipedia, the free encyclopedia