Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1905.05668 · Europhysics Letters (EPL)

Multiparty quantum random access codes

Debashis Saha, Jakub J. Borkała

Published Jan 21, 2020• 4 citations
arXivHTMLPDF

Abstract

Random access code (RAC), a primitive for many information processing protocols, enables one party to encode a 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.

DOI
10.1209/0295-5075/128/30005

Related papers

Entanglement-assisted random access codes

Marcin Pawłowski, Marek Żukowski

An $(n,m,p)$ random access code (RAC) makes it possible to encode $n$ bits in an $m$-bit message in such a way that a receiver of the message can guess any of the original $n$ bits with probability $p$ greater than $\frac{1}{2}$. In quantum RACs (QRACs), one transmits $n$ qubits. The full set of primitive entanglement-assisted random access codes (EARACs) is introduced, in which parties are allowed to share a two-qubit singlet. It is shown that via a concatenation of these, one can build for any $n$ an $(n,1,p)$ EARAC. QRACs for $n>3$ exist only if parties also share classical randomness. We show that EARACs outperform the best of known QRACs not only in the success probabilities but also in the amount of communication needed in the preparatory stage of the protocol. Upper bounds on the performance of EARACs are given and shown to limit also QRACs.

arXiv:0906.0524•Physical Review A•Apr 27, 2010•106 citations

Sufficient conditions for quantum advantage in random access code protocols with two-qubit states

Som Kanjilal, Chellasamy Jebarathinam, Tomasz Paterek +1 more

A random access code (RAC) is an important communication protocol to obtain information about a randomly specified substring of an $n$-bit string, while only having limited information about the $n$-bit string. Quantum RACs usually utilize either communication of quantum bits or a shared-in-advance quantum state used in conjunction with classical communication. Here we consider the latter version of the quantum protocols under the constraint of single-bit communication and with a shared arbitrary state of two qubits. Taking the worst-case success probability as the figure of merit, we demonstrate that any state with an invertible correlation matrix can be used to outperform the best classical RAC for $n=3$. We derive an additional condition sufficient to beat the best classical performance in the case of $n=2$. In particular, separable states turn out to be a useful resource behind the quantum advantage for $n=2,3$. For $n\ensuremath{\ge}4$, RACs assisted with a single copy of a quantum state do not outperform the classical RACs.

arXiv:1912.09900•Physical Review A•Jul 19, 2023•8 citations

Two instances of random access code in the quantum regime

Nitica Sakharwade, Michał Studziński, Michał Eckstein +1 more

Abstract We consider two classes of quantum generalisations of random access code (RAC) and study the bounds for probabilities of success for such tasks. It provides a useful framework for the study of certain information processing tasks with constrained resources. The first class is based on a RAC with quantum inputs and output known as the no-signalling quantum RAC (NS-QRAC) box (Grudka et al 2015 Phys. Rev. A 92 052312), where unbounded entanglement and constrained classical communication are allowed. We show that it can be seen as quantum teleportation with constrained classical communication and provide a lower quantum bound for the success probability. We consider two modifications to the NS-QRAC scenario: the first, where unbounded entanglement and constrained quantum communication is allowed and the second, where bounded entanglement and unconstrained classical communication is allowed. We find a monogamy relation for the transmission fidelities, which—in contrast to the usual communication schemes—involves multiple senders and a single receiver. We provide an upper bounds for the latter and a lower one for the former. The second class is based on a RAC with a quantum channel and shared entanglement (Tavakoli et al 2021 PRX Quantum 2 040357). We study the set of tasks where two inputs made of two digits of d-base are encoded over a qudit and a maximally entangled state. We show that such tasks can be seen as quantum dense-coding with constrained quantum communication and explicit protocols, which give lower quantum bounds for the tasks’ efficiency, in dimensions d = 2 , 3 , 4 . The employed encoding utilises Gray codes.

arXiv:2208.14422•New Journal of Physics•May 1, 2023•3 citations

Quantum advantages in (n,d) ↦ 1 random access codes

Andris Ambainis, Dmitry Kravchenko, Sk Sazim +2 more

Abstract A random access code (RAC), corresponding to a communication primitive with various applications in quantum information theory, is an instance of a preparation-and-measurement scenario. In this work, we consider (n, d)-RACs constituting an n-length string, constructed from a d size set of letters, and send an encoding of the string in a single d-level physical system and present their quantum advantages. We first characterize optimal classical RACs and prove that a known classical strategy, called majority-encoding-identity-decoding, is optimal. We then construct a quantum protocol by exploiting only two incompatible measurements (the minimal requirement) and show the advantages beyond the classical one. We also discuss the generality of our results and whether quantum advantages are valid for all types of ( n , d ) ↦ 1 RACs.

arXiv:1510.03045•New Journal of Physics•Dec 1, 2024•18 citations

Certified quantum supremacy in entanglement-assisted prepare-measure random-access-code

Rajdeep Paul, Prabuddha Roy, A. K. Pan

We develop a family of semi-device-independent (SDI) entanglement-assisted prepare-measure (PM) communication games involving two parties, within the $n\rightarrow l$ random-access code (RAC) framework where the sender Alice holds a n-bit string and communicates $l<n$ bits or qubits to the receiver Bob. In contrast to the standard quantum PMRAC, here the parties share a prior entanglement, and Alice applies quantum operations on her sub-system to encode her inputs and sends to Bob. We first consider the $4\rightarrow l$ entanglement-assisted PMRAC with $l=1$ and $2$ and derive the optimal quantum success probabilities using an elegant analytical technique. We demonstrate quantum supremacy over both classical RACs and conventional quantum PMRACs. Moreover, we exhibit that the optimal quantum advantage allows one to certify Alice's unitary operations. We then derive an upper bound on the quantum success probabilities for $5\rightarrow l$ entanglement-assisted PMRAC with $l=1,2$ and $3$. Further, we extend the demonstration of quantum advantage for $n\rightarrow n-2$ case where n is arbitrary.

quant-pharXiv:2607.10273•New Journal of Physics•Jul 14, 2026•0 citations

Experimental generation of entanglement-assisted quantum random access code

Xiao-Run Wang, Luyan Wu, Chenxi Liu +3 more

$n\ensuremath{\rightarrow}m$ random access code (RAC) is an information task to encode an $n$-bit random message into a shorter $m$-bit string. Resulting from the compression loss from $n$ to $m$ bits, there exists success probabilities for the string receiver to recover any bits of the initial message. It has been shown that success probabilities of bit recovery can be enhanced by employing quantum resources. Here we present experimental realizations of $2\ensuremath{\rightarrow}1$ and $3\ensuremath{\rightarrow}1$ distributed entanglement-assisted random access codes (EARACs) with a two-photon entangled source. The average success probabilities obtained in our experiment are $0.8491(41)$ for a $2\ensuremath{\rightarrow}1$ EARAC and $0.7724(34)$ for a $3\ensuremath{\rightarrow}1$ EARAC, exceeding the classical counterparts, respectively. Moreover, through the existing experimental data, success probabilities for $n$ varying from 4 to 10 ($m=1$) are estimated.

Physical Review A•May 9, 2019•8 citations
Random access code (RAC), a primitive for many information processing protocols, enables one party to encode a 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.
An (n,m,p)(n,m,p)(n,m,p) random access code (RAC) makes it possible to encode nnn bits in an mmm-bit message in such a way that a receiver of the message can guess any of the original nnn bits with probability ppp greater than 12\frac{1}{2}21​. In quantum RACs (QRACs), one transmits nnn qubits. The full set of primitive entanglement-assisted random access codes (EARACs) is introduced, in which parties are allowed to share a two-qubit singlet. It is shown that via a concatenation of these, one can build for any nnn an (n,1,p)(n,1,p)(n,1,p) EARAC. QRACs for n>3n>3n>3 exist only if parties also share classical randomness. We show that EARACs outperform the best of known QRACs not only in the success probabilities but also in the amount of communication needed in the preparatory stage of the protocol. Upper bounds on the performance of EARACs are given and shown to limit also QRACs.
A random access code (RAC) is an important communication protocol to obtain information about a randomly specified substring of an nnn-bit string, while only having limited information about the nnn-bit string. Quantum RACs usually utilize either communication of quantum bits or a shared-in-advance quantum state used in conjunction with classical communication. Here we consider the latter version of the quantum protocols under the constraint of single-bit communication and with a shared arbitrary state of two qubits. Taking the worst-case success probability as the figure of merit, we demonstrate that any state with an invertible correlation matrix can be used to outperform the best classical RAC for n=3n=3n=3. We derive an additional condition sufficient to beat the best classical performance in the case of n=2n=2n=2. In particular, separable states turn out to be a useful resource behind the quantum advantage for n=2,3n=2,3n=2,3. For $n\ensuremath{\ge}4$, RACs assisted with a single copy of a quantum state do not outperform the classical RACs.
Abstract We consider two classes of quantum generalisations of random access code (RAC) and study the bounds for probabilities of success for such tasks. It provides a useful framework for the study of certain information processing tasks with constrained resources. The first class is based on a RAC with quantum inputs and output known as the no-signalling quantum RAC (NS-QRAC) box (Grudka et al 2015 Phys. Rev. A 92 052312), where unbounded entanglement and constrained classical communication are allowed. We show that it can be seen as quantum teleportation with constrained classical communication and provide a lower quantum bound for the success probability. We consider two modifications to the NS-QRAC scenario: the first, where unbounded entanglement and constrained quantum communication is allowed and the second, where bounded entanglement and unconstrained classical communication is allowed. We find a monogamy relation for the transmission fidelities, which—in contrast to the usual communication schemes—involves multiple senders and a single receiver. We provide an upper bounds for the latter and a lower one for the former. The second class is based on a RAC with a quantum channel and shared entanglement (Tavakoli et al 2021 PRX Quantum 2 040357). We study the set of tasks where two inputs made of two digits of d-base are encoded over a qudit and a maximally entangled state. We show that such tasks can be seen as quantum dense-coding with constrained quantum communication and explicit protocols, which give lower quantum bounds for the tasks’ efficiency, in dimensions d = 2 , 3 , 4 . The employed encoding utilises Gray codes.
Abstract A random access code (RAC), corresponding to a communication primitive with various applications in quantum information theory, is an instance of a preparation-and-measurement scenario. In this work, we consider (n, d)-RACs constituting an n-length string, constructed from a d size set of letters, and send an encoding of the string in a single d-level physical system and present their quantum advantages. We first characterize optimal classical RACs and prove that a known classical strategy, called majority-encoding-identity-decoding, is optimal. We then construct a quantum protocol by exploiting only two incompatible measurements (the minimal requirement) and show the advantages beyond the classical one. We also discuss the generality of our results and whether quantum advantages are valid for all types of ( n , d ) ↦ 1 RACs.
We develop a family of semi-device-independent (SDI) entanglement-assisted prepare-measure (PM) communication games involving two parties, within the n→ln\rightarrow ln→l random-access code (RAC) framework where the sender Alice holds a n-bit string and communicates l<nl<nl<n bits or qubits to the receiver Bob. In contrast to the standard quantum PMRAC, here the parties share a prior entanglement, and Alice applies quantum operations on her sub-system to encode her inputs and sends to Bob. We first consider the 4→l4\rightarrow l4→l entanglement-assisted PMRAC with l=1l=1l=1 and 222 and derive the optimal quantum success probabilities using an elegant analytical technique. We demonstrate quantum supremacy over both classical RACs and conventional quantum PMRACs. Moreover, we exhibit that the optimal quantum advantage allows one to certify Alice's unitary operations. We then derive an upper bound on the quantum success probabilities for 5→l5\rightarrow l5→l entanglement-assisted PMRAC with l=1,2l=1,2l=1,2 and 333. Further, we extend the demonstration of quantum advantage for n→n−2n\rightarrow n-2n→n−2 case where n is arbitrary.
$n\ensuremath{\rightarrow}m$ random access code (RAC) is an information task to encode an nnn-bit random message into a shorter mmm-bit string. Resulting from the compression loss from nnn to mmm bits, there exists success probabilities for the string receiver to recover any bits of the initial message. It has been shown that success probabilities of bit recovery can be enhanced by employing quantum resources. Here we present experimental realizations of $2\ensuremath{\rightarrow}1$ and $3\ensuremath{\rightarrow}1$ distributed entanglement-assisted random access codes (EARACs) with a two-photon entangled source. The average success probabilities obtained in our experiment are 0.8491(41)0.8491(41)0.8491(41) for a $2\ensuremath{\rightarrow}1$ EARAC and 0.7724(34)0.7724(34)0.7724(34) for a $3\ensuremath{\rightarrow}1$ EARAC, exceeding the classical counterparts, respectively. Moreover, through the existing experimental data, success probabilities for nnn varying from 4 to 10 (m=1m=1m=1) are estimated.