Random access codes and non-local resources
Abstract
It is known that a PR-BOX (PR), a non-local resource and random access code (RAC), a functionality (wherein Alice encodes 2 bits into 1 bit message and Bob learns one of randomly chosen Alice's inputs) are equivalent under the no-signaling condition. In this work we introduce generalizations to PR and RAC and study their inter-convertibility. We introduce generalizations based on the number of inputs provided to Alice, -BOX and RAC. We show that a -BOX is equivalent to a no-signaling RACBOX (RB). Further we introduce a signaling RB which cannot simulate a -BOX. Finally to quantify the same we provide a resource inequality between RB and -BOX, and show that it is saturated. As an application we prove that one requires atleast PRs supplemented with a bit of communication to win a RAC. We further introduce generalizations based on the dimension of inputs provided to Alice and the message she sends, -BOX, -BOX and RAC (). We show that no-signaling condition is not enough to enforce strict equivalence in the case of . We introduce classes of no-signaling RB, one which can simulate -BOX, second which can simulate -BOX and third which cannot simulate either. Finally to quantify the same we provide a resource inequality between RB and -BOX, and show that it is saturated.
Cite
@article{arxiv.1610.01268,
title = {Random access codes and non-local resources},
author = {Anubhav Chaturvedi and Marcin Pawlowski and Karol Horodecki},
journal= {arXiv preprint arXiv:1610.01268},
year = {2017}
}
Comments
17 pages, 6 figures