Biased Random Access Codes

Abstract

A random access code (RAC) is a communication task in which the sender encodes a random message into a shorter one to be decoded by the receiver so that a randomly chosen character of the original message is recovered with some probability. Both the message and the character to be recovered are assumed to be uniformly distributed. In this paper, we extend this protocol by allowing more general distributions of these inputs, which alters the encoding and decoding strategies optimizing the protocol performance, with either classical or quantum resources. We approach the problem of optimizing the performance of these biased RACs with both numerical and analytical tools. On the numerical front, we present algorithms that allow a numerical evaluation of the optimal performance over both classical and quantum strategies and provide a Python package designed to implement them, called RAC-tools. We then use this numerical tool to investigate single-parameter families of biased RACs in the $n^2\mapsto 1$ and $2^d\mapsto 1$ scenarios. For RACs in the $n^2\mapsto 1$ scenario, we derive a general upper bound for the cases in which the inputs are not correlated, which coincides with the quantum value for $n=2$ and, in some cases for $n=3$. Moreover, it is shown that attaining this upper bound self-tests pairs or triples of rank-1 projective measurements, respectively. An analogous upper bound is derived for the value of RACs in the $2^d\mapsto 1$ scenario, which is shown to be always attainable using mutually unbiased measurements if the distribution of input strings is unbiased.

14 + 11 pages, 13 figures, 3 tables. Comments are welcome!

References in corpus (8)

• Experimental quantum teleportation
• Quantum state discrimination and its applications
• Certified randomness in quantum physics
• Device-independent tests of classical and quantum dimensions
• Semi-device-independent security of one-way quantum key distribution
• Kochen-Specker Contextuality
• Sum-of-squares decompositions for a family of CHSH-like inequalities and their application to self-testing
• Quantum Random Access Codes for Boolean Functions

Cited by in corpus (5)

• Self-testing of semisymmetric informationally complete measurements in a qubit prepare-and-measure scenario
• Towards minimal self-testing of qubit states and measurements in prepare-and-measure scenarios
• Certifying asymmetry in the configuration of three qubits
• Minimal-error quantum state discrimination versus robustness of entanglement:More indistinguishability with less entanglement
• Unbounded entanglement-sustaining sequential local quantum state discrimination