How much randomness can be generated from a quantum black-box device?
arXiv:1811.02313 · doi:10.1103/PhysRevA.99.052338
Abstract
Quantum theory allows for randomness generation in a device-independent setting, where no detailed description of the experimental device is required. Here we derive a general upper bound on the amount of randomness that can be generated in such a setting. Our bound applies to any black-box scenario, thus covering a wide range of scenarios from partially characterised to completely uncharacterised devices. Specifically, we prove that the number of random bits that can be generated is limited by the number of different input states that enter the measurement device. We show explicitly that our bound is tight in the simplest case. More generally, our work indicates that the prospects of generating a large amount of randomness by using high-dimensional (or even continuous variable) systems will be extremely challenging in practice.
References in corpus (36)
- Random Numbers Certified by Bell's Theorem
- Quantum Random Number Generators
- The operational meaning of min- and max-entropy
- Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
- Quantum random number generation
- A Fast and Compact Quantum Random Number Generator
- 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
- Real time demonstration of high bitrate quantum random number generation with coherent laser light
- A self-testing quantum random number generator
- Quantum Randomness Certified by the Uncertainty Principle
- Classical randomness in quantum measurements
- Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
- Simulating positive-operator-valued measures with projective measurements
- Source-device-independent Ultra-fast Quantum Random Number Generation
- Quantum randomness extraction for various levels of characterization of the devices
- Source-independent quantum random number generation
- Semi-device independent random number expansion without entanglement
- Maximization of Extractable Randomness in a Quantum Random-Number Generator
- MHz-rate semi-device-independent quantum random number generators based on unambiguous state discrimination
- Optical Quantum Random Number Generator
- Optimal randomness certification in the quantum steering and prepare-and-measure scenarios
- Semi-device-independent framework based on natural physical assumptions
- Semi-device independent random number expansion protocol with n to 1 quantum random access codes
- Randomness in Quantum Mechanics: Philosophy, Physics and Technology
- Geometry of the generalized Bloch sphere for qutrits
- Loss-tolerant measurement-device-independent quantum random number generation
- Better local hidden variable models for two-qubit Werner states and an upper bound on the Grothendieck constant
- Randomness extraction from Bell violation with continuous parametric down conversion
- Operational framework for quantum measurement simulability
- Experimental fast quantum random number generation using high-dimensional entanglement with entropy monitoring
- Quantum measurements on finite dimensional systems: relabeling and mixing
- Strong experimental guarantees in ultrafast quantum random number generation
- The Extended Bloch Representation of Quantum Mechanics and the Hidden-Measurement Solution to the Measurement Problem
- Decomposition of any quantum measurement into extremals
Cited by in corpus (12)
- Quantifying coherence with respect to general quantum measurements
- Semi-device independent randomness from d-outcome continuous-variable detection
- Semi-device-independent characterization of quantum measurements under a minimum overlap assumption
- Bounds on semi-device-independent quantum random number expansion capabilities
- Prepare-and-measure scenarios with photon-number constraints
- Semi-device independent randomness certification using Mermin's proof of Kochen-Specker contextuality
- Correlations and randomness generation based on energy constraints
- Noise-immunity Kazan quantum line at 143 km regular fiber link
- Number of quantum measurement outcomes as a resource
- Visual media for monitoring trunk quantum networks
- Quantum vs. noncontextual semi-device-independent randomness certification
- Sequential Semi-Device-Independent Quantum Randomness Certification