Necessary and Sufficient Condition for Randomness Certification from Incompatibility
Physical Review Letters, vol. 135, pp. 060201
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.
Authors 3
-
Peking University · Collaborative Innovation Center of Quantum Matter
Affiliation as printed
Peking University
State Key Laboratory for Mesoscopic Physics
State Key Laboratory for Mesoscopic Physics, School of Physics, Frontiers Science Center for Nano-optoelectronics, and Collaborative Innovation Center of Quantum Matter, Peking University, Beijing 100871, China
-
Jordi Tura Aachen
Affiliation as printed
Universiteit Leiden
-
Peking University · Shanxi University · Collaborative Innovation Center of Quantum Matter
Affiliation as printed
Hefei National Laboratory
Peking University
Shanxi University
State Key Laboratory for Mesoscopic Physics
Collaborative Innovation Center of Extreme Optics, Shanxi University, Taiyuan, Shanxi 030006, China
Hefei National Laboratory, Hefei 230088, China
State Key Laboratory for Mesoscopic Physics, School of Physics, Frontiers Science Center for Nano-optoelectronics, and Collaborative Innovation Center of Quantum Matter, Peking University, Beijing 100871, China
Cited by 5 stored of 5
5 results
No patents citing this paper on Lens.org (checked 2026-10-11).