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

Is Quantum Randomness Algorithmic Random? A Preliminary Attack

Cristian S. Calude, Michael J. Dinneen

Published Jan 1, 2005• 5 citations
OpenAlex

Abstract

Randomness is an essential ingredient for computation.The pitfalls of software-generated pseudo-randomness arewell-known. So, can we do it better?The obvious candidate is quantum randomness.Quantum randomness has been confirmed by theoretical andexperimental research. The first book containing a million ofquantum random digits—generated by using radioactive decayfrom electronic vacuum tubes—was published by the RANDCorporation in 1955.Is it quantum randomness provable better thenpseudo-randomness? If yes, how much better?

Related papers

How Random Is Quantum Randomness? An Experimental Approach

Cristian S. Calude, Michael J. Dinneen, Monica E. Bad Dumitrescu +1 more

Our aim is to experimentally study the possibility of distinguishing between quantum sources of randomness--recently proved to be theoretically incomputable--and some well-known computable sources of pseudo-randomness. Incomputability is a necessary, but not sufficient "symptom" of "true randomness". We base our experimental approach on algorithmic information theory which provides characterizations of algorithmic random sequences in terms of the degrees of incompressibility of their finite prefixes. Algorithmic random sequences are incomputable, but the converse implication is false. We have performed tests of randomness on pseudo-random strings (finite sequences) of length $2^{32}$ generated with software (Mathematica, Maple), which are cyclic (so, strongly computable), the bits of $π$, which is computable, but not cyclic, and strings produced by quantum measurements (with the commercial device Quantis and by the Vienna IQOQI group). Our empirical tests indicate quantitative differences, some statistically significant, between computable and incomputable sources of "randomness".

arXiv:0912.4379•Dec 22, 2009•6 citations

Quantum Random Numbers: A Survey on Sources, Numerical Evidence, and Applications in Security and Computing

Sebastian Raubitzek, Stefan Mühlhauser, Kevin Mallinger

Random numbers are used to generate cryptographic keys, to run Monte Carlo simulations, and to train and sample machine learning models. Most software obtains them from deterministic pseudo-random number generators, which have good statistical properties but are predictable once their internal state is known. Quantum random number generators take their output from measurements on quantum systems, whose outcomes are not fixed by any prior state of the device. This article introduces the types of random number generators, reviews studies that compare quantum and pseudo-random numbers in numerical experiments, and lists the sources of randomness available in current computing systems. It then describes applications of quantum randomness in security, hashing, software, artificial intelligence, and public randomness. The quality of encryption is treated as depending on three factors: the algorithm, its implementation, and the randomness of keys and other security-relevant values. We give arguments for which applications benefit from quantum randomness, name further areas in which it could be tested, and outline next steps.

Entropy•Nov 10, 2026•0 citations

Experimental evidence of quantum randomness incomputability

Cristian S. Calude, Michael J. Dinneen, Monica E. Bad Dumitrescu +1 more

In contrast with software-generated randomness (called pseudo-randomness), quantum randomness can be proven incomputable; that is, it is not exactly reproducible by any algorithm. We provide experimental evidence of incomputability---an asymptotic property---of quantum randomness by performing finite tests of randomness inspired by algorithmic information theory.

arXiv:1004.1521•Physical Review A•Aug 6, 2010•86 citations

Unpredictable random number generator

Yutaka Shikano

The fundamental link between physics and computation leads to an exciting field of quantum computation. Since the birth of the programmable digital computer, random number generators in computers have been developed. In principle, the pseudo random number generators currently implemented in digital computers are predictable. However, a quantum random number generator is employed to ideally generate unpredictable random numbers. In this essay, we explain why a one-qubit quantum computer can be a quantum random number generator and how this leads to justifying the foundations of quantum mechanics.

AIP conference proceedings•Jan 1, 2020•2 citations

Quantum Randomness in Cryptography—A Survey of Cryptosystems, RNG-Based Ciphers, and QRNGs

Anish Saini, Athanasios Tsokanos, Raimund Kirner

Cryptography is the study and practice of secure communication with digital data and focuses on confidentiality, integrity, and authentication. Random number generators (RNGs) generate random numbers to enhance security. Even though the cryptographic algorithms are public and their strength depends on the keys, cryptoanalysis of encrypted ciphers can significantly contribute to the unveiling of the cipher’s key. Therefore, to ensure high data security over a network, researchers need to improve the randomness of keys as they develop cryptosystems. Quantum particles have a leading edge in advancing RNG technology as they can provide true randomness, unlike pseudo-random numbers generators (PRNGs). In order to increase the level of the security of cryptographic systems based on random numbers, this survey focuses on three objectives: Cryptosystems with related cryptographic attacks, RNG-based cryptosystems, and the design of quantum random number generators (QRNGs). This survey aims to provide researchers with information about the importance of RNG-based ciphers and various research techniques for QRNGs that can incorporate quantum-based true randomness in cryptosystems.

Information•Jul 27, 2022•37 citations

Algorithmic Randomness Generation via Quantum Tunneling Simulation

Jincheng Zhang

This paper proposes a novel approach to algorithmic randomness generation utilizing the principles of quantum tunneling simulation. Traditional pseudo-random number generators (PRNGs) are inherently susceptible to biases and vulnerabilities, often derived from deterministic algorithms. This research introduces a methodology that harnesses quantum phenomena, specifically the probability of tunneling through a potential well, to produce truly random sequences. The core mechanism involves modulating the tunneling probability based on a function directly related to the desired random value. This approach offers a fundamentally different paradigm for randomness generation, potentially overcoming the limitations imposed by classical PRNGs and providing a more robust and unbiased source of randomness. The simulation methodology is described in detail, along with a theoretical framework outlining the key mathematical operations involved. The potential advantages of this technique, particularly regarding its resistance to prediction and biases, are explored.

•Sep 2, 2026•0 citations
Randomness is an essential ingredient for computation.The pitfalls of software-generated pseudo-randomness arewell-known. So, can we do it better?The obvious candidate is quantum randomness.Quantum randomness has been confirmed by theoretical andexperimental research. The first book containing a million ofquantum random digits—generated by using radioactive decayfrom electronic vacuum tubes—was published by the RANDCorporation in 1955.Is it quantum randomness provable better thenpseudo-randomness? If yes, how much better?
Our aim is to experimentally study the possibility of distinguishing between quantum sources of randomness--recently proved to be theoretically incomputable--and some well-known computable sources of pseudo-randomness. Incomputability is a necessary, but not sufficient "symptom" of "true randomness". We base our experimental approach on algorithmic information theory which provides characterizations of algorithmic random sequences in terms of the degrees of incompressibility of their finite prefixes. Algorithmic random sequences are incomputable, but the converse implication is false. We have performed tests of randomness on pseudo-random strings (finite sequences) of length 2322^{32}232 generated with software (Mathematica, Maple), which are cyclic (so, strongly computable), the bits of πππ, which is computable, but not cyclic, and strings produced by quantum measurements (with the commercial device Quantis and by the Vienna IQOQI group). Our empirical tests indicate quantitative differences, some statistically significant, between computable and incomputable sources of "randomness".
Random numbers are used to generate cryptographic keys, to run Monte Carlo simulations, and to train and sample machine learning models. Most software obtains them from deterministic pseudo-random number generators, which have good statistical properties but are predictable once their internal state is known. Quantum random number generators take their output from measurements on quantum systems, whose outcomes are not fixed by any prior state of the device. This article introduces the types of random number generators, reviews studies that compare quantum and pseudo-random numbers in numerical experiments, and lists the sources of randomness available in current computing systems. It then describes applications of quantum randomness in security, hashing, software, artificial intelligence, and public randomness. The quality of encryption is treated as depending on three factors: the algorithm, its implementation, and the randomness of keys and other security-relevant values. We give arguments for which applications benefit from quantum randomness, name further areas in which it could be tested, and outline next steps.
The fundamental link between physics and computation leads to an exciting field of quantum computation. Since the birth of the programmable digital computer, random number generators in computers have been developed. In principle, the pseudo random number generators currently implemented in digital computers are predictable. However, a quantum random number generator is employed to ideally generate unpredictable random numbers. In this essay, we explain why a one-qubit quantum computer can be a quantum random number generator and how this leads to justifying the foundations of quantum mechanics.
Cryptography is the study and practice of secure communication with digital data and focuses on confidentiality, integrity, and authentication. Random number generators (RNGs) generate random numbers to enhance security. Even though the cryptographic algorithms are public and their strength depends on the keys, cryptoanalysis of encrypted ciphers can significantly contribute to the unveiling of the cipher’s key. Therefore, to ensure high data security over a network, researchers need to improve the randomness of keys as they develop cryptosystems. Quantum particles have a leading edge in advancing RNG technology as they can provide true randomness, unlike pseudo-random numbers generators (PRNGs). In order to increase the level of the security of cryptographic systems based on random numbers, this survey focuses on three objectives: Cryptosystems with related cryptographic attacks, RNG-based cryptosystems, and the design of quantum random number generators (QRNGs). This survey aims to provide researchers with information about the importance of RNG-based ciphers and various research techniques for QRNGs that can incorporate quantum-based true randomness in cryptosystems.
This paper proposes a novel approach to algorithmic randomness generation utilizing the principles of quantum tunneling simulation. Traditional pseudo-random number generators (PRNGs) are inherently susceptible to biases and vulnerabilities, often derived from deterministic algorithms. This research introduces a methodology that harnesses quantum phenomena, specifically the probability of tunneling through a potential well, to produce truly random sequences. The core mechanism involves modulating the tunneling probability based on a function directly related to the desired random value. This approach offers a fundamentally different paradigm for randomness generation, potentially overcoming the limitations imposed by classical PRNGs and providing a more robust and unbiased source of randomness. The simulation methodology is described in detail, along with a theoretical framework outlining the key mathematical operations involved. The potential advantages of this technique, particularly regarding its resistance to prediction and biases, are explored.