Multiparty quantum random access codes

Abstract: Random access code (RAC), a primitive for many information processing protocols, enables one party to encode n-bit string into one bit of message such that another party can retrieve partial information of that string. We introduce the multiparty version of RAC in which the n-bit string is distributed among many parties. For this task, we consider two distinct quantum communication scenarios: one allows shared quantum entanglement among the parties with classical communication, and the other allows communication through a quantum channel. We present several multiparty quantum RAC protocols that outclass its classical counterpart in both the aforementioned scenarios.