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:2409.14991 · Physical Review Letters

Necessary and Sufficient Condition for Randomness Certification from Incompatibility

Yi Li, Yu Xiang, Jordi Tura, Qiongyi He

Published Jul 14, 2025• 5 citations
arXivHTMLPDF

Abstract

Quantum randomness can be certified from probabilistic behavior demonstrating Bell nonlocality or Einstein-Podolsky-Rosen steering, leveraging outcomes from uncharacterized devices. However, in standard spot-checking protocols, such nonlocal correlations are not always sufficient for this task, necessitating the identification of required minimum quantum resources. In this Letter, we focus on the bipartite scenario and provide the necessary and sufficient condition for nonzero certified randomness under any arbitrary but fixed input, formulated in terms of measurement incompatibility. Further, we develop practical approaches to detect it. Firstly, we show that the steering-based randomness can be certified if and only if the correlations arise from a measurement compatibility structure that is not isomorphic to a hypergraph containing a star subgraph. In such a structure, the central measurement is individually compatible with the measurements at branch sites, ruling out the possibility of certified randomness in the central measurement outcomes. Subsequently, we generalize this result to the Bell scenario, proving that the violation of any chained Bell inequality involving a finite number of inputs and outputs excludes such a compatibility structure, thereby validating all chained inequalities as credible witnesses for randomness certification. Our results point out the role of an incompatibility structure in generating random numbers, offering a way to identify minimum quantum resources for the task.

DOI
10.1103/zp36-2xg4

Related papers

Measurement-incompatibility constraints for maximal randomness

Tianqi Zheng, Yi Li, Yu Xiang +1 more

Certifying maximal quantum randomness without assumptions about system dimension remains a pivotal challenge for secure communication and foundational studies. Here, we introduce a generalized framework to directly certify maximal randomness from observed probability distributions across systems with arbitrary user numbers, without relying on the Bell-inequality violations. By analyzing probability distributions directly, we identify a class of quantum states and projective measurements that achieve maximal randomness in bipartite and tripartite scenarios, ensuring practical feasibility. Further analysis reveals a counterintuitive trade-off governing measurement incompatibility among users: sufficient incompatibility for one user permits arbitrarily small incompatibility for others, defying conventional symmetry assumptions in the Bell test. This asymmetry provides a pathway to optimize device-independent protocols by strategically distributing quantum resources. Our results establish a versatile and experimentally accessible route to scalable randomness certification, with implications for quantum cryptography and the physics of nonlocal correlations.

arXiv:2505.17585•Physical Review A•Jan 5, 2026•0 citations

Network quantum steering enables randomness certification without seed randomness

Shubhayan Sarkar

Quantum networks with multiple sources allow the observation of quantum nonlocality without inputs. Consequently, the incompatibility of measurements is not a necessity for observing quantum nonlocality when one has access to multiple quantum sources. Here we investigate the minimal scenario without inputs where one can observe any form of quantum nonlocality. We show that even two parties with two sources that might be classically correlated can witness a form of quantum nonlocality, in particular quantum steering, in networks without inputs if one of the parties is trusted, that is, performs a fixed known measurement. We term this effect as swap-steering. The scenario presented in this work is minimal to observe such an effect. Consequently, a scenario exists where one can observe quantum steering but not Bell non-locality. We further construct a linear witness to observe swap-steering. Interestingly, this witness enables self-testing of the quantum states generated by the sources and the local measurement of the untrusted party. This in turn allows certifying two bits of randomness that can be obtained from the measurement outcomes of the untrusted device without the requirement of initially feeding the device with randomness.

arXiv:2307.08797•Quantum•Jul 19, 2024•10 citations

Noise robustness of three outcome Bell certified quantum randomness

Raffaele D'Avino, Ignacio Perito, Piotr Mironowicz +2 more

We investigate device-independent certification of global randomness based on Bell inequality violations in bipartite scenarios with three outcomes per party. Our goal is to determine whether multi-outcome measurements allow one to surpass the amount of randomness achievable with binary outputs in realistic scenarios. We begin by analyzing several known Bell expressions and evaluating their robustness against noise for randomness certification. We then introduce a systematic method for generating new Bell expressions within structured families and perform a large-scale numerical study. We find that a substantial number of inequalities certify significant amounts of min-entropy. In particular, we identify simple inequalities that achieve near-maximal global randomness while involving a reduced number of measurement settings, thus improving the balance between certified randomness and number of inputs. Moreover, the vast majority of nontrivial certificates exhibit robustness against realistic noise, maintaining positive certified randomness away from the ideal regime. These results demonstrate that strong device-independent randomness expansion in multi-outcome scenarios is not restricted to carefully engineered inequalities, but arises generically within suitably constructed families of Bell expressions.

quant-pharXiv:2606.21371•Jun 22, 2026•0 citations

Randomness versus Nonlocality in Multiple-Input and Multiple-Output Quantum Scenario

Chao Zhang, Yi Li, Xiao-Min Hu +7 more

Device-independent randomness certification based on Bell nonlocality does not require any assumptions about the devices, thus provides adequate security. Great effort has been made to demonstrate that nonlocality is necessary for generating quantum randomness, but the minimal resource required has not been clarified. Here we prove and experimentally demonstrate that violating any two-input Bell inequality is both necessary and sufficient for certifying randomness, however, for the multiple-input cases, this sufficiency ceases to apply, leading to certain states exhibiting Bell nonlocality without the capability to certify randomness. We examine two typical classes of Bell inequalities with multiple input and multiple output, the facet inequalities and Salavrakos-Augusiak-Tura-Wittek-Acín-Pironio inequalities, in the high-dimensional photonic system, and observe that the violation of the latter one can always certify randomness which is not true for the former. The private randomness with a generation rate of 1.867±0.018 bits per photon pair is obtained in the scenario of Salavrakos-Augusiak-Tura-Wittek-Acín-Pironio inequalities with 3-input and 4-output. Our Letter unravels the internal connection between randomness and nonlocality, effectively enhancing the performance of tasks such as device-independent random number generation.

arXiv:2408.04566•Physical Review Letters•Mar 3, 2025•6 citations

Randomness Certification from Multipartite Quantum Steering for Arbitrary Dimensional Systems

Yi Li, Yu Xiang, Xiao‐Dong Yu +3 more

Entanglement in bipartite systems has been applied to generate secure random numbers, which are playing an important role in cryptography or scientific numerical simulations. Here, we propose to use multipartite entanglement distributed between trusted and untrusted parties for generating randomness of arbitrary dimensional systems. We show that the distributed structure of several parties leads to additional protection against possible attacks by an eavesdropper, resulting in more secure randomness generated than in the corresponding bipartite scenario. Especially, randomness can be certified in the group of untrusted parties, even when there is no randomness in either of them individually. We prove that the necessary and sufficient resource for quantum randomness in this scenario is multipartite quantum steering when each untrusted party has a choice between only two measurements. However, the sufficiency no longer holds with more measurement settings. Finally, we apply our analysis to some experimentally realized states and show that more randomness can be extracted compared with the existing analysis.

arXiv:2307.02061•Physical Review Letters•Feb 21, 2024•30 citations

Operational Coherent Measurements with Steering and Randomness

Chellasamy Jebarathinam, Huan-Yu Ku, Hsi-Sheng Goan

Measurement incompatibility underpins randomness generation in nonlocal phenomena. However, at its root, a more fundamental quantum feature is noncommuting (or coherent) measurements. This raises a central question: How can we operationally characterize the quantum advantage of coherent measurements within nonlocal correlations? We answer this by demonstrating that coherent measurements can leverage semi-device-independent (SDI) steering, enabling local randomness generation from any set of coherent measurements. Specifically, we establish that a measurement assemblage can be used to demonstrate SDI steering if and only if it is coherent, providing a complete operational characterization. To provide an application of this operational characterization, we formulate a nonconvex resource theory for SDI steering and propose an operational monotone for the two-setting scenario by mapping noncommuting measurements to SDI steering. Our framework enables a practical quantum random number generator based on SDI steering that eliminates the need to certify entanglement and tolerates arbitrarily low detection efficiency. That is, we demonstrate that genuine randomness can be generated via coherent measurements beyond standard steerable states and even beyond entangled states under realistic experimental conditions. These results extend the scope of quantum resources for generating nonlocal correlations beyond measurement incompatibility, revealing the operational power of coherent measurements.

quant-pharXiv:2511.09102•Physical Review Research•Nov 13, 2025•0 citations
Quantum randomness can be certified from probabilistic behavior demonstrating Bell nonlocality or Einstein-Podolsky-Rosen steering, leveraging outcomes from uncharacterized devices. However, in standard spot-checking protocols, such nonlocal correlations are not always sufficient for this task, necessitating the identification of required minimum quantum resources. In this Letter, we focus on the bipartite scenario and provide the necessary and sufficient condition for nonzero certified randomness under any arbitrary but fixed input, formulated in terms of measurement incompatibility. Further, we develop practical approaches to detect it. Firstly, we show that the steering-based randomness can be certified if and only if the correlations arise from a measurement compatibility structure that is not isomorphic to a hypergraph containing a star subgraph. In such a structure, the central measurement is individually compatible with the measurements at branch sites, ruling out the possibility of certified randomness in the central measurement outcomes. Subsequently, we generalize this result to the Bell scenario, proving that the violation of any chained Bell inequality involving a finite number of inputs and outputs excludes such a compatibility structure, thereby validating all chained inequalities as credible witnesses for randomness certification. Our results point out the role of an incompatibility structure in generating random numbers, offering a way to identify minimum quantum resources for the task.
Certifying maximal quantum randomness without assumptions about system dimension remains a pivotal challenge for secure communication and foundational studies. Here, we introduce a generalized framework to directly certify maximal randomness from observed probability distributions across systems with arbitrary user numbers, without relying on the Bell-inequality violations. By analyzing probability distributions directly, we identify a class of quantum states and projective measurements that achieve maximal randomness in bipartite and tripartite scenarios, ensuring practical feasibility. Further analysis reveals a counterintuitive trade-off governing measurement incompatibility among users: sufficient incompatibility for one user permits arbitrarily small incompatibility for others, defying conventional symmetry assumptions in the Bell test. This asymmetry provides a pathway to optimize device-independent protocols by strategically distributing quantum resources. Our results establish a versatile and experimentally accessible route to scalable randomness certification, with implications for quantum cryptography and the physics of nonlocal correlations.
Quantum networks with multiple sources allow the observation of quantum nonlocality without inputs. Consequently, the incompatibility of measurements is not a necessity for observing quantum nonlocality when one has access to multiple quantum sources. Here we investigate the minimal scenario without inputs where one can observe any form of quantum nonlocality. We show that even two parties with two sources that might be classically correlated can witness a form of quantum nonlocality, in particular quantum steering, in networks without inputs if one of the parties is trusted, that is, performs a fixed known measurement. We term this effect as swap-steering. The scenario presented in this work is minimal to observe such an effect. Consequently, a scenario exists where one can observe quantum steering but not Bell non-locality. We further construct a linear witness to observe swap-steering. Interestingly, this witness enables self-testing of the quantum states generated by the sources and the local measurement of the untrusted party. This in turn allows certifying two bits of randomness that can be obtained from the measurement outcomes of the untrusted device without the requirement of initially feeding the device with randomness.
We investigate device-independent certification of global randomness based on Bell inequality violations in bipartite scenarios with three outcomes per party. Our goal is to determine whether multi-outcome measurements allow one to surpass the amount of randomness achievable with binary outputs in realistic scenarios. We begin by analyzing several known Bell expressions and evaluating their robustness against noise for randomness certification. We then introduce a systematic method for generating new Bell expressions within structured families and perform a large-scale numerical study. We find that a substantial number of inequalities certify significant amounts of min-entropy. In particular, we identify simple inequalities that achieve near-maximal global randomness while involving a reduced number of measurement settings, thus improving the balance between certified randomness and number of inputs. Moreover, the vast majority of nontrivial certificates exhibit robustness against realistic noise, maintaining positive certified randomness away from the ideal regime. These results demonstrate that strong device-independent randomness expansion in multi-outcome scenarios is not restricted to carefully engineered inequalities, but arises generically within suitably constructed families of Bell expressions.
Device-independent randomness certification based on Bell nonlocality does not require any assumptions about the devices, thus provides adequate security. Great effort has been made to demonstrate that nonlocality is necessary for generating quantum randomness, but the minimal resource required has not been clarified. Here we prove and experimentally demonstrate that violating any two-input Bell inequality is both necessary and sufficient for certifying randomness, however, for the multiple-input cases, this sufficiency ceases to apply, leading to certain states exhibiting Bell nonlocality without the capability to certify randomness. We examine two typical classes of Bell inequalities with multiple input and multiple output, the facet inequalities and Salavrakos-Augusiak-Tura-Wittek-Acín-Pironio inequalities, in the high-dimensional photonic system, and observe that the violation of the latter one can always certify randomness which is not true for the former. The private randomness with a generation rate of 1.867±0.018 bits per photon pair is obtained in the scenario of Salavrakos-Augusiak-Tura-Wittek-Acín-Pironio inequalities with 3-input and 4-output. Our Letter unravels the internal connection between randomness and nonlocality, effectively enhancing the performance of tasks such as device-independent random number generation.
Entanglement in bipartite systems has been applied to generate secure random numbers, which are playing an important role in cryptography or scientific numerical simulations. Here, we propose to use multipartite entanglement distributed between trusted and untrusted parties for generating randomness of arbitrary dimensional systems. We show that the distributed structure of several parties leads to additional protection against possible attacks by an eavesdropper, resulting in more secure randomness generated than in the corresponding bipartite scenario. Especially, randomness can be certified in the group of untrusted parties, even when there is no randomness in either of them individually. We prove that the necessary and sufficient resource for quantum randomness in this scenario is multipartite quantum steering when each untrusted party has a choice between only two measurements. However, the sufficiency no longer holds with more measurement settings. Finally, we apply our analysis to some experimentally realized states and show that more randomness can be extracted compared with the existing analysis.
Measurement incompatibility underpins randomness generation in nonlocal phenomena. However, at its root, a more fundamental quantum feature is noncommuting (or coherent) measurements. This raises a central question: How can we operationally characterize the quantum advantage of coherent measurements within nonlocal correlations? We answer this by demonstrating that coherent measurements can leverage semi-device-independent (SDI) steering, enabling local randomness generation from any set of coherent measurements. Specifically, we establish that a measurement assemblage can be used to demonstrate SDI steering if and only if it is coherent, providing a complete operational characterization. To provide an application of this operational characterization, we formulate a nonconvex resource theory for SDI steering and propose an operational monotone for the two-setting scenario by mapping noncommuting measurements to SDI steering. Our framework enables a practical quantum random number generator based on SDI steering that eliminates the need to certify entanglement and tolerates arbitrarily low detection efficiency. That is, we demonstrate that genuine randomness can be generated via coherent measurements beyond standard steerable states and even beyond entangled states under realistic experimental conditions. These results extend the scope of quantum resources for generating nonlocal correlations beyond measurement incompatibility, revealing the operational power of coherent measurements.