QUANT-PHCRAug 20, 2021

Semi-device-independent full randomness amplification based on energy bounds

arXiv:2108.09100v15 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of secure randomness generation in quantum cryptography by offering a semi-device-independent approach that reduces assumptions compared to fully device-independent methods.

The paper tackles the problem of amplifying randomness from biased sources without requiring entanglement or full device characterization, proving that full randomness amplification is achievable using a prepare-and-measure protocol based on energy bounds.

Quantum Bell nonlocality allows for the design of protocols that amplify the randomness of public and arbitrarily biased Santha-Vazirani sources, a classically impossible task. Information-theoretical security in these protocols is certified in a device-independent manner, i.e. solely from the observed nonlocal statistics and without any assumption about the inner-workings of the intervening devices. On the other hand, if one is willing to trust on a complete quantum-mechanical description of a protocol's devices, the elementary scheme in which a qubit is alternatively measured in a pair of mutually unbiased bases is, straightforwardly, a protocol for randomness amplification. In this work, we study the unexplored middle ground. We prove that full randomness amplification can be achieved without requiring entanglement or a complete characterization of the intervening quantum states and measurements. Based on the energy-bounded framework introduced in [Van Himbeeck et al., Quantum 1, 33 (2017)], our prepare-and-measure protocol is able to amplify the randomness of any public Santha-Vazirani source, requiring the smallest number of inputs and outcomes possible and being secure against quantum adversaries.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes