Abstract:One of the most counterintuitive aspects of quantum theory is its claim that there is 'intrinsic' randomness in the physical world. Quantum information science has greatly progressed in the study of intrinsic, or secret, quantum randomness in the past decade. With much emphasis on device-independent and semi-device-independent bounds, one of the most basic questions has escaped attention: how much intrinsic randomness can be extracted from a given state $\rho$, and what measurements achieve this bound? We answer this question for three different randomness quantifiers: the conditional min-entropy, the conditional von Neumann entropy and the conditional max-entropy. For the first, we solve the min-max problem of finding the projective measurement that minimises the maximal guessing probability of an eavesdropper. The result is that one can guarantee an amount of conditional min-entropy $H^*_{\textrm{min}}=-\log_2 P_{\textrm{guess}}^{*}(\rho)$ with $P_{\textrm{guess}}^{*}(\rho)=\frac{1}{d}(\textrm{tr} \sqrt{\rho})^2$ by performing suitable projective measurements. For the conditional von Neumann entropy, we find that the maximal value is $H^{*}= \log_{2}d-S(\rho)$, with $S(\rho)$ the von Neumann entropy of $\rho$, while for the conditional max-entropy, we find the maximal value $H^{*}_\textrm{max}=\log_{2}d + \log_{2}\lambda_{\textrm{max}}(\rho)$, where $\lambda_{\textrm{max}}(\rho)$ is the largest eigenvalue of $\rho$. Optimal values for $H^{*}_{\textrm{min}}$, $H^{*}$ and $H^{*}_\textrm{max}$ are achieved by measuring in any basis that is unbiased to the eigenbasis of $\rho$, as well as by other, less intuitive, measurements.

Intrinsic Randomness under General Quantum Measurements

Intrinsic Randomness As a Measure of Quantum Coherence

Quantum Coherence and Intrinsic Randomness

Quantifying the intrinsic randomness in sequential measurements

Maximal intrinsic randomness of a quantum state

Interplay Between Local Quantum Randomness and Non-Local Information Access

High-dimensional measurement-device-independent quantum steering and its application in randomness generation

Coherence As A Resource For Source-Independent Quantum Random-Number Generation

Generalized measurements on qubits in quantum randomness certification and expansion

Certified Randomness from Untrusted Sources and Uncharacterized Measurements.

Source-independent Quantum Random Number Generation with Finite Measurement Range

Randomness Quantification of Coherent Detection

Necessary and Sufficient Condition for Randomness Certification from Incompatibility

Quantum uncertainty relation using coherence

Extracting randomness from quantum 'magic'

Generalized time-bin quantum random number generator with uncharacterized devices

Quantum nonlocality does not demand all-out randomness in measurement choice

More Randomness from a Prepare-and-measure Scenario with Independent Devices

Ju l 2 01 8 Randomness quantification of coherent detection

Source-independent quantum random number generation