Two instances of random access code in the quantum regime
Nitica Sakharwade, Micha{\l} Studzi\'nski, Micha{\l} Eckstein, and, Pawe{\l} Horodecki

TL;DR
This paper explores quantum generalizations of Random Access Codes, establishing lower bounds for success probabilities in scenarios involving quantum inputs, entanglement, and constrained communication, advancing understanding of quantum information processing under resource limitations.
Contribution
It introduces new lower bounds for quantum RAC scenarios with various resource constraints and analyzes monogamy relations involving multiple senders and a single receiver.
Findings
Lower bounds established for success probabilities in quantum RACs with entanglement and communication constraints.
Monogamy relation for transmission fidelities involving multiple senders and one receiver.
Quantum lower bounds provided for dense coding with constrained quantum communication for d=2,3,4.
Abstract
We consider two classes of quantum generalisations of Random Access Code (RAC) and study lower 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 random access code with quantum inputs and output known as No-Signalling Quantum RAC (NS-QRAC) [A. Grudka et al. Phys. Rev. A 92, 052312 (2015)], where unbounded entanglement and constrained classical communication are allowed, which can be seen as quantum teleportation with constrained classical communication, for which we provide a quantum lower bound. We consider two modifications to the NS-QRAC scenario, first where unbounded entanglement and constrained quantum communication is allowed and, second where bounded entanglement and unconstrained classical communication are allowed, where we find a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum Mechanics and Applications
