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:2401.12250

Does True Randomness Exist? Efficacy Testing IBM Quantum Computers via Statistical Randomness

Owen Root, Maria Becker

Published Jan 20, 2024• 0 citations
arXivHTMLPDF

Abstract

The fundamental principles of quantum mechanics, such as its probabilistic nature, allow for the theoretical ability of quantum computers to generate statistically random numbers, as opposed to classical computers which are only able to generate pseudo-random numbers. This ability of quantum computers has a variety of applications, one of which provides the basis for a method of efficacy testing Quantum Computers themselves. We introduce this testing method and utilize it to investigate the efficacy of nine IBM Quantum Computer systems. The testing method utilized four different quantum random number generator algorithms and a battery of eighteen statistical tests. Only a single quantum computer-algorithm combination was found to be statistically random, demonstrating the power of the testing method as well as indicating that further work is needed for these computers to reach their theoretical potential.

DOI
10.48550/arxiv.2401.12250

Related papers

Algorithmic Randomness Generation via Quantum Measurement

Jincheng Zhang

The generation of high-quality random numbers is a cornerstone of numerous fields, including cryptography, simulation, and statistical modeling. Classical methods for random number generation often rely on deterministic algorithms that, despite their complexity, ultimately produce predictable sequences. This paper proposes a novel approach to random number generation that harnesses the unique properties of quantum mechanics, specifically quantum measurement. We argue that classical algorithms are fundamentally limited in their ability to produce true randomness. Our approach utilizes quantum measurement processes, projecting a qubit into a superposition state, to generate random numbers. The resulting sequences exhibit statistical properties superior to those attainable through classical methods, offering a potentially significant advancement in the field of randomness generation. We detail the theoretical underpinnings, outlining the core mechanism and highlighting the key advantages. This work establishes a framework for leveraging quantum phenomena to achieve truly random number generation. ---

•Aug 29, 2026•0 citations

Theory, Methods and Tools for Statistical Testing of Pseudo and Quantum Random Number Generators

Krister Sune Jakobsson

Statistical random number testing is a well studied field focusing on pseudo-random number generators, that is to say algorithms that produce random-looking sequences of numbers. These generators tend to have certain kinds of flaws, which have been exploited through rigorous testing. Such testing has led to advancements, and today pseudo random number generators are both very high-speed and produce seemingly random numbers. Recent advancements in quantum physics have opened up new doors, where products called quantum random number generators that produce acclaimed true randomness have emerged. Of course, scientists want to test such randomness, and turn to the old tests used for pseudo random number generators to do this. The main question this thesis seeks to answer is if publicly available such tests are good enough to evaluate a quantum random number generator. We also seek to compare sequences from such generators with those produced by state of the art pseudo random number generators, in an attempt to compare their quality. Another potential problem with quantum random number generators is the possibility of them breaking without the user knowing. Such a breakdown could have dire consequences. For example, if such a generator were to control the output of a slot machine, an malfunction could cause the machine to generate double earnings for a player compared to what was planned. Thus, we look at the possibilities to implement live tests to quantum random number generators, and propose such tests. Our study has covered six commonly available tools for random number testing, and we show that in particular one of these stands out in that it has a series of tests that fail our quantum random number generator as not random enough, despite passing an pseudo random number generator. This implies that the quantum random number generator behave differently from the pseudo random number ones, and that we need to think carefully about how we test, what we expect from an random sequence and what we want to use it for.

•Jan 1, 2014•8 citations

Design of a quantum true random number generator using quantum gates and benchmarking its performance on an IBM quantum-computer

Vaishnavi Kumar, Padmapriya Praveenkumar

Random numbers are used in various domains, including quantum communication and cryptography applications such as key generation and authentication. Quantum mechanics has the intrinsic ability to generate truly random numbers, making it an ideal alternative for scientific applications that require randomness. Quantum wireless communication is proposed as a new means of communication that is safe, secure, and efficient. The simplicity of our source rotation gate, combined with its independently verifiable solitary unpredictability, is essential to obtain quantum random number generators without spending any money. In this chapter, we explore and study the 24-qubit random number. The worst-case entropy value for such randomly produced integers is 0.999445, with the min-entropy of such numbers being 0.0008. Additionally, steering restart tests were used to validate later verification of true randomness, and the statistical characteristics of the True Random Number Generation (TRNG) were assessed using an autocorrelation study and the statistical test suites.

•Jul 20, 2023•1 citation

Algorithmic Randomness Generation via Quantum Walks

Jincheng Zhang

The generation of true randomness remains a significant challenge in computer science, particularly when relying solely on classical algorithms. Many current approaches employ pseudo-random number generators (PRNGs), which, despite their computational efficiency, are inherently predictable and lack genuine randomness. This paper proposes a novel method for algorithmic randomness generation leveraging the principles of quantum walks. We demonstrate that the inherent uncertainty and superposition properties of quantum systems provide a robust mechanism for generating truly random numbers. Specifically, we outline a framework for designing quantum walks on graphs, where the evolution of the walker's state is fundamentally probabilistic and unpredictable. The core of our approach resides in exploiting the quantum walk's non-deterministic nature to produce sequences of numbers that exhibit statistical properties consistent with true randomness. The theoretical framework is presented, including a detailed description of the mathematical formalism underlying the quantum walk and the probability distribution of the walker's positions. We highlight the potential advantages of this approach, particularly in scenarios demanding high-quality randomness for cryptographic applications or simulations. The key concept is to translate a classical problem into a quantum one, where the inherent probabilistic nature of quantum mechanics offers a superior solution to the problem of generating genuine randomness.

•Sep 7, 2026•0 citations

Testing Randomness Using Artificial Neural Network

Yulong Feng, Lingyi Hao

The vital characteristic of randomness is unpredictability. Thus any regularity will compromise the application of random numbers. Quantum random number generators (QRNGs) can provide intrinsic unpredictable randomness based on the nature of quantum physics, while pseudo-random number generator can not due to the origination of deterministic algorithms or physical processes. However, commonly used traditional test suits are rigorously to test the statistical properties, and the unpredictability of random numbers is still difficult to test. To verify which sources of random numbers are truly unpredictable, in this paper, we propose a new randomness testing method with the artificial neural network (ANN). Random number sequences generated by four different kinds of sources are tested, which are the natural number λ, the linear congruence generator (LCG) pseudo-random algorithm, the Mersenne Twister (MT) pseudorandom algorithm and the QRNG based on vacuum noise, respectively. The testing results indicate that the random sequences from natural number λ and LCG fail to pass our randomness test, while the other two kinds of sequences pass the test successfully due to the relatively simple structure of our ANN. As the complexity of the ANN and the amount of computing power involved increasing, this test method has potential to predict the MT random numbers, and it is also expected that the quantum random numbers can not pass the test with unpredictability no matter how complex the ANN is.

IEEE Access•Jan 1, 2020•32 citations

Experimentally probing the algorithmic randomness and incomputability of quantum randomness

Alastair A. Abbott, Cristian S Calude, Michael J Dinneen +1 more

Abstract The advantages of quantum random number generators (QRNGs) over pseudo-random number generators (PRNGs) are normally attributed to the nature of quantum measurements. This is often seen as implying the superiority of the sequences of bits themselves generated by QRNGs, despite the absence of empirical tests supporting this. Nonetheless, one may expect sequences of bits generated by QRNGs to have properties that pseudo-random sequences do not; indeed, pseudo-random sequences are necessarily computable, a highly nontypical property of sequences. In this paper, we discuss the differences between QRNGs and PRNGs and the challenges involved in certifying the quality of QRNGs theoretically and testing their output experimentally. While QRNGs are often tested with standard suites of statistical tests, such tests are designed for PRNGs and only verify statistical properties of a QRNG, but are insensitive to many supposed advantages of QRNGs. We discuss the ability to test the incomputability and algorithmic complexity of QRNGs. While such properties cannot be directly verified with certainty, we show how one can construct indirect tests that may provide evidence for the incomputability of QRNGs. We use these tests to compare various PRNGs to a QRNG, based on superconducting transmon qutrits and certified by the Kochen–Specker theorem, to see whether such evidence can be found in practice. While our tests fail to observe a strong advantage of the quantum random sequences due to algorithmic properties, the results are nonetheless informative: some of the test results are ambiguous and require further study, while others highlight difficulties that can guide the development of future tests of algorithmic randomness and incomputability.

arXiv:1806.08762•Physica Scripta•Nov 23, 2018•28 citations
The fundamental principles of quantum mechanics, such as its probabilistic nature, allow for the theoretical ability of quantum computers to generate statistically random numbers, as opposed to classical computers which are only able to generate pseudo-random numbers. This ability of quantum computers has a variety of applications, one of which provides the basis for a method of efficacy testing Quantum Computers themselves. We introduce this testing method and utilize it to investigate the efficacy of nine IBM Quantum Computer systems. The testing method utilized four different quantum random number generator algorithms and a battery of eighteen statistical tests. Only a single quantum computer-algorithm combination was found to be statistically random, demonstrating the power of the testing method as well as indicating that further work is needed for these computers to reach their theoretical potential.
The generation of high-quality random numbers is a cornerstone of numerous fields, including cryptography, simulation, and statistical modeling. Classical methods for random number generation often rely on deterministic algorithms that, despite their complexity, ultimately produce predictable sequences. This paper proposes a novel approach to random number generation that harnesses the unique properties of quantum mechanics, specifically quantum measurement. We argue that classical algorithms are fundamentally limited in their ability to produce true randomness. Our approach utilizes quantum measurement processes, projecting a qubit into a superposition state, to generate random numbers. The resulting sequences exhibit statistical properties superior to those attainable through classical methods, offering a potentially significant advancement in the field of randomness generation. We detail the theoretical underpinnings, outlining the core mechanism and highlighting the key advantages. This work establishes a framework for leveraging quantum phenomena to achieve truly random number generation. ---
Statistical random number testing is a well studied field focusing on pseudo-random number generators, that is to say algorithms that produce random-looking sequences of numbers. These generators tend to have certain kinds of flaws, which have been exploited through rigorous testing. Such testing has led to advancements, and today pseudo random number generators are both very high-speed and produce seemingly random numbers. Recent advancements in quantum physics have opened up new doors, where products called quantum random number generators that produce acclaimed true randomness have emerged. Of course, scientists want to test such randomness, and turn to the old tests used for pseudo random number generators to do this. The main question this thesis seeks to answer is if publicly available such tests are good enough to evaluate a quantum random number generator. We also seek to compare sequences from such generators with those produced by state of the art pseudo random number generators, in an attempt to compare their quality. Another potential problem with quantum random number generators is the possibility of them breaking without the user knowing. Such a breakdown could have dire consequences. For example, if such a generator were to control the output of a slot machine, an malfunction could cause the machine to generate double earnings for a player compared to what was planned. Thus, we look at the possibilities to implement live tests to quantum random number generators, and propose such tests. Our study has covered six commonly available tools for random number testing, and we show that in particular one of these stands out in that it has a series of tests that fail our quantum random number generator as not random enough, despite passing an pseudo random number generator. This implies that the quantum random number generator behave differently from the pseudo random number ones, and that we need to think carefully about how we test, what we expect from an random sequence and what we want to use it for.
Random numbers are used in various domains, including quantum communication and cryptography applications such as key generation and authentication. Quantum mechanics has the intrinsic ability to generate truly random numbers, making it an ideal alternative for scientific applications that require randomness. Quantum wireless communication is proposed as a new means of communication that is safe, secure, and efficient. The simplicity of our source rotation gate, combined with its independently verifiable solitary unpredictability, is essential to obtain quantum random number generators without spending any money. In this chapter, we explore and study the 24-qubit random number. The worst-case entropy value for such randomly produced integers is 0.999445, with the min-entropy of such numbers being 0.0008. Additionally, steering restart tests were used to validate later verification of true randomness, and the statistical characteristics of the True Random Number Generation (TRNG) were assessed using an autocorrelation study and the statistical test suites.
The generation of true randomness remains a significant challenge in computer science, particularly when relying solely on classical algorithms. Many current approaches employ pseudo-random number generators (PRNGs), which, despite their computational efficiency, are inherently predictable and lack genuine randomness. This paper proposes a novel method for algorithmic randomness generation leveraging the principles of quantum walks. We demonstrate that the inherent uncertainty and superposition properties of quantum systems provide a robust mechanism for generating truly random numbers. Specifically, we outline a framework for designing quantum walks on graphs, where the evolution of the walker's state is fundamentally probabilistic and unpredictable. The core of our approach resides in exploiting the quantum walk's non-deterministic nature to produce sequences of numbers that exhibit statistical properties consistent with true randomness. The theoretical framework is presented, including a detailed description of the mathematical formalism underlying the quantum walk and the probability distribution of the walker's positions. We highlight the potential advantages of this approach, particularly in scenarios demanding high-quality randomness for cryptographic applications or simulations. The key concept is to translate a classical problem into a quantum one, where the inherent probabilistic nature of quantum mechanics offers a superior solution to the problem of generating genuine randomness.
The vital characteristic of randomness is unpredictability. Thus any regularity will compromise the application of random numbers. Quantum random number generators (QRNGs) can provide intrinsic unpredictable randomness based on the nature of quantum physics, while pseudo-random number generator can not due to the origination of deterministic algorithms or physical processes. However, commonly used traditional test suits are rigorously to test the statistical properties, and the unpredictability of random numbers is still difficult to test. To verify which sources of random numbers are truly unpredictable, in this paper, we propose a new randomness testing method with the artificial neural network (ANN). Random number sequences generated by four different kinds of sources are tested, which are the natural number λ, the linear congruence generator (LCG) pseudo-random algorithm, the Mersenne Twister (MT) pseudorandom algorithm and the QRNG based on vacuum noise, respectively. The testing results indicate that the random sequences from natural number λ and LCG fail to pass our randomness test, while the other two kinds of sequences pass the test successfully due to the relatively simple structure of our ANN. As the complexity of the ANN and the amount of computing power involved increasing, this test method has potential to predict the MT random numbers, and it is also expected that the quantum random numbers can not pass the test with unpredictability no matter how complex the ANN is.
Abstract The advantages of quantum random number generators (QRNGs) over pseudo-random number generators (PRNGs) are normally attributed to the nature of quantum measurements. This is often seen as implying the superiority of the sequences of bits themselves generated by QRNGs, despite the absence of empirical tests supporting this. Nonetheless, one may expect sequences of bits generated by QRNGs to have properties that pseudo-random sequences do not; indeed, pseudo-random sequences are necessarily computable, a highly nontypical property of sequences. In this paper, we discuss the differences between QRNGs and PRNGs and the challenges involved in certifying the quality of QRNGs theoretically and testing their output experimentally. While QRNGs are often tested with standard suites of statistical tests, such tests are designed for PRNGs and only verify statistical properties of a QRNG, but are insensitive to many supposed advantages of QRNGs. We discuss the ability to test the incomputability and algorithmic complexity of QRNGs. While such properties cannot be directly verified with certainty, we show how one can construct indirect tests that may provide evidence for the incomputability of QRNGs. We use these tests to compare various PRNGs to a QRNG, based on superconducting transmon qutrits and certified by the Kochen–Specker theorem, to see whether such evidence can be found in practice. While our tests fail to observe a strong advantage of the quantum random sequences due to algorithmic properties, the results are nonetheless informative: some of the test results are ambiguous and require further study, while others highlight difficulties that can guide the development of future tests of algorithmic randomness and incomputability.