Necessary and Sufficient Condition for Randomness Certification from Incompatibility

Yi Li,Yu Xiang,Jordi Tura,Qiongyi He

2024-09-23

Abstract:Quantum randomness can be certified from probabilistic behaviors demonstrating Bell nonlocality or Einstein-Podolsky-Rosen steering, leveraging outcomes from uncharacterized devices. However, such nonlocal correlations are not always sufficient for this task, necessitating the identification of required minimum quantum resources. In this work, we provide the necessary and sufficient condition for nonzero certifiable randomness in terms of measurement incompatibility and develop approaches to detect them. 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, precluding certifiable randomness in the central measurement outcomes. Subsequently, we generalize this result to the Bell scenario, proving that the violation of any chain inequality involving $m$ inputs and $d$ outputs rules out such a compatibility structure, thereby validating all chain inequalities as credible witnesses for randomness certification. Our results point out the role of incompatibility structure in generating random numbers, offering a way to identify minimum quantum resources for the task.

Quantum Physics

What problem does this paper attempt to address?

This paper aims to solve the key problems in quantum random number generation. Specifically:

1. **Determine the necessary and sufficient conditions for randomness certification**: The paper explores how to certify the necessary and sufficient conditions for randomness from the observed statistical behaviors within the framework of measurement incompatibility. This involves how to identify the minimum quantum resource requirements through the incompatible structure of measurements to achieve effective randomness certification.

2. **The verification role of chain inequalities**: The paper proves that the violation of any chain inequality can exclude specific measurement - compatible structures, thus verifying that all chain inequalities are effective witnesses for randomness certification.

3. **The practicality of quantum states**: The paper also studies which quantum states can be used for randomness certification based on steering, especially whether these quantum states can exhibit steering characteristics when restricted to two measurement settings.

### Main contributions
- **Theoretical framework**: Proposed the necessary and sufficient conditions for randomness certification based on measurement incompatibility, especially the conditions in the steering scenario and the Bell scenario.
- **The role of chain inequalities**: Proved that the violation of chain inequalities can be used as an effective witness for randomness certification.
- **Identification of quantum states**: Provided a method to identify which quantum states are useful for randomness certification.

### Specific problems
- **Conditions for randomness certification**: The paper points out that randomness can be certified only when the measurement - compatible structure does not contain a specific star subgraph.
- **Verification of chain inequalities**: The violation of any chain inequality can exclude specific measurement - compatible structures, thereby verifying randomness.
- **Practicality of quantum states**: A quantum state can be used for randomness certification if it can exhibit steering characteristics when restricted to two measurement settings.

### Application prospects
- **Quantum random number generation**: These theoretical results are helpful for designing more efficient quantum random number generation protocols, especially in the case where the devices do not need to be fully trusted.
- **Quantum communication**: Randomness certification has important applications in quantum communication protocols such as quantum key distribution.
- **Quantum computing**: Understanding the impact of measurement incompatibility on randomness is helpful for developing more powerful quantum algorithms and protocols.

In conclusion, this paper provides a solid theoretical basis for quantum randomness certification and new tools and methods for practical applications.