English

Random access codes and non-local resources

Quantum Physics 2017-08-30 v2 Information Theory math.IT

Abstract

It is known that a PR-BOX (PR), a non-local resource and (21)(2\rightarrow 1) 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 (21)(2\rightarrow 1) RAC and study their inter-convertibility. We introduce generalizations based on the number of inputs provided to Alice, BnB_n-BOX and (n1)(n\rightarrow 1) RAC. We show that a BnB_n-BOX is equivalent to a no-signaling (n1)(n\rightarrow 1) RACBOX (RB). Further we introduce a signaling (n1)(n\rightarrow 1) RB which cannot simulate a BnB_n-BOX. Finally to quantify the same we provide a resource inequality between (n1)(n\rightarrow 1) RB and BnB_n-BOX, and show that it is saturated. As an application we prove that one requires atleast (n1)(n-1) PRs supplemented with a bit of communication to win a (n1)(n\rightarrow 1) RAC. We further introduce generalizations based on the dimension of inputs provided to Alice and the message she sends, Bnd(+)B_n^d(+)-BOX, Bnd()B_n^d(-)-BOX and (n1,d)(n\rightarrow 1,d) RAC (d>2d>2). We show that no-signaling condition is not enough to enforce strict equivalence in the case of d>2d>2. We introduce classes of no-signaling (n1,d)(n\rightarrow 1,d) RB, one which can simulate Bnd(+)B_n^d(+)-BOX, second which can simulate Bnd()B_n^d(-)-BOX and third which cannot simulate either. Finally to quantify the same we provide a resource inequality between (n1,d)(n\rightarrow 1,d) RB and Bnd(+)B_n^d(+)-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

R2 v1 2026-06-22T16:10:58.674Z