Maximal device-independent randomness in every dimension

Abstract

Random numbers are used in a wide range of sciences. In many applications, generating unpredictable private random numbers is indispensable. Device-independent quantum random number generation is a framework that makes use of the intrinsic randomness of quantum processes to generate numbers that are fundamentally unpredictable according to our current understanding of physics. While device-independent quantum random number generation is an exceptional theoretical feat, the difficulty of controlling quantum systems makes it challenging to carry out in practice. It is therefore desirable to harness the full power of the quantum degrees of freedom (the dimension) that one can control. It is known that no more than $2\log (d)$ bits of private device-independent randomness can be extracted from a quantum system of local dimension $d$. In this paper we demonstrate that this bound can be achieved for all dimensions $d$ by providing a family of explicit protocols. In order to obtain our result, we develop new certification techniques that can be of wider interest in device-independent applications for scenarios in which complete certification ('self-testing') is impossible or impractical.

Comments welcome!

References in corpus (31)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Bell nonlocality
• Random Numbers Certified by Bell's Theorem
• Suppressing quantum errors by scaling a surface code logical qubit
• Self-testing of quantum systems: a review
• A Fully Quantum Asymptotic Equipartition Property
• Device-independent randomness expansion against quantum side information
• More Randomness from the Same Data
• Analytic and nearly optimal self-testing bounds for the Clauser-Horne-Shimony-Holt and Mermin inequalities
• Optimal randomness certification from one entangled bit
• Entropy accumulation
• Robust and versatile black-box certification of quantum devices
• Device independent state estimation based on Bell's inequalities
• Device-independent Randomness Expansion with Entangled Photons
• Mutually unbiased bases and symmetric informationally complete measurements in Bell experiments
• Quantum key distribution overcoming extreme noise: simultaneous subspace coding using high-dimensional entanglement
• Experimental Realization of Device-Independent Quantum Randomness Expansion
• Is high-dimensional photonic entanglement robust to noise?
• Spherical Code Key Distribution Protocols for Qubits
• Inverse-design of high-dimensional quantum optical circuits in a complex medium
• A two-qubit Bell inequality for which POVM measurements are relevant
• Computing conditional entropies for quantum correlations
• Device-independent lower bounds on the conditional von Neumann entropy
• Certifying Quantum Randomness by Probability Estimation
• Simultaneously sorting overlapping quantum states of light
• A weak form of self-testing
• Device-independent certification of maximal randomness from pure entangled two-qutrit states using non-projective measurements
• Three numerical approaches to find mutually unbiased bases using Bell inequalities
• Mutually Unbiased Measurements, Hadamard Matrices, and Superdense Coding
• A mathematical foundation for self-testing: Lifting common assumptions
• Hybrid Quantum Cryptography from Communication Complexity