Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:physics/0309010 · Review of Scientific Instruments

Fast nondeterministic random bit generator based on weakly correlated physical events

Mario Stipčević

Published Oct 28, 2004• 37 citations
arXivHTMLPDF

Abstract

Nondeterministic random bits are needed in many scientific fields. Unfortunately today’s computers are very limited in ability to produce them. We present here a method for extraction of nondeterministic random bits from random physics processes and one practical realization of a physical generator based on it. Even if processes are weakly correlateed the method is shown to deliver increasingly good randomness in the limit of slow sampling. A sample of approximately 109 bits produced by the physical generator prototype is subjected to a series of well-known statistical tests showing no weaknesses.

DOI
10.1063/1.1809295

Related papers

True Randomness from Big Data

Periklis A. Papakonstantinou, David Paul Woodruff, Guang Yang

Generating random bits is a difficult task, which is important for physical systems simulation, cryptography, and many applications that rely on high-quality random bits. Our contribution is to show how to generate provably random bits from uncertain events whose outcomes are routinely recorded in the form of massive data sets. These include scientific data sets, such as in astronomics, genomics, as well as data produced by individuals, such as internet search logs, sensor networks, and social network feeds. We view the generation of such data as the sampling process from a big source, which is a random variable of size at least a few gigabytes. Our view initiates the study of big sources in the randomness extraction literature. Previous approaches for big sources rely on statistical assumptions about the samples. We introduce a general method that provably extracts almost-uniform random bits from big sources and extensively validate it empirically on real data sets. The experimental findings indicate that our method is efficient enough to handle large enough sources, while previous extractor constructions are not efficient enough to be practical. Quality-wise, our method at least matches quantum randomness expanders and classical world empirical extractors as measured by standardized tests.

Scientific Reports•Sep 26, 2016•7 citations

Bias-free true random-number generator

Wei Wei, Hong Mei Guo

We propose what we believe to be a new approach to nondeterministic random-number generation. The randomness originated from the uncorrelated nature of consecutive laser pulses with Poissonian photon statistics and that of photon number detections is used to generate random bit, and the von Neumann correction method is used to extract the final random bit. This method is proved to be bias free in randomness generation, provided that the single photon detections are mutually independent. Further, it has the advantage in fast random bit generation, since no postprocessing is needed. A true random-number generator based on this method is realized, and its randomness is tested and guaranteed using three statistical test batteries.

arXiv:0905.0779•Optics Letters•Jun 10, 2009•97 citations

A Novel Hybrid Method for Randomness Extraction

Maksim Iavich, Роман Сергійович Одарченко

Randomness is widely used in various fields, including encryption, statistical analysis, and numerical simulations. Randomness is also a fundamental resource in science and engineering. For such applications, we usually need to provide unbiased and independent random bits. This raises the issue of where to get these supposed random bits. Quantum random number generators (QRNGs) generate real random numbers based on the inherent randomness of quantum measurements. In practice, unfortunately, quantum randomness is inevitably mixed with classical randomness due to classical noise. Also, randomness is often correlated and biased. It is necessary to process the resulting raw bits sequence and convert them to good-quality output values that are as close to uniform distribution as possible. Random extractors are required for this. We analyze the randomness obtained by quantum random number generators as well as various examples of post-processing. We discuss the types of randomness extractors. Also, we use information-theoretically secure extractors and present improved novel randomness extraction.

CRC Press eBooks•May 30, 2025•0 citations

Quantum random number generation with down converted photon pairs

Vasile-Laurenţiu Dosan, Mona Mihăilescu, Nicolae Tarbă +2 more

Random numbers play a significant role in fields like scientific simulations and cryptography. Here we describe a physical random number generator based on the intrinsic randomness of quantum mechanics. We design a simple method to produce and analyze random sequences starting with a source of correlated/entangled photon pairs as an entropy source. We generate random bits from the coincidence rates of photon pairs in 3 steps: (i) generate correlated/entangled photon pairs, (ii) convert the coincidence rates from decimal to binary, (iii) apply a randomness extraction procedure (post-processing). In this approach, we have tested the influence of entanglement on the entire generation process. In order to obtain a good-quality random sequance, we have used and compared two different extractors in the post-processing step.

Advanced topics in optoelectronics, microelectronics, and nanotechnologies. Conference•Dec 31, 2020•1 citation

Quantum random number generator based on photonic emission in semiconductors

Mario Stipčević, B. Medved Rogina

We report upon the realization of a novel fast nondeterministic random number generator whose randomness relies on the intrinsic randomness of the quantum physical processes of photonic emission in semiconductors and subsequent detection by the photoelectric effect. Timing information of detected photons is used to generate binary random digits-bits. The bit extraction method based on the restartable clock method theoretically eliminates both bias and autocorrelation while reaching efficiency of almost 0.5 bits per random event. A prototype has been built and statistically tested.

arXiv:quant-ph/0609043•Review of Scientific Instruments•Apr 1, 2007•205 citations

Symmetrization of single-sided or nonsymmetrical distributions: The way to enhance a generation rate of random bits from a physical source of randomness

Viacheslav N. Chizhevsky

An efficient method for enhancement of a random bit generation rate from a physical source of randomness is proposed. It is based on the repeated application of the operation of symmetrization of random data. This procedure allows one to transform asymptotically any nonsymmetrical distribution into a perfectly symmetrical one. As a result, one can extract up to 46 uncorrelated and unbiased bits from each variate, increasing an effective rate up to 46 times with respect to the mean frequency of random events. The method was tested with spontaneous switchings in a bistable vertical cavity laser. A statistical analysis of the generated random bit sequences which passed the standard randomness tests (ENT, NIST Statistical Test Suites, and Diehard) is presented.

Physical Review E•Nov 12, 2010•27 citations
Nondeterministic random bits are needed in many scientific fields. Unfortunately today’s computers are very limited in ability to produce them. We present here a method for extraction of nondeterministic random bits from random physics processes and one practical realization of a physical generator based on it. Even if processes are weakly correlateed the method is shown to deliver increasingly good randomness in the limit of slow sampling. A sample of approximately 109 bits produced by the physical generator prototype is subjected to a series of well-known statistical tests showing no weaknesses.
Generating random bits is a difficult task, which is important for physical systems simulation, cryptography, and many applications that rely on high-quality random bits. Our contribution is to show how to generate provably random bits from uncertain events whose outcomes are routinely recorded in the form of massive data sets. These include scientific data sets, such as in astronomics, genomics, as well as data produced by individuals, such as internet search logs, sensor networks, and social network feeds. We view the generation of such data as the sampling process from a big source, which is a random variable of size at least a few gigabytes. Our view initiates the study of big sources in the randomness extraction literature. Previous approaches for big sources rely on statistical assumptions about the samples. We introduce a general method that provably extracts almost-uniform random bits from big sources and extensively validate it empirically on real data sets. The experimental findings indicate that our method is efficient enough to handle large enough sources, while previous extractor constructions are not efficient enough to be practical. Quality-wise, our method at least matches quantum randomness expanders and classical world empirical extractors as measured by standardized tests.
We propose what we believe to be a new approach to nondeterministic random-number generation. The randomness originated from the uncorrelated nature of consecutive laser pulses with Poissonian photon statistics and that of photon number detections is used to generate random bit, and the von Neumann correction method is used to extract the final random bit. This method is proved to be bias free in randomness generation, provided that the single photon detections are mutually independent. Further, it has the advantage in fast random bit generation, since no postprocessing is needed. A true random-number generator based on this method is realized, and its randomness is tested and guaranteed using three statistical test batteries.
Randomness is widely used in various fields, including encryption, statistical analysis, and numerical simulations. Randomness is also a fundamental resource in science and engineering. For such applications, we usually need to provide unbiased and independent random bits. This raises the issue of where to get these supposed random bits. Quantum random number generators (QRNGs) generate real random numbers based on the inherent randomness of quantum measurements. In practice, unfortunately, quantum randomness is inevitably mixed with classical randomness due to classical noise. Also, randomness is often correlated and biased. It is necessary to process the resulting raw bits sequence and convert them to good-quality output values that are as close to uniform distribution as possible. Random extractors are required for this. We analyze the randomness obtained by quantum random number generators as well as various examples of post-processing. We discuss the types of randomness extractors. Also, we use information-theoretically secure extractors and present improved novel randomness extraction.
Random numbers play a significant role in fields like scientific simulations and cryptography. Here we describe a physical random number generator based on the intrinsic randomness of quantum mechanics. We design a simple method to produce and analyze random sequences starting with a source of correlated/entangled photon pairs as an entropy source. We generate random bits from the coincidence rates of photon pairs in 3 steps: (i) generate correlated/entangled photon pairs, (ii) convert the coincidence rates from decimal to binary, (iii) apply a randomness extraction procedure (post-processing). In this approach, we have tested the influence of entanglement on the entire generation process. In order to obtain a good-quality random sequance, we have used and compared two different extractors in the post-processing step.
We report upon the realization of a novel fast nondeterministic random number generator whose randomness relies on the intrinsic randomness of the quantum physical processes of photonic emission in semiconductors and subsequent detection by the photoelectric effect. Timing information of detected photons is used to generate binary random digits-bits. The bit extraction method based on the restartable clock method theoretically eliminates both bias and autocorrelation while reaching efficiency of almost 0.5 bits per random event. A prototype has been built and statistically tested.
An efficient method for enhancement of a random bit generation rate from a physical source of randomness is proposed. It is based on the repeated application of the operation of symmetrization of random data. This procedure allows one to transform asymptotically any nonsymmetrical distribution into a perfectly symmetrical one. As a result, one can extract up to 46 uncorrelated and unbiased bits from each variate, increasing an effective rate up to 46 times with respect to the mean frequency of random events. The method was tested with spontaneous switchings in a bistable vertical cavity laser. A statistical analysis of the generated random bit sequences which passed the standard randomness tests (ENT, NIST Statistical Test Suites, and Diehard) is presented.