Bounds on semi-device-independent quantum random number expansion capabilities

Abstract

The randomness expansion capabilities of semi-device-independent (SDI) prepare and measure protocols are analyzed under the sole assumption that the Hilbert state dimension is known. It's explicitly proved that the maximum certifiable entropy that can be obtained through this set of protocols is $-{\log }_2\left[\frac{1}{2}\left(1+\frac{1}{\sqrt{3}}\right)\right]$ and the same is independent of the dimension witnesses used to certify the protocol. The minimum number of preparation and measurement settings required to achieve this entropy is also proven. An SDI protocol that generates the maximum output entropy with the least amount of input setting is provided. An analytical relationship between the entropy generated and the witness value is obtained. It's also established that certifiable entropy can be generated as soon as dimension witness crosses the classical bound, making the protocol noise-robust and useful in practical applications.

arXiv commentBound on the maximum certifiable entropy that can be obtained through semi-device-independent (SDI) prepare and measure protocols is obtained explicitly using geometrical arguments

References in corpus (37)

• Random Numbers Certified by Bell's Theorem
• Quantum Random Number Generators
• The operational meaning of min- and max-entropy
• Quantum random number generation
• Free randomness can be amplified
• Private Randomness Expansion With Untrusted Devices
• Device-independent tests of classical and quantum dimensions
• Semi-device-independent security of one-way quantum key distribution
• Device independent quantum random number generation
• Postprocessing for quantum random number generators: entropy evaluation and randomness extraction
• A self-testing quantum random number generator
• Security of practical private randomness generation
• Source-independent quantum random number generation
• Device-independent randomness expansion against quantum side information
• More Randomness from the Same Data
• Experimental estimation of the dimension of classical and quantum systems
• Semi-device independent random number expansion without entanglement
• MHz-rate semi-device-independent quantum random number generators based on unambiguous state discrimination
• Using complete measurement statistics for optimal device-independent randomness evaluation
• Semi-device independent random number expansion protocol with n to 1 quantum random access codes
• Testing foundations of quantum mechanics with photons
• Self-testing non-projective quantum measurements in prepare-and-measure experiments
• Experimental measurement-device-independent quantum random number generation
• Weak randomness completely trounces the security of QKD
• Practical self-testing quantum random number generator based on an energy bound
• Semi-Device-Independent Heterodyne-based Quantum Random Number Generator
• The Link between Entropic Uncertainty and Nonlocality
• Extremal quantum correlations for N parties with two dichotomic observables per site
• Experimentally feasible semi-device-independent certification of $4$ outcome POVMs
• Semi-device-independent framework based on restricted distrust in prepare-and-measure experiments
• Properties of dimension witnesses and their semi-definite programming relaxations
• Semi-Device-Independent Random Number Generation with Flexible Assumptions
• Mutually Unbiased Balanced Functions & Generalized Random Access Codes
• Increased Certification of Semi-device Independent Random Numbers using Many Inputs and More Postprocessing
• Detection efficiency and noise in semi-device independent randomness extraction protocol
• Semi-device-independent randomness expansion with partially free random sources
• How much randomness can be generated from a quantum black-box device?

Cited by in corpus (3)

• A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
• Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant
• Sequential Semi-Device-Independent Quantum Randomness Certification