Related Experiment Video
Updated: Nov 27, 2025
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
952
Advanced Statistical Testing of Quantum Random Number Generators
Aldo C Martínez1, Aldo Solis2, Rafael Díaz Hernández Rojas3
1Department of Physics, Center for Research in Photonics, University of Ottawa, 25 Templeton St, Ottawa, ON K1N 6N5, Canada.
Entropy (Basel, Switzerland)
|December 3, 2020
Summary
Quantum mechanics offers a path to true randomness, overcoming limitations of pseudo-random number generators. This study presents a simple method for generating maximally random sequences, addressing challenges in quantum random number generator implementations.
Area of Science:
- Quantum physics
- Information science
- Cryptography
Background:
- Pseudo-random number generators (PRNGs) are deterministic and unsuitable for security applications.
- Quantum mechanics offers a source of true non-deterministic random numbers.
- Existing quantum random number generators (QRNGs) face challenges in passing randomness tests.
Purpose of the Study:
- To review randomness tests for QRNGs.
- To highlight experimental challenges in QRNG implementation.
- To present a novel, simple method for generating maximally random sequences.
Main Methods:
- Discussion of two specific randomness tests.
- Analysis of experimental implementation challenges for QRNGs.
- Development of a simple quantum-based random number generation method.
Main Results:
- Identified key challenges in experimental QRNGs.
- Successfully generated non-deterministic, maximally random sequences.
- Demonstrated a practical approach to quantum randomness.
Conclusions:
- Quantum mechanics provides a viable source for true random number generation.
- The presented method offers a simple and effective solution for QRNGs.
- This work advances the field of secure and scientifically rigorous random number generation.
Related Concept Videos
01:17Wald-Wolfowitz Runs Test II
409
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...
409
01:17Wald-Wolfowitz Runs Test I
825
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
825
01:02Quantifying and Rejecting Outliers: The Grubbs Test
3.3K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
3.3K
01:19Testing a Claim about Standard Deviation
2.7K
A complete procedure to test a claim about population standard deviation or population variance is explained here.
The hypothesis testing for the claim of population standard deviation (or variance) requires the data and samples to be random and unbiased. The population distribution also must be normal. There is no specific requirement on the sample size as the estimation is based on the chi-square distribution.
As a first step, the hypothesis (null and alternative) concerning the claim about...
The hypothesis testing for the claim of population standard deviation (or variance) requires the data and samples to be random and unbiased. The population distribution also must be normal. There is no specific requirement on the sample size as the estimation is based on the chi-square distribution.
As a first step, the hypothesis (null and alternative) concerning the claim about...
2.7K
01:00Detection of Gross Error: The Q Test
6.7K
When one or more data points appear far from the rest of the data, there is a need to determine whether they are outliers and whether they should be eliminated from the data set to ensure an accurate representation of the measured value. In many cases, outliers arise from gross errors (or human errors) and do not accurately reflect the underlying phenomenon. In some cases, however, these apparent outliers reflect true phenomenological differences. In these cases, we can use statistical methods...
6.7K
01:16The Anderson-Darling Test
999
The Anderson-Darling test is a statistical method used to determine whether a data sample is likely drawn from a specific theoretical distribution. Unlike parametric tests, it does not require assumptions about specific parameters of the distribution. Instead, it compares the sample's empirical cumulative distribution function (ECDF) with the cumulative distribution function (CDF) of the hypothesized distribution. Critical values for the test are specific to the chosen distribution rather...
999