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:1902.00244 · Physical Review Applied

Randomness Expansion Secured by Quantum Contextuality

Mark Um, Qi Zhao, Junhua Zhang, Pengfei Wang, Ye Wang, Mu Qiao, Hongyi Zhou, Xiongfeng Ma, Kihwan Kim

Published Mar 31, 2020• 21 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevapplied.13.034077

Related papers

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•36 citations

Optimal and Feasible Contextuality-Based Randomness Generation

Yuan Liu, Ravishankar Ramanathan

Semi-device-independent randomness generation protocols based on Kochen-Specker contextuality offer the attractive features of compact devices, high rates, and ease of experimental implementation over fully device-independent (DI) protocols. Here, we investigate this paradigm and derive four results to improve the state of the art. Firstly, we introduce a family of simple, experimentally feasible orthogonality graphs (measurement compatibility structures) for which the maximum violation of the corresponding noncontextuality inequalities allows the certification of the maximum amount of log_{2}d bits of randomness from a qudit system with projective measurements for d≥3. We analytically derive the Lovász theta and fractional packing number for this graph family, and thereby prove their utility for optimal randomness generation in both randomness expansion and amplification tasks. Secondly, a central additional assumption in contextuality-based protocols over fully DI ones is that the measurements are repeatable and satisfy an intended compatibility structure. We frame a relaxation of this condition in terms of ϵ-orthogonality graphs for a parameter ϵ>0, and derive quantum correlations that allow the certification of randomness for arbitrary relaxation ϵ∈[0,1). Thirdly, it is well-known that a single qubit is noncontextual, i.e., the qubit correlations can be explained by a noncontextual hidden variable model. We show however that a single qubit is almost contextual in that there exist qubit correlations that cannot be explained by ϵ-faithful noncontextual hidden variable models for small ϵ>0. Finally, we point out possible attacks by quantum and general consistent (nonsignaling) adversaries for certain classes of contextuality tests over and above those considered in DI scenarios.

arXiv:2412.20126•Physical Review Letters•Oct 3, 2025•1 citation

Linear-optical test of quantum contextuality with sequential measurements

Jiaqi Liu, Bita Olamaei, Lijian Zhang +2 more

Quantum contextuality provides a fundamental signature of nonclassical behavior that cannot be explained by noncontextual hidden-variable models. We propose and experimentally implement a linear-optical setup for demonstrating Kochen-Specker contextuality via a violation of the KCBS inequality using single photons. Our scheme employs sequential measurements realized with linear-optical networks and on-off photodetectors. The construction ensures that each co-measured observable is implemented by the same physical operation across different contexts. Our experimental results demonstrate a clear violation of the KCBS inequality and robustness against photon loss. Beyond fundamental investigations, the proposed setup provides a practical tool for probing non-classicality and photon-number statistics of quantum states, which in turn enables the verification of single-photon sources.

quant-pharXiv:2605.18112•May 19, 2026•0 citations

Experimental Test of Quantum Nonlocality from Contextuality

Jianqi Sheng, Dongkai Zhang, Lixiang Chen

There are two powerful arguments against the possibility of extending quantum mechanics, the violation of Bell inequalities and the Kochen-Specker theorem, but the connection between the two remains confused. Following the distinctive strategy proposed by Cabello [Phys. Rev. Lett. 127, 070401 (2021)], Bell inequalities can be violated by state-independent contextuality sets. However, the experimental realization of such ideas is challenging as it requires high-dimensional entanglement. Orbital angular momentum provides an unlimited state space and the number of effective dimensions can be readily tailored as required. We performed an experimental test of non-locality based on Bell inequalities from contextuality, using orbital angular momentum entanglement in a bipartite photonic system. Our experiment not only shows a new way to produce non-locality but also connects contextuality and non-locality, two fundamental quantum resources that are critical for quantum computation and secure communication tasks.

arXiv:2402.19149•Feb 29, 2024•1 citation

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

Self-testing of a single quantum system from theory to experiment

Xiao‐Min Hu, Yi Xie, Atul Singh Arora +13 more

Abstract Self-testing allows for characterising quantum systems under minimal assumptions. However, existing schemes rely on quantum non-locality and cannot be applied to systems that are not entangled. Here, we introduce a robust method that achieves self-testing of individual systems by taking advantage of contextuality. The scheme is based on the simplest contextuality witness for the simplest contextual quantum system—the Klyachko-Can-Binicioglu-Shumovsky inequality for the qutrit. We establish a lower bound on the fidelity of the state and the measurements as a function of the value of the witness under a pragmatic assumption on the measurements. We apply the method in an experiment on a single trapped 40Ca+ and using randomly chosen measurements and perfect detection efficiency. Using the observed statistics, we obtain the first experimental demonstration of self-testing of a single quantum system with negligible deviations from the assumptions.

arXiv:2203.09003•npj Quantum Information•Oct 18, 2023•13 citations
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×\else\texttimes\fi1081.29\ifmmode\times\else\texttimes\fi{}{10}^{8}1.29\ifmmode×\else\texttimes\fi108 trials of experiments and extract a randomness of 5.28\ifmmode×\else\texttimes\fi1055.28\ifmmode\times\else\texttimes\fi{}{10}^{5}5.28\ifmmode×\else\texttimes\fi105 bits with a speed of 270bitss\ensuremath−1270\phantom{\rule{0.2em}{0ex}}\mathrm{bits}\phantom{\rule{0.2em}{0ex}}{\mathrm{s}}^{\ensuremath{-}1}270bitss\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 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.
Semi-device-independent randomness generation protocols based on Kochen-Specker contextuality offer the attractive features of compact devices, high rates, and ease of experimental implementation over fully device-independent (DI) protocols. Here, we investigate this paradigm and derive four results to improve the state of the art. Firstly, we introduce a family of simple, experimentally feasible orthogonality graphs (measurement compatibility structures) for which the maximum violation of the corresponding noncontextuality inequalities allows the certification of the maximum amount of log_{2}d bits of randomness from a qudit system with projective measurements for d≥3. We analytically derive the Lovász theta and fractional packing number for this graph family, and thereby prove their utility for optimal randomness generation in both randomness expansion and amplification tasks. Secondly, a central additional assumption in contextuality-based protocols over fully DI ones is that the measurements are repeatable and satisfy an intended compatibility structure. We frame a relaxation of this condition in terms of ϵ-orthogonality graphs for a parameter ϵ>0, and derive quantum correlations that allow the certification of randomness for arbitrary relaxation ϵ∈[0,1). Thirdly, it is well-known that a single qubit is noncontextual, i.e., the qubit correlations can be explained by a noncontextual hidden variable model. We show however that a single qubit is almost contextual in that there exist qubit correlations that cannot be explained by ϵ-faithful noncontextual hidden variable models for small ϵ>0. Finally, we point out possible attacks by quantum and general consistent (nonsignaling) adversaries for certain classes of contextuality tests over and above those considered in DI scenarios.
Quantum contextuality provides a fundamental signature of nonclassical behavior that cannot be explained by noncontextual hidden-variable models. We propose and experimentally implement a linear-optical setup for demonstrating Kochen-Specker contextuality via a violation of the KCBS inequality using single photons. Our scheme employs sequential measurements realized with linear-optical networks and on-off photodetectors. The construction ensures that each co-measured observable is implemented by the same physical operation across different contexts. Our experimental results demonstrate a clear violation of the KCBS inequality and robustness against photon loss. Beyond fundamental investigations, the proposed setup provides a practical tool for probing non-classicality and photon-number statistics of quantum states, which in turn enables the verification of single-photon sources.
There are two powerful arguments against the possibility of extending quantum mechanics, the violation of Bell inequalities and the Kochen-Specker theorem, but the connection between the two remains confused. Following the distinctive strategy proposed by Cabello [Phys. Rev. Lett. 127, 070401 (2021)], Bell inequalities can be violated by state-independent contextuality sets. However, the experimental realization of such ideas is challenging as it requires high-dimensional entanglement. Orbital angular momentum provides an unlimited state space and the number of effective dimensions can be readily tailored as required. We performed an experimental test of non-locality based on Bell inequalities from contextuality, using orbital angular momentum entanglement in a bipartite photonic system. Our experiment not only shows a new way to produce non-locality but also connects contextuality and non-locality, two fundamental quantum resources that are critical for quantum computation and secure communication tasks.
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.
Abstract Self-testing allows for characterising quantum systems under minimal assumptions. However, existing schemes rely on quantum non-locality and cannot be applied to systems that are not entangled. Here, we introduce a robust method that achieves self-testing of individual systems by taking advantage of contextuality. The scheme is based on the simplest contextuality witness for the simplest contextual quantum system—the Klyachko-Can-Binicioglu-Shumovsky inequality for the qutrit. We establish a lower bound on the fidelity of the state and the measurements as a function of the value of the witness under a pragmatic assumption on the measurements. We apply the method in an experiment on a single trapped 40Ca+ and using randomly chosen measurements and perfect detection efficiency. Using the observed statistics, we obtain the first experimental demonstration of self-testing of a single quantum system with negligible deviations from the assumptions.