Random access codes and non-local resources

Abstract

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

17 pages, 6 figures

References in corpus (6)

• Semi-device-independent security of one-way quantum key distribution
• The mother of all protocols: Restructuring quantum information's family tree
• Entanglement Theory and the Second Law of Thermodynamics
• Implausible Consequences of Superstrong Nonlocality
• Bound non-locality and activation
• When Are Popescu-Rohrlich Boxes and Random Access Codes Equivalent?

Cited by in corpus (6)

• Mutually Unbiased Balanced Functions & Generalized Random Access Codes
• Unbounded quantum advantage in communication complexity measured by distinguishability
• Advantages of quantum communication revealed by the reexamination of hyperbit theory limitations
• Connecting XOR and XOR* games
• Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication
• Security of device-independent quantum key distribution via monogamy relations from multipartite information causality