Amplifying the Randomness of Weak Sources Correlated With Devices

DOI10.1109/TIT.2017.2738010MaRDI QIDQ4566582zbMATH OpenWikidataFDO

Authors Hanna Wojewódka, Fernando G. S. L. Brandão, Andrzej Grudka, Karol Horodecki, Marcin Pawłowski, Ravishankar Ramanathan, Maciej Stankiewicz, M. Horodecki, Paweł Horodecki

Publication date 27 June 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.06455

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Abstract: The problem of device-independent randomness amplification against no-signaling adversaries has so far been studied under the assumption that the weak source of randomness is uncorrelated with the (quantum) devices used in the amplification procedure. In this work, we relax this assumption, and reconsider the original protocol of Colbeck and Renner using a Santha-Vazirani (SV) source. To do so, we introduce an SV-like condition for devices, namely that any string of SV source bits remains weakly random conditioned upon any other bit string from the same SV source and the outputs obtained when this further string is input into the devices. Assuming this condition, we show that a quantum device using a~singlet state to violate the chained Bell inequalities leads to full randomness in the asymptotic scenario of a large number of settings, for a restricted set of SV sources (with $0leqvarepsilon<(2^{(1/12)}-1)/(2(2^{(1/12)}+1))approx0.0144$). We also study a device-independent protocol that allows for correlations between the sequence of boxes used in the protocol and the SV source bits used to choose the particular box from whose output the randomness is obtained. Assuming the SV-like condition for devices, we show that the honest parties can achieve amplification of the weak source, for the parameter range $0leqvarepsilon<0.0132$, against a class of attacks given as a mixture of product box sequences, made of extremal no-signaling boxes, with additional symmetry conditions. Composable security proof against this class of attacks is provided.

Cited in

(6)

• Protecting nonlocality of multipartite states by feed-forward control
• Communication strength of correlations violating monogamy relations
• Universal security for randomness expansion from the spot-checking protocol
• Increased certification of semi-device independent random numbers using many inputs and more post-processing
• The rank of contextuality
• Benchmarking weak randomness in quantum and natural sources

This page was built for publication: Amplifying the Randomness of Weak Sources Correlated With Devices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4566582)