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

Scientific Reports

Experimental Certification of Random Numbers via Quantum Contextuality

Mark Um, Xiang Zhang, Junhua Zhang, Ye Wang, Yangchao Shen, D. -L Deng, L.-M. Duan, Kihwan Kim

Published Apr 9, 2013• 70 citations
Publisher

Abstract

The intrinsic unpredictability of measurements in quantum mechanics can be used to produce genuine randomness. Here, we demonstrate a random number generator where the randomness is certified by quantum contextuality in connection with the Kochen-Specker theorem. In particular, we generate random numbers from measurements on a single trapped ion with three internal levels, and certify the generated randomness by showing a bound on the minimum entropy through observation of violation of the Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality. Concerning the test of the KCBS inequality, we close the detection efficiency loophole for the first time and make it relatively immune to the compatibility loophole. In our experiment, we generate 1 × 10(5) random numbers that are guaranteed to have 5.2 × 10(4) bits of minimum entropy with a 99% confidence level.

DOI
10.1038/srep01627

Related papers

Randomness Expansion Secured by Quantum Contextuality

Mark Um, Qi Zhao, Junhua Zhang +6 more

The output randomness from a random number generator can be certified by observing the violation of quantum contextuality inequalities based on the Kochen-Specker theorem. Contextuality can be tested in a single quantum system, which significantly simplifies the experimental requirements to observe the violation comparing to the ones based on nonlocality tests. However, it is not yet resolved as to how to ensure compatibilities for sequential measurements that is required in contextuality tests. Here, we employ a modified Klyachko-Can-Binicio\ifmmode \breve{g}\else \u{g}\fi{}lu-Shumovsky contextuality inequality, which can ease the strict compatibility requirement on measurements. On a trapped single ${}^{138}{\mathrm{Ba}}^{+}$ ion system, we experimentally demonstrate violation of the contextuality inequality and realize quantum random number expansion by closing detection loopholes. We perform $1.29\ifmmode\times\else\texttimes\fi{}{10}^{8}$ trials of experiments and extract a randomness of $5.28\ifmmode\times\else\texttimes\fi{}{10}^{5}$ bits with a speed of $270\phantom{\rule{0.2em}{0ex}}\mathrm{bits}\phantom{\rule{0.2em}{0ex}}{\mathrm{s}}^{\ensuremath{-}1}$. Our demonstration paves the way for practical high-speed spot-checking quantum random number expansion and other secure information processing applications.

arXiv:1902.00244•Physical Review Applied•Mar 31, 2020•21 citations

Exploring Quantum Contextuality to Generate True Random Numbers

Dong-Ling Deng, Chong Zu, Chang, X. -Y. +4 more

Random numbers represent an indispensable resource for many applications. A recent remarkable result is the realization that non-locality in quantum mechanics can be used to certify genuine randomness through Bell's theorem, producing reliable random numbers in a device independent way. Here, we explore the contextuality aspect of quantum mechanics and show that true random numbers can be generated using only single qutrit (three-state systems) without entanglement and non-locality. In particular, we show that any observed violation of the Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality [Phys. Rev. Lett. 101, 20403 (2008)] provides a positive lower bound on genuine randomness. As a proof-of-concept experiment, we demonstrate with photonic qutrits that at least 5246 net true random numbers are generated with a confidence level of 99.9%.

arXiv:1301.5364•Jan 23, 2013•8 citations

Entropy certification of a realistic quantum random-number generator based on single-particle entanglement

Sonia Mazzucchi, Nicolò Leone, Stefano Azzini +2 more

In single-particle entanglement (SPE) two degrees of freedom of a single particle are entangled. SPE is a resource that can be exploited both in quantum communication protocols and in experimental tests of noncontextuality based on the Kochen-Specker theorem. SPE can be certified via a test of quantum contextuality based on Bell inequalities. Experiments of Bell-type inequality violation by single-particle entangled systems may be affected by an analog of the locality loophole in this context, due to the presence of unavoidable nonidealities in the experimental devices which actually produce unwanted correlations between the two observables that are simultaneously measured. This issue is tackled here by quantitatively analyzing the behavior of realistic devices in SPE experiments with photons. In particular, we show how it is possible to provide a semi-device-independent randomness certification of realistic quantum random-number generators based on Bell-inequality violation by SPE states of photons. The analysis is further enlarged to encompass, with a Markovian model, memory effects due to dead time, dark counts, and afterpulsing affecting single-photon detectors, in particular when not dealing with coincidence measurements. An unbiased estimator is also proposed for quantum transition probabilities out of the collection of experimental data.

arXiv:2104.06092•Physical Review A•Aug 17, 2021•10 citations

Towards on-chip demonstration of a high-dimensional quantum random number generator

Maddalena Genzini, Caterina Vigliar, Mujtaba Zahidy +4 more

Data protection and confidentiality have become a serious concern in today’s world. Their security is guaranteed by cryptographic protocols, which heavily rely on random numbers as a measure against predictability. Classically, randomness is generated via complex but deterministic algorithms, which are vulnerable to attacks. Quantum Random Number Generators (QRNGs) have emerged as a promising solution, as they provide true random numbers based on the intrinsic non-deterministic nature of quantum mechanics. However, critical challenges for QRNGs are the certification and quantification of their genuine randomness, especially in the presence of untrusted devices, and their compactness for systematic deployment. In this feasibility study, to face these challenges, we propose to use a silicon-photonic platform, leveraging on the concept of quantum contextuality for a semi-device independent generator. In particular, we use Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality to assess a fundamental property of quantum measurements: that their outcomes depend on the specific measurement context.

SPIE Quantum Technologies•Jun 10, 2024•0 citations

Les observables à valeurs indéfinies, l'aléatoire, et l'imprévisibilité aux fondations de la mécanique quantique

Alastair A. Abbott

The outcomes of quantum measurements are generally considered to be random, but despite the fact that this randomness is an important element in quantum information theory, its nature is not well understood. In this thesis, we study several issues relating to the origin and certification of quantum randomness and unpredictability. One of the key results in forming our understanding of quantum mechanics as an intrinsically indeterministic theory is the Kochen-Specker theorem, which shows the impossibility to consistently assign simultaneous noncontextual definite values to all quantum mechanical observables prior to measurement. However, the theorem, under the assumption that any definite values must be noncontextual, only strictly shows that some observables must be value indefinite. We strengthen this result, proving a stronger variant of the Kochen-Specker theorem showing that, under the same assumption, if a system is prepared in an arbitrary state j i, then every observable A is value indefinite unless j i is an eigenstate of A. The indeterministic nature of quantum measurements does little to explain how the quality of quantum randomness differs from classical randomness. We show that, subject to certain physical assumptions, a sequence of bits generated by the measurement of value indefinite observables is guaranteed, in the infinite limit, to be strongly incomputable. We further discuss how this can be used to build a quantum random number generator certified by value indefiniteness. Next, we study the notion of unpredictability, which is central to the concept of (quantum) randomness. In doing so, we propose a formal model of prediction that can be used to asses the predictability of arbitrary physical experiments. We investigate how the quantum features of value indefiniteness and complementarity can be used to certify different levels of unpredictability, and show that the outcome of a single measurement of a value indefinite quantum observable is formally unpredictable. Finally, we study the relation between this notion of unpredictability and the computability-theoretic certification of quantum randomness.

•Nov 13, 2015•0 citations

State-Independent Experimental Test of Quantum Contextuality with a Single Trapped Ion

Xiang Zhang, Mark Um, Junhua Zhang +6 more

Using a single trapped ion, we have experimentally demonstrated state-independent violation of a recent version of the Kochen-Specker inequality in a three-level system (qutrit) that is intrinsically indivisible. Three ground states of the (171)Yb(+) ion representing a qutrit are manipulated with high fidelity through microwaves and detected with high efficiency through a two-step quantum jump technique. Qutrits constitute the most fundamental system to show quantum contextuality and our experiment represents the first one that closes the detection efficiency loophole for experimental tests of quantum contextuality in such a system.

arXiv:1209.3831•Physical Review Letters•Feb 11, 2013•86 citations
The intrinsic unpredictability of measurements in quantum mechanics can be used to produce genuine randomness. Here, we demonstrate a random number generator where the randomness is certified by quantum contextuality in connection with the Kochen-Specker theorem. In particular, we generate random numbers from measurements on a single trapped ion with three internal levels, and certify the generated randomness by showing a bound on the minimum entropy through observation of violation of the Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality. Concerning the test of the KCBS inequality, we close the detection efficiency loophole for the first time and make it relatively immune to the compatibility loophole. In our experiment, we generate 1 × 10(5) random numbers that are guaranteed to have 5.2 × 10(4) bits of minimum entropy with a 99% confidence level.
The output randomness from a random number generator can be certified by observing the violation of quantum contextuality inequalities based on the Kochen-Specker theorem. Contextuality can be tested in a single quantum system, which significantly simplifies the experimental requirements to observe the violation comparing to the ones based on nonlocality tests. However, it is not yet resolved as to how to ensure compatibilities for sequential measurements that is required in contextuality tests. Here, we employ a modified Klyachko-Can-Binicio\ifmmode \breve{g}\else \u{g}\fi{}lu-Shumovsky contextuality inequality, which can ease the strict compatibility requirement on measurements. On a trapped single 138Ba+{}^{138}{\mathrm{Ba}}^{+}138Ba+ ion system, we experimentally demonstrate violation of the contextuality inequality and realize quantum random number expansion by closing detection loopholes. We perform $1.29\ifmmode\times\else\texttimes\fi{}{10}^{8}$ trials of experiments and extract a randomness of $5.28\ifmmode\times\else\texttimes\fi{}{10}^{5}$ bits with a speed of $270\phantom{\rule{0.2em}{0ex}}\mathrm{bits}\phantom{\rule{0.2em}{0ex}}{\mathrm{s}}^{\ensuremath{-}1}$. Our demonstration paves the way for practical high-speed spot-checking quantum random number expansion and other secure information processing applications.
Random numbers represent an indispensable resource for many applications. A recent remarkable result is the realization that non-locality in quantum mechanics can be used to certify genuine randomness through Bell's theorem, producing reliable random numbers in a device independent way. Here, we explore the contextuality aspect of quantum mechanics and show that true random numbers can be generated using only single qutrit (three-state systems) without entanglement and non-locality. In particular, we show that any observed violation of the Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality [Phys. Rev. Lett. 101, 20403 (2008)] provides a positive lower bound on genuine randomness. As a proof-of-concept experiment, we demonstrate with photonic qutrits that at least 5246 net true random numbers are generated with a confidence level of 99.9%.
In single-particle entanglement (SPE) two degrees of freedom of a single particle are entangled. SPE is a resource that can be exploited both in quantum communication protocols and in experimental tests of noncontextuality based on the Kochen-Specker theorem. SPE can be certified via a test of quantum contextuality based on Bell inequalities. Experiments of Bell-type inequality violation by single-particle entangled systems may be affected by an analog of the locality loophole in this context, due to the presence of unavoidable nonidealities in the experimental devices which actually produce unwanted correlations between the two observables that are simultaneously measured. This issue is tackled here by quantitatively analyzing the behavior of realistic devices in SPE experiments with photons. In particular, we show how it is possible to provide a semi-device-independent randomness certification of realistic quantum random-number generators based on Bell-inequality violation by SPE states of photons. The analysis is further enlarged to encompass, with a Markovian model, memory effects due to dead time, dark counts, and afterpulsing affecting single-photon detectors, in particular when not dealing with coincidence measurements. An unbiased estimator is also proposed for quantum transition probabilities out of the collection of experimental data.
Data protection and confidentiality have become a serious concern in today’s world. Their security is guaranteed by cryptographic protocols, which heavily rely on random numbers as a measure against predictability. Classically, randomness is generated via complex but deterministic algorithms, which are vulnerable to attacks. Quantum Random Number Generators (QRNGs) have emerged as a promising solution, as they provide true random numbers based on the intrinsic non-deterministic nature of quantum mechanics. However, critical challenges for QRNGs are the certification and quantification of their genuine randomness, especially in the presence of untrusted devices, and their compactness for systematic deployment. In this feasibility study, to face these challenges, we propose to use a silicon-photonic platform, leveraging on the concept of quantum contextuality for a semi-device independent generator. In particular, we use Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality to assess a fundamental property of quantum measurements: that their outcomes depend on the specific measurement context.
The outcomes of quantum measurements are generally considered to be random, but despite the fact that this randomness is an important element in quantum information theory, its nature is not well understood. In this thesis, we study several issues relating to the origin and certification of quantum randomness and unpredictability. One of the key results in forming our understanding of quantum mechanics as an intrinsically indeterministic theory is the Kochen-Specker theorem, which shows the impossibility to consistently assign simultaneous noncontextual definite values to all quantum mechanical observables prior to measurement. However, the theorem, under the assumption that any definite values must be noncontextual, only strictly shows that some observables must be value indefinite. We strengthen this result, proving a stronger variant of the Kochen-Specker theorem showing that, under the same assumption, if a system is prepared in an arbitrary state j i, then every observable A is value indefinite unless j i is an eigenstate of A. The indeterministic nature of quantum measurements does little to explain how the quality of quantum randomness differs from classical randomness. We show that, subject to certain physical assumptions, a sequence of bits generated by the measurement of value indefinite observables is guaranteed, in the infinite limit, to be strongly incomputable. We further discuss how this can be used to build a quantum random number generator certified by value indefiniteness. Next, we study the notion of unpredictability, which is central to the concept of (quantum) randomness. In doing so, we propose a formal model of prediction that can be used to asses the predictability of arbitrary physical experiments. We investigate how the quantum features of value indefiniteness and complementarity can be used to certify different levels of unpredictability, and show that the outcome of a single measurement of a value indefinite quantum observable is formally unpredictable. Finally, we study the relation between this notion of unpredictability and the computability-theoretic certification of quantum randomness.
Using a single trapped ion, we have experimentally demonstrated state-independent violation of a recent version of the Kochen-Specker inequality in a three-level system (qutrit) that is intrinsically indivisible. Three ground states of the (171)Yb(+) ion representing a qutrit are manipulated with high fidelity through microwaves and detected with high efficiency through a two-step quantum jump technique. Qutrits constitute the most fundamental system to show quantum contextuality and our experiment represents the first one that closes the detection efficiency loophole for experimental tests of quantum contextuality in such a system.