Wednesday, March 03, 2021

A random post

It's a little surprising, isn't it, that scientists are still working on ways to quickly generate genuinely random numbers.   Here's the start of an article at Science:

Human-made physical random number generators (RNGs) can be traced back 5000 years or more. Early examples such as knucklebones, two-sided throwsticks, or dice have been found in the Middle East, India, and China. RNGs were used for fortune telling and games of chance, with the oldest known board games of similar age as those of the number generators. Today, RNGs are vital for services and state-of-the-art technologies such as cryptographically secured communication, blockchain technologies, and quantum key distribution. Moreover, RNGs are needed in machine learning and scientific applications such as Monte Carlo numerical methods. On page 948 of this issue, Kim et al. (1) demonstrate an ultrafast RNG based on a broad-area laser with a multispot beam that is analogous to generating random numbers by using many dice at once.

Random numbers are often generated by using a software algorithm running on a computer, called “pseudo”-random because the sequence eventually repeats. Moreover, relations among the numbers can exist that reveal that the numbers are not uniformly random. Hence, true RNGs (TRNGs) are of great interest, providing random numbers based on physical measurements that involve some noisy or stochastic process. All TRNGs have some nonidealities, such as generating zeroes more frequently than ones for a binary-output device, which must be mitigated by carefully engineering the device and postprocessing the data to improve the randomness quality.

Some applications require generating random numbers at very high rates, such as encrypting data in cloud-computing data centers, high-speed communication networks, or massive simulations. Photonic devices are a natural fit for these applications because of their potential for high-speed operation, compact size for chip-scale devices, and low power consumption.

Recently, Marangon et al. (3) developed a TRNG that is based on interfering two different lasers on a beam splitter and detecting the resulting powers that emanate from its two output ports. The randomness comes about from quantum fluctuations in a laser due to a process known as spontaneous emission of photons.


I wonder if fortune telling is improved by using the very best form of random number generator - one involving quantum effects, for example.

 


No comments: