Necessary and Sufficient Condition for Randomness Certification from Incompatibility
arXiv:2409.14991 · doi:10.1103/zp36-2xg4
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 inputs and 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.
15 pages (incl. appendix), 3 figures
References in corpus (59)
- Bell nonlocality
- Steering, Entanglement, Nonlocality, and the EPR Paradox
- Random Numbers Certified by Bell's Theorem
- Bell inequalities for arbitrarily high dimensional systems
- Multidimensional quantum entanglement with large-scale integrated optics
- Quantum Random Number Generators
- Quantum Steering
- Quantum steering: a review with focus on semidefinite programming
- Experimental EPR-Steering of Bell-local States
- Quantifying Einstein-Podolsky-Rosen steering
- Randomness vs Non Locality and Entanglement
- Joint Measurability, Einstein-Podolsky-Rosen Steering, and Bell Nonlocality
- Maximally Non-Local and Monogamous Quantum Correlations
- Joint measurability of generalized measurements implies classicality
- Measurements incompatible in Quantum Theory cannot be measured jointly in any other local theory
- Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
- One-to-one mapping between steering and joint measurability problems
- Tsirelson bounds for generalized Clauser-Horne-Shimony-Holt inequalities
- Security of practical private randomness generation
- Device-independent randomness expansion against quantum side information
- More Randomness from the Same Data
- High speed self-testing quantum random number generation without detection loophole
- Quantifying quantum resources with conic programming
- Sufficient criterion for guaranteeing that a two-qubit state is unsteerable
- All sets of incompatible measurements give an advantage in quantum state discrimination
- Optimal randomness certification in the quantum steering and prepare-and-measure scenarios
- Imperfect measurements settings: implications on quantum state tomography and entanglement witnesses
- Demonstration of MultiSetting One-Way Einstein-Podolsky-Rosen Steering in Two-Qubit Systems
- Incompatible measurements in quantum information science
- Device-independent Randomness Expansion with Entangled Photons
- Maximal randomness expansion from steering inequality violations using qudits
- Quantum Incompatibility Witnesses
- Natural Framework for Device-Independent Quantification of Quantum Steerability, Measurement Incompatibility, and Self-Testing
- Loss-tolerant measurement-device-independent quantum random number generation
- Bell inequalities tailored to maximally entangled states
- A Complete Resource Theory of Quantum Incompatibility as Quantum Programmability
- Operational relevance of resource theories of quantum measurements
- Randomness extraction from Bell violation with continuous parametric down conversion
- Mutually unbiased bases and symmetric informationally complete measurements in Bell experiments
- Experimental Realization of Device-Independent Quantum Randomness Expansion
- Device-independent quantum key distribution with random postselection
- Experimental Measurement-Device-Independent Quantum Steering and Randomness Generation Beyond Qubits
- Quantum realization of arbitrary joint measurability structures
- A framework for quantum-secure device-independent randomness expansion
- Experimental multipartite entanglement and randomness certification of the W state in the quantum steering scenario
- Randomness Certification from Multipartite Quantum Steering for Arbitrary Dimensional Systems
- Certifying Quantum Randomness by Probability Estimation
- Randomness versus nonlocality in the Mermin-Bell experiment with three parties
- Device-independent tests of structures of measurement incompatibility
- Quantum Randomness Generation by Probability Estimation with Classical Side Information
- Device-independent quantification of measurement incompatibility
- Certified Random Number Generation from Quantum Steering
- Steering-based randomness certification with squeezed states and homodyne measurements
- Maximizing device-independent randomness from a Bell experiment by optimizing the measurement settings
- Optimal randomness generation from optical Bell experiments
- Joint measurability structures realizable with qubit measurements: incompatibility via marginal surgery
- Distributed quantum incompatibility
- Randomness versus Nonlocality in Multi-input and Multi-output Quantum Scenario
- Asymptotically Optimal Adversarial Strategies for the Probability Estimation Framework