References & Citations
Quantum Physics
Title: On quantum advantage in the random access code protocols with two-qubit states
(Submitted on 20 Dec 2019 (v1), revised 9 Jan 2022 (this version, v4), latest version 20 Jul 2023 (v6))
Abstract: Random access code (RAC) is an important communication task to conditionally access remote $n$-bit string even if one has limited information about it. Here we consider the version of this task assisted with shared randomness (quantum/classical) with fixed local dimension of two and the communicated information of a single classical bit. Quantum advantage is obtained in terms of worst-case success probability, $p$. We demonstrate that, without requiring entanglement, a separable bipartite qubit state can outperform the corresponding dimensionally equivalent shared classical randomness source for RAC protocols. We prove this by providing suitable conditions on quantum strategy such that quantum advantage is obtained, examples of such strategies are provided for $n=2,3,4$.
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.