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.

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

References in corpus (28)

• Quantum entanglement
• Quantum Cryptography
• Experimental quantum teleportation
• Bell nonlocality
• Experimental Realization of Teleporting an Unknown Pure Quantum State via Dual Classical and Einstein-Podolski-Rosen Channels
• Secure quantum key distribution with realistic devices
• Quantum key distribution using gaussian-modulated coherent states
• Quantum algorithms: an overview
• Advances in Quantum Teleportation
• Information Causality as a Physical Principle
• Quantum Steering
• Quantum state discrimination and its applications
• Randomness vs Non Locality and Entanglement
• Fast and simple one-way Quantum Key Distribution
• 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
• Robust Self Testing of Unknown Quantum Systems into Any Entangled Two-Qubit States
• Optimal randomness certification in the quantum steering and prepare-and-measure scenarios
• Self-testing quantum states and measurements in the prepare-and-measure scenario
• Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices
• Semi-device independent random number expansion protocol with n to 1 quantum random access codes
• Self-testing mutually unbiased bases in the prepare-and-measure scenario
• Mutually unbiased bases and symmetric informationally complete measurements in Bell experiments
• Bell inequalities stronger than the CHSH inequality for 3-level isotropic states
• 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