Maximal intrinsic randomness of a quantum state

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_{\text{min}}^{\ast }=-{\log }_2{P}_{\text{guess}}^{\ast }(\rho )$ with $P_{\text{guess}}^{\ast }(\rho )=\frac{1}{d}(\text{tr}\sqrt{\rho }{)}^2$ by performing suitable projective measurements. For the conditional von Neumann entropy, we find that the maximal value is $H^{\ast }={\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_{\text{max}}^{\ast }={\log }_{2}d+{\log }_2{\lambda }_{\text{max}}(\rho )$, where ${\lambda }_{\text{max}}(\rho )$ is the largest eigenvalue of $\rho$. Optimal values for $H_{\text{min}}^{\ast }$, $H^{\ast }$ and $H_{\text{max}}^{\ast }$ are achieved by measuring in any basis that is unbiased to the eigenbasis of $\rho$, as well as by other, less intuitive, measurements.

References in corpus (7)

• Device-independent security of quantum cryptography against collective attacks
• Measuring Quantum Coherence with Entanglement
• Certified randomness in quantum physics
• A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
• Semidefinite Programming in Quantum Information Science
• On the Optimality of Square Root Measurements in Quantum State Discrimination
• Quantifying the intrinsic randomness of quantum measurements

Cited by in corpus (1)

• Informational non-equilibrium concentration