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

International Symposium on AI and Cybersecurity (ISAICS)

Source-Independent Quantum Random Number Generation with Partially Free Sources

Tong Wu, Yuqian Zhou, Qingle Wang, Dan Li

Published Oct 24, 2025• 0 citations
Publisher

Abstract

Random number generation is vital for cryptography. The classical world faces inherent limitations in generating provably true random numbers. Quantum mechanics, however, provides a natural foundation for genuinely unpredictable outcomes. In random number generation protocols, source-independent protocols ensure security even with untrusted source devices. Hence, we propose a sourceindependent expansion protocol with partially free sources to balance security and feasibility. In our proposed protocol, an untrusted source is interrogated by trusted measurement devices, utilizing a partially free source for randomness expansion. Based on Quantum random access codes (QRACs) in a three-dimensional Hilbert space with partially free source, we construct a quantum witness, derive the relationship between randomness generation efficiency and the violation of this witness. This demonstrates the advantage of utilizing higher-dimensional systems to generate more certified randomness.

DOI
10.1109/isaics66888.2025.11350298

Related papers

Semi-device-independent randomness expansion with partially free random sources using 3→1 quantum random access code

Yuqian Zhou, Fei Gao, Dandan Li +2 more

We have proved that new randomness can be certified by partially free sources using $2\ensuremath{\rightarrow}1$ quantum random access code (QRAC) in the framework of semi-device-independent (SDI) protocols [Y.-Q. Zhou, H.-W. Li, Y.-K. Wang, D.-D. Li, F. Gao, and Q.-Y. Wen, Phys. Rev. A 92, 022331 (2015)]. To improve the effectiveness of the randomness generation, here we propose the SDI randomness expansion using $3\ensuremath{\rightarrow}1$ QRAC and obtain the corresponding classical and quantum bounds of the two-dimensional quantum witness. Moreover, we get the condition which should be satisfied by the partially free sources to successfully certify new randomness, and the analytic relationship between the certified randomness and the two-dimensional quantum witness violation.

Physical Review A•Sep 19, 2016•15 citations

Semi-device-independent randomness expansion with partially free random sources

Yuqian Zhou, Hongwei Li, Yukun Wang +3 more

By proposing device-independent protocols, Pironio et al. [Nature (London) 464, 1021 (2010)] and Colbeck et al. [Nat. Phys. 8, 450 (2012)] proved that new randomness can be generated by using perfectly free random sources or partially free ones as seed. Subsequently, Li et al. [Phys. Rev. A 84, 034301 (2011)] studied this topic in the framework of semi-device-independent and proved that new randomness can be obtained from perfectly free random sources. Here we discuss whether and how partially free random sources bring us new randomness in a semi-device-independent scenario. We propose a semi-device-independent randomness expansion protocol with partially free random sources and obtain the condition that the partially free random sources should satisfy to generate new randomness. In the process of analysis, we acquire a two-dimensional quantum witness. Furthermore, we get the analytic relationship between the generated randomness and the two-dimensional quantum witness violation.

arXiv:1503.03691•Physical Review A•Aug 13, 2015•16 citations

Certified Randomness from Untrusted Sources and Uncharacterized Measurements

Xing Ping Lin, Rong Wang, Shuang Wang +4 more

Generating random numbers plays an important role in many scientific applications. Compared to pseudorandom number generators, a quantum device is capable of generating true random numbers by the laws of quantum mechanics. However, information-theoretical secure random numbers are regularly based on a perfect device model, which may deviate from a real-world device. To close this gap, we propose a quantum random number generation protocol and experimentally demonstrate it. In our protocol, we make no assumptions about the source. Some reasonable assumptions on the trusted two-dimensional measurement are needed, but we do not require a detailed characterization. Even if considering the most general quantum attack and using the general sources, we achieve a randomness generation rate of over 1 Mbps with a universal composable security parameter of 10^{-10}.

Physical Review Letters•Jul 28, 2022•28 citations

Semi-Device-Independent Randomness Expansion Using n→1 Parity-Oblivious Quantum Random Access Codes

Xunan Wang, Xu Chen, Mengke Xu +2 more

Quantum mechanics enables the generation of genuine randomness through its intrinsic indeterminacy. In device-independent (DI) and semi-device-independent (SDI) frameworks, randomness generation protocols can further ensure that the output remains secure and unaffected by internal device imperfections, with certification grounded in violations of generalized Bell inequalities. In this work, we propose an SDI randomness expansion protocol using n→1 parity-oblivious quantum random access code (PO-QRAC), where the presence of true quantum randomness is certified through the violation of a two-dimensional quantum witness. For various values of n, we derive the corresponding maximal expected success probabilities. Notably, for n=4, the expected success probability obtained under our protocol exceeds the upper bound reported in prior work. Furthermore, we establish an analytic relationship between the certifiable min-entropy and the quantum witness value, and demonstrate that, for a fixed witness value, PO-QRAC–based protocols certify more randomness than those based on standard QRACs. Among all configurations satisfying the parity-obliviousness constraint, the protocol based on the 3→1 PO-QRAC achieves optimal randomness expansion performance.

Entropy•Jun 28, 2025•1 citation

Effects of relaxed assumptions on semi-device-independent randomness expansion

Yukun Wang, Su‐Juan Qin, Tingting Song +3 more

Semi-device-independent randomness expansion is the protocol which can generate and certify perfect free random numbers, without making detailed assumptions on the internal working of quantum devices, except the bound on the dimension of the Hilbert space. The two-dimensional (2D) quantum witness violation has been used to generate guaranteed fresh randomness from untrusted devices in the prepare-and-measure configuration. In this paper we first show that the 2D quantum witness violation can be simulated by a classical deterministic process by relaxing the assumption of the dimension. A deterministic process to simulate the generation of random numbers is given, under the hidden variables model, with just the high dimensional measurement device and one qubit communication. This makes the generated number essentially deterministic, which is said to be pseudorandom. Then we also show that when we relax the freedom of choice, there is the exact region for which quantum correlations can be simulated by the classical process in the task of randomness expansion.

Physical Review A•Mar 11, 2014•5 citations

Higher rates for semi-device-independent randomness expansion by recycling input randomness

Rutvij Bhavsar, Hamid Tebyanian, Roger Colbeck

Although quantum random number generators rely on the inherent indeterminism of quantum mechanics, ensuring that the numbers produced are secure remains a significant challenge. We introduce two semi-device-independent randomness expansion protocols in a prepare-and-measure setting, where the source and measurement devices are treated as uncharacterised and we assume trust only in testing device, which could be implemented using a photodiode. One protocol achieves expansion by recycling the input randomness, while the other uses a biased input distribution to achieve expansion in settings where recycling is not possible. The protocols are proven secure against quantum side information. Our results show that high randomness rates are achievable under experimentally realistic conditions, with expansion obtained in as few as $10^5$ to $10^6$ rounds with the recycling protocol.

quant-pharXiv:2604.06457•Apr 9, 2026•3 citations
Random number generation is vital for cryptography. The classical world faces inherent limitations in generating provably true random numbers. Quantum mechanics, however, provides a natural foundation for genuinely unpredictable outcomes. In random number generation protocols, source-independent protocols ensure security even with untrusted source devices. Hence, we propose a sourceindependent expansion protocol with partially free sources to balance security and feasibility. In our proposed protocol, an untrusted source is interrogated by trusted measurement devices, utilizing a partially free source for randomness expansion. Based on Quantum random access codes (QRACs) in a three-dimensional Hilbert space with partially free source, we construct a quantum witness, derive the relationship between randomness generation efficiency and the violation of this witness. This demonstrates the advantage of utilizing higher-dimensional systems to generate more certified randomness.
We have proved that new randomness can be certified by partially free sources using $2\ensuremath{\rightarrow}1$ quantum random access code (QRAC) in the framework of semi-device-independent (SDI) protocols [Y.-Q. Zhou, H.-W. Li, Y.-K. Wang, D.-D. Li, F. Gao, and Q.-Y. Wen, Phys. Rev. A 92, 022331 (2015)]. To improve the effectiveness of the randomness generation, here we propose the SDI randomness expansion using $3\ensuremath{\rightarrow}1$ QRAC and obtain the corresponding classical and quantum bounds of the two-dimensional quantum witness. Moreover, we get the condition which should be satisfied by the partially free sources to successfully certify new randomness, and the analytic relationship between the certified randomness and the two-dimensional quantum witness violation.
By proposing device-independent protocols, Pironio et al. [Nature (London) 464, 1021 (2010)] and Colbeck et al. [Nat. Phys. 8, 450 (2012)] proved that new randomness can be generated by using perfectly free random sources or partially free ones as seed. Subsequently, Li et al. [Phys. Rev. A 84, 034301 (2011)] studied this topic in the framework of semi-device-independent and proved that new randomness can be obtained from perfectly free random sources. Here we discuss whether and how partially free random sources bring us new randomness in a semi-device-independent scenario. We propose a semi-device-independent randomness expansion protocol with partially free random sources and obtain the condition that the partially free random sources should satisfy to generate new randomness. In the process of analysis, we acquire a two-dimensional quantum witness. Furthermore, we get the analytic relationship between the generated randomness and the two-dimensional quantum witness violation.
Generating random numbers plays an important role in many scientific applications. Compared to pseudorandom number generators, a quantum device is capable of generating true random numbers by the laws of quantum mechanics. However, information-theoretical secure random numbers are regularly based on a perfect device model, which may deviate from a real-world device. To close this gap, we propose a quantum random number generation protocol and experimentally demonstrate it. In our protocol, we make no assumptions about the source. Some reasonable assumptions on the trusted two-dimensional measurement are needed, but we do not require a detailed characterization. Even if considering the most general quantum attack and using the general sources, we achieve a randomness generation rate of over 1 Mbps with a universal composable security parameter of 10^{-10}.
Quantum mechanics enables the generation of genuine randomness through its intrinsic indeterminacy. In device-independent (DI) and semi-device-independent (SDI) frameworks, randomness generation protocols can further ensure that the output remains secure and unaffected by internal device imperfections, with certification grounded in violations of generalized Bell inequalities. In this work, we propose an SDI randomness expansion protocol using n→1 parity-oblivious quantum random access code (PO-QRAC), where the presence of true quantum randomness is certified through the violation of a two-dimensional quantum witness. For various values of n, we derive the corresponding maximal expected success probabilities. Notably, for n=4, the expected success probability obtained under our protocol exceeds the upper bound reported in prior work. Furthermore, we establish an analytic relationship between the certifiable min-entropy and the quantum witness value, and demonstrate that, for a fixed witness value, PO-QRAC–based protocols certify more randomness than those based on standard QRACs. Among all configurations satisfying the parity-obliviousness constraint, the protocol based on the 3→1 PO-QRAC achieves optimal randomness expansion performance.
Semi-device-independent randomness expansion is the protocol which can generate and certify perfect free random numbers, without making detailed assumptions on the internal working of quantum devices, except the bound on the dimension of the Hilbert space. The two-dimensional (2D) quantum witness violation has been used to generate guaranteed fresh randomness from untrusted devices in the prepare-and-measure configuration. In this paper we first show that the 2D quantum witness violation can be simulated by a classical deterministic process by relaxing the assumption of the dimension. A deterministic process to simulate the generation of random numbers is given, under the hidden variables model, with just the high dimensional measurement device and one qubit communication. This makes the generated number essentially deterministic, which is said to be pseudorandom. Then we also show that when we relax the freedom of choice, there is the exact region for which quantum correlations can be simulated by the classical process in the task of randomness expansion.
Although quantum random number generators rely on the inherent indeterminism of quantum mechanics, ensuring that the numbers produced are secure remains a significant challenge. We introduce two semi-device-independent randomness expansion protocols in a prepare-and-measure setting, where the source and measurement devices are treated as uncharacterised and we assume trust only in testing device, which could be implemented using a photodiode. One protocol achieves expansion by recycling the input randomness, while the other uses a biased input distribution to achieve expansion in settings where recycling is not possible. The protocols are proven secure against quantum side information. Our results show that high randomness rates are achievable under experimentally realistic conditions, with expansion obtained in as few as 10510^5105 to 10610^6106 rounds with the recycling protocol.