Correlations and randomness generation based on energy constraints
arXiv:1905.09117
Abstract
In a previous paper, we introduced a semi-device-independent scheme consisting of an untrusted source sending quantum states to an untrusted measuring device, with the sole assumption that the average energy of the states emitted by the source is bounded. Given this energy constraint, we showed that certain correlations between the source and the measuring device can only occur if the outcomes of the measurement are non-deterministic, i.e., these correlations certify the presence of randomness. In the present paper, we go further and show how to quantify the randomness as a function of the correlations and prove the soundness of a QRNG protocol exploiting this relation. For this purpose, we introduce (1) a semidefinite characterization of the set of quantum correlations, (2) an algorithm to lower-bound the Shannon entropy as a function of the correlations and (3) a proof of soundness using finite trials compatible with our energy assumption.
References in corpus (20)
- Random Numbers Certified by Bell's Theorem
- Quantum Random Number Generators
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- The operational meaning of min- and max-entropy
- Quantum random number generation
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- Certified randomness in quantum physics
- Semi-device-independent security of one-way quantum key distribution
- Device independent quantum random number generation
- A self-testing quantum random number generator
- Security of practical private randomness generation
- Simple and tight device-independent security proofs
- More Randomness from the Same Data
- Security and Composability of Randomness Expansion from Bell Inequalities
- Cryptographic security of quantum key distribution
- Practical self-testing quantum random number generator based on an energy bound
- Device-independent randomness generation from several Bell estimators
- Quantum Probability Estimation for Randomness with Quantum Side Information
- How much randomness can be generated from a quantum black-box device?
- The quantum moment problem and bounds on entangled multi-prover games