Semiconductor Lasers Generate Better Random Numbers

December 16, 2008 By Laura Mgrdichian feature

(PhysOrg.com) -- Random numbers -- numbers without any pattern -- are vital to many applications, such as computer simulations, statistics, and cryptography. There are many ways to generate them using unpredictable physical processes, including electric-signal noise and radioactive decay, but these methods cannot produce the quantities of numbers needed to keep up with the high data-processing rates of today's computers.

A group of scientists seems to have discovered a way around this problem. They have found that the physical chaos present in semiconductor lasers -- laser light produced using a semiconductor as the medium -- can produce good-quality random number sequences at very high rates.

The scientists, from Takushoku University, Saitama University, and NTT Corporation, all in Japan, achieved random number rates of up to 1.7 gigabits per second (Gbps), which is about 10 times higher than the second-best rate, produced using a physical phenomenon. They report this result in the December issue of Nature Photonics.

"We have shown that the performance of random number generators can be greatly improved by using chaotic laser devices," said the paper's corresponding author Atsushi Uchida, a researcher at Saitama University, to PhysOrg.com. "The rate we obtained is faster than that of any previously reported devices for generating random numbers using physical sources."

Fields and applications that could benefit from their work are numerous, including computational models to solve problems in nuclear medicine, computer graphic design, and finance. Random numbers are also important to internet security.

Generating random numbers using physical sources -- which can be as simple as coin-flipping and tossing dice -- are preferred over other methods, such as computer generation, because they yield nearly ideal random numbers: those that are unpredictable, unreproducible, and statistically unbiased.

Lasers, Uchida and his colleagues have shown, can be excellent physical sources if they are chaotic. This is achieved, in this case, by reflecting part of the laser light back into the laser using an external reflector. This induces chaos, causing the light intensity to oscillate wildly. As a result, the light's electromagnetic signals are highly complex and cover a wide frequency range.

The researchers used a pair of semiconductor lasers in their experimental setup. Each laser is connected to a photodetector, a device that senses and measures light, and each photodetector is connected to an analog-to-digital converter (ADC), which samples the physical light signals and outputs digital numbers. In this case, the specific ADCs convert the signals into random binary numbers suitable for computing and other high-speed data manipulation.

The group achieved a bit rate of 1.7 Gbps, although future work may center on devising laser schemes that can achieving rates as high as 10 Gbps.

Citation: Atsushi Uchida, Kazuya Amano, Masaki Inoue, Kunihito Hirano, Sunao Naito, Hiroyuki Someya, Isao Oowada, Takayuki Kurashige, Masaru Shiki, Shigeru Yoshimori, Kazuyuki Yoshimura and Peter Davis Nature Photonics vol, 2, no. 12, pp. 728-732 (2008); DOI:10.1038/nphoton.2008.227

Copyright 2007 PhysOrg.com.
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of PhysOrg.com.

4.4 /5 (31 votes)  

Filter


Move the slider to adjust rank threshold, so that you can hide some of the comments.


Display comments: newest first

ShadowRam
Dec 16, 2008

Rank: 2.8 / 5 (5)
Is anything in this world truly random?
CSharpner
Dec 16, 2008

Rank: 3 / 5 (8)
Of course. Quantum fluctuations are truly random to the best our current experimentation and theories can determine. Laser light is the epitomy of this, therefore this laser method of generating random numbers is perfect.
Bob_Kob
Dec 16, 2008

Rank: 4.1 / 5 (9)
Well these quantum fluctuations might seem random to us on this scale, however taking into consideration a whole universe of influence who can really say it is truly random.
Mauricio
Dec 16, 2008

Rank: 3.3 / 5 (4)
It is possible to produce numbers with deterministic processes (computational) that pass statistical tests for randomness. That indicates strongly that it might be the case that randomness is a problem of knowledge rather than an inherent property of natural events.
Quantum_Conundrum
Dec 16, 2008

Rank: 4.3 / 5 (9)
It is not possible for any system of laws to produce a truly "random" outcome.

We can see this intuitively by simply picking two infinite sequences and adding them together.

No matter what you do, there is no term which is "random".

A person who does not know what the parent sequences are may believe the daughter sequence is "random" if it so happens he cannot figure it out, but he is only drawing this conclusion from a position of ignorance.



True randomness could only exist under one of the following conditions:

1) Total Chaos

or

2) An all powerful being outside the universe who is in no way subject to any of the laws of the universe intervenes for no reason that has anything to do with the existing laws of the universe. Even this might not even be considered random.

or

3) Human beings are somehow indowed with true free will by such an all powerful being, thus giving rise to "events" that are not caused by the starting conditions.

===

Otherwise, every event that has ever happened in the history of the universe is a direct, inescapable result of the starting conditions.
Mercury_01
Dec 16, 2008

Rank: not rated yet
can one random thing really be more random than another random thing?
Yes
Dec 16, 2008

Rank: not rated yet
The decimals of pi are truly random.
Problem is you may need a random generator to find these decimals with for example a montecarlo process.
Ensa
Dec 17, 2008

Rank: 5 / 5 (1)
Just because randomness is an artifact of 'physical laws' or truths about the universe, this does not mean that it is not random, it means that randomness is an artifact of those laws.
Chaos and order can both exist in the same universe, one which has predictable processes and unpredictable ones.
unpredictable in this context does not mean that we cannot predict them, it means they cannot be predicted, they are not ordered, these processes exist and are manifest.
There is no need to grasp after them being somehow 'ordered in a hidden way', any more than there is a need to grasp after ordered processes being chaotic fundamentally. While it may be the case that something may have both ordered and chaotic properties that does not make them the same thing, nor does it mean that the order is chaotic or that the randomness is ordered.

fleem
Dec 17, 2008

Rank: 4.3 / 5 (3)
Two unrelated comments:

1. It is a popular misconception that the vast majority of modern scientists embrace the Copenhagen interpretation, which, as it is casually described, "refutes the idea of hidden variables". The Copenhagen interpretation is actually NO interpretation. Its an assumption that the question, "Why are we not able to predict the outcome of a single QM experiment (except statistically)" is simply not to be asked. In essence, its the arrogant statement, "We can't predict the outcomes because they are unpredictable". Talk about arrogance! The idea of hidden variables is alive and well among scientists. Its just that they all realize we do not yet have the understanding to even try to attempt to answer the question, so we can only "shut up and calculate" for the moment.

2. There is no lack of fast random number generators, as this article implies. You can make a fast generator simply by using more parallel slow number generators. A noisy reverse-biased bipolar transistor can generate, in practice, several hundred million numbers per second. Use several of those transistors in parallel and you can supply numbers faster than any modern supercomputer.

-fleem
CSharpner
Dec 17, 2008

Rank: 5 / 5 (3)
I stated very clearly that "to the best our current experimentation and theories can determine". No one knows *FOR SURE* whether there are hidden variables, but experimentation and theory seem to point to a realization that we can never predict them, because, after all, if we could do that, we'd have the ability to violate causation by sending classical information backwards in time. This forum is too small to explain how, but anyone that understands the delayed choice experiment and John Cramer's "reverse causality" experiment based on his transactional model of QM will understand this. Instinvively, I presume there ARE hidden variables and it disturbs me that both experimentation and logical theory seems to indicate the contrary. I like Einstein's statement, "God does not play dice with the universe". But, it appears both Einstein and my own instincts may be wrong.
Ellen
Dec 17, 2008

Rank: not rated yet
removed
Rossen
Dec 17, 2008

Rank: not rated yet
To ShadowRam and Yes. Not onli "pi", all transcendental and irrational numbers have nonperiodic digits. But these numbers are most numbers. I.e. at least mathematical world abounds with random things. May be the physical world - also.
Ensa
Dec 18, 2008

Rank: not rated yet
The consideration that observably random processes are really ordered in a 'hidden' way is not so far removed from the logic of ID and such.
The fact that on occasion some scientists have asserted the randomness of something that has later been found to be ordered simply shows the danger in coming to illogical conclusions, it does not support the idea that an apparantly random process may be actually ordered.
Wemight as well say:
"I know it displays the properties and behaviour of evolution, but really it is design"
Or:
"O know it looks like an alloy of silver and gold but really it is strawberry jelly"
Damn, I swore I would not post in physorg threads ever since that 'plane on a conveyor' thing.
*wanders off muttering and shaking his head*

Assaad33
Dec 18, 2008

Rank: not rated yet
How can we measure the degree of random? I mean how could we know that a random system is better than another?
Is it just by calculating the frequency of each generated number?
Ensa
Dec 18, 2008

Rank: 5 / 5 (1)
@ Assaad33
That is an indicator, and a good one commonly used, but also a truly random number generator could come up with a series of 00000's arbitrarily long, they would just be randomly occuring zeros.
Getting back to the original point of the article it is important that the numbers produced are not an artifact of any ordered process, but are genuinely not ordered.
Then they may be used in encryption, for instance, without contributing to any weakness.

Noumenon
Dec 18, 2008

Rank: 4 / 5 (1)
@ Assaad33,
Yes, randomness can be measured via probability distributions, which strangely is an order.

It is also defined physically as entropy in thermodynamics (energy != work),... although if one thinks of a gas in a state of maximum entropy, it would appear perfectly ordered (!) in the sense of not having a arbitrary subjective useful order.
fleem
Dec 20, 2008

Rank: not rated yet
On the comments hinting at a rigorous definition for "random":

In the context of 'random number generator' we simply want a certain distribution (although admittedly ~measuring~ that distribution can be problematic).

But in the context of philosophy, the definition of 'random' is more ambiguous. Compressed data can look very random and have a flat distribution (or even Gaussian, if certain coding is chosen) but unzip that file and you might have a Shakespeare sonnet. So philosophically speaking, the definition of 'random' must include the idea of usefulness (most all would agree a Shakespeare sonnet contains more order than the list of the first ten-thousand word from a dictionary).

-fleem
Soylent
Dec 22, 2008

Rank: not rated yet
"Well these quantum fluctuations might seem random to us on this scale, however taking into consideration a whole universe of influence who can really say it is truly random."

True randomness is a fundamental part of quantum mechanics. It is possible to construct so called hidden variable theories that do not require the statistical nature of quantum mechanics, but they are non-local and even more hard to swallow than quantum mechanics. (local hidden variable theories have been definitively ruled out by Bell test experiments).
Soylent
Dec 22, 2008

Rank: not rated yet
How can we measure the degree of random? I mean how could we know that a random system is better than another?


Equidistributed and uncorrelated on all timescales and in all dimensions(e.g. if you take triplets of numbers from the old Linear Congruential Generators for pseudorandom numbers you find that all points lie on repeating equidistant planes).

With pseudorandom numbers, the only thing a computer program can generate with deterministic mathematical operations, you get a predictable sequence of numbers that satisfies many but not necessarily all statistical tests for randomness. If you know the internal state and functioning of the generator you can predict each value it spits out.

The abillity to generate the same sequence again by starting from the same seed value can be highly desirable in something like a game(e.g. if you want to be able to generate the same random maze or same random critter given only a single integer), somewhat useful in a monte-carlo simulation(mostly for debugging purposes) and a fatal flaw in cryptography.
fleem
Dec 22, 2008

Rank: not rated yet
Soylent, your right that local hidden variables are a silly idea, but I strongly suspect non-local hidden variables are not so silly. People ignore Mach's principle because its old and hasn't helped us in anything. Yet ignoring it doesn't make it go away. By definition, an object that exists, interacts with us. For example, it would be silly for me to say something exists that is not interacting with us. Those interactions, (which are the mediators of all non-local concepts, like conservation of energy), might also be those hidden variables.
-fleem
Yes
Dec 22, 2008

Rank: not rated yet
I always wondered if a usb stick with random numbers on it or with a document containing book content on it would have different weight.

I guess the stick with random numbers has less weight.
:)

I fear randomness is the highest order nature can get. We disorder randomness.
Yes
Dec 22, 2008

Rank: not rated yet
We disorder randomness and then call it order. Are we crazy or what?
fleem
Dec 23, 2008

Rank: not rated yet
Just some clarification on the idea of the mass of information, in physics: "Information" means simply the numbers, themselves--regardless of their degree of compression. So a random sequence contains the same minimum mass as a very orderly sequence. In other words, in this context the idea of data compression is not considered. 500 zeroes have the same minimum mass as 500 random numbers, and data-compressing those zeroes reduces the minimum mass accordingly. One thing that might help us realize that data compression is rather arbitrary in this context is this: Any data compression scheme includes prior knowledge of the scheme. For example, I might design a data compression scheme where the number 37 appearing in the stream represents Shakespeare's "The Tempest", but no other sequences are coded. This makes clear that data compression is more a contrived process. Even the so-called ideal coding theorems (best possible data compression) are arbitrary because they require some degree of prior knowledge of the scheme--which will always vary in efficiency and vary with type of data--since type of data MUST be an issue for any non-random data. That is, there is no non-random data that can't be 'categorized' into a type of data.
-fleem
Yes
Dec 23, 2008

Rank: not rated yet
Just some clarification on the idea of the mass of information, in physics:

So you know everything about the origin of gravity and mass. I am impressed.
Bob_Kob
Dec 24, 2008

Rank: not rated yet
How can Pi be random? Its a measurement, not a built up number.
fleem
Dec 24, 2008

Rank: not rated yet
"How can Pi be random? Its a measurement, not a built up number."

Depends on which definition of "random" is being used. See my Dec 20 post above on the two common definitions.
-fleem
Yes
Dec 24, 2008

Rank: 5 / 5 (1)
Not pi itself is random.
The digits of pi are random.
like in 3.1415926535 etc. The sequence 31415926535 etc each digit is a random number in this precise sequence up to infinity.
Carls
Dec 26, 2008

Rank: not rated yet
Is it possible that some of these comments are truly random? Seriously, probability theory both defines and sets forth tests (admittedly fruitful area for new theses...) of randomness. The definition is formal, like "justice" defined as due process. Both are disappointingly unsatisfactory for cocktail party discussions, but completely unambiguous and fully defined in their respective contexts.
Rank 4.4 /5 (31 votes)
Relevant PhysicsForums posts
  • How to magnetize a concrete wall?
    created1 hour ago
  • Physics behind Nerf Guns
    created1 hour ago
  • Upward speed of an object in water
    created2 hours ago
  • flipping quarks
    created2 hours ago
  • partial derivation question
    created2 hours ago
  • How to magnetize water using super magnet?
    created3 hours ago
  • More from Physics Forums - General Physics

More news stories

Physicists build highly efficient 'no-waste' laser

A team of University of California, San Diego researchers has built the smallest room-temperature nanolaser to date, as well as an even more startling device: a highly efficient, "thresholdless" laser that ...

Physics / General Physics

created 10 hours ago | popularity 5 / 5 (14) | comments 3 | with audio podcast

Transparent iron? For the first time, an experiment shows that atomic nuclei can become transparent

At the high-brilliance synchrotron light source PETRA III, a team of DESY scientists headed by Dr. Ralf Röhlsberger has succeeded in making atomic nuclei transparent with the help of X-ray light. At the ...

Physics / General Physics

created 10 hours ago | popularity 5 / 5 (6) | comments 1 | with audio podcast

Quantum physicist explains $100K offer for proof scaled-up quantum computing is impossible

(PhysOrg.com) -- MIT researcher Scott Aaronson has certainly riled the physics community with his offer this past Friday, of $100,000 to anyone who can prove that scaled-up quantum computing is impossible. ...

Physics / Quantum Physics

created 15 hours ago | popularity 4.5 / 5 (8) | comments 27 | with audio podcast weblog

Unusual 'collapsing' iron superconductor sets record for its class

(PhysOrg.com) -- A team from the National Institute of Standards and Technology and the University of Maryland has found an iron-based superconductor that operates at the highest known temperature for a material ...

Physics / Superconductivity

created 14 hours ago | popularity 4.3 / 5 (3) | comments 2 | with audio podcast

Flipping a light switch in the cell: Quantum dots used for targeted neural activation

By harnessing quantum dots—tiny light-emitting semiconductor particles a few billionths of a meter across—researchers at the University of Washington (UW) have developed a new and vastly more targeted ...

Physics / Optics & Photonics

created 12 hours ago | popularity 5 / 5 (3) | comments 0 | with audio podcast


Astronomy team discovers nearby dwarf galaxy

(PhysOrg.com) -- A team led by UCLA research astronomer Michael Rich has used a unique telescope to discover a previously unknown companion to the nearby galaxy NGC 4449, which is some 12.5 million light years ...

Amasia: As next supercontinent forms, Arctic Ocean, Caribbean will vanish first

(PhysOrg.com) -- Geologists at Yale University have proposed a new theory to describe the formation of supercontinents, the epic process by which Earth’s major continental blocks combine into a single ...

Why are there so few fish in the Earth's oceans?

(PhysOrg.com) -- A Stony Brook University researcher has found that, contrary to popular belief, there are not plenty of fish in the sea.

Study shows how DNA finds its match

It's been more than 50 years since James Watson and Francis Crick showed that DNA is a double helix of two strands that complement each other. But how does a short piece of DNA find its match, out of the millions ...

Scientists strengthen memory by stimulating key site in brain

Ever gone to the movies and forgotten where you parked the car? New UCLA research may one day help you improve your memory.

Most stretchable spider silk reported

The egg sac silk of the cocoon stalk of the cave spider Meta menardi is the most stretchable egg sac silk yet tested, according to a study published Feb. 8 in the open access journal PLoS ONE.