References & Citations
Quantum Physics
Title: Sufficient conditions for quantum advantage in random access code protocols with two-qubit states
(Submitted on 20 Dec 2019 (v1), last revised 20 Jul 2023 (this version, v6))
Abstract: 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 utilise 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 shared arbitrary state of two qubits. Taking the worst-case success probability as the figure of merit, we demonstrate that any state with 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 \geq 4$ RACs assisted with a single copy of a quantum state do not outperform the classical RACs.
Submission history
From: Som Kanjilal [view email][v1] Fri, 20 Dec 2019 15:58:50 GMT (407kb,D)
[v2] Sun, 20 Sep 2020 13:14:53 GMT (0kb,I)
[v3] Wed, 9 Dec 2020 13:10:50 GMT (231kb,D)
[v4] Sun, 9 Jan 2022 19:37:39 GMT (279kb,D)
[v5] Thu, 9 Jun 2022 12:11:04 GMT (133kb,D)
[v6] Thu, 20 Jul 2023 13:43:52 GMT (131kb,D)
Link back to: arXiv, form interface, contact.