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• 72 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•22 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•14 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•12 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

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

Realization of a Quantum Random Generator Certified with the Kochen-Specker Theorem

Anatoly Kulikov, Markus Jerger, Anton Potočnik +2 more

Random numbers are required for a variety of applications from secure communications to Monte Carlo simulation. Yet randomness is an asymptotic property, and no output string generated by a physical device can be strictly proven to be random. We report an experimental realization of a quantum random number generator (QRNG) with randomness certified by quantum contextuality and the Kochen-Specker theorem. The certification is not performed in a device-independent way but through a rigorous theoretical proof of each outcome being value indefinite even in the presence of experimental imperfections. The analysis of the generated data confirms the incomputable nature of our QRNG.

arXiv:1709.03687•Physical Review Letters•Dec 11, 2017•35 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.
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.
Random numbers are required for a variety of applications from secure communications to Monte Carlo simulation. Yet randomness is an asymptotic property, and no output string generated by a physical device can be strictly proven to be random. We report an experimental realization of a quantum random number generator (QRNG) with randomness certified by quantum contextuality and the Kochen-Specker theorem. The certification is not performed in a device-independent way but through a rigorous theoretical proof of each outcome being value indefinite even in the presence of experimental imperfections. The analysis of the generated data confirms the incomputable nature of our QRNG.