Random Exclusion Codes: Quantum Advantages of Single-Shot Communication

Abstract

Useful applications of quantum information technologies can be found by identifying tasks in which quantum resources outperform their classical counterparts. In this work, we introduce a two-party communication primitive, random exclusion code (REC), which is a single-shot prepare-and-measure protocol where a sender encodes a random message into a shorter sequence and a receiver attempts to exclude a randomly chosen letter in the original message. We present quantum advantages in RECs in two ways: probability and dimension. We show that RECs with quantum resources achieve higher success probabilities than classical strategies. We verify that the quantum resources required to describe detection events of RECs have a smaller dimension than classical ones. We also show that a guessing counterpart, random access codes (RACs), may not have a dimension advantage over classical resources. Our results elucidate various possibilities of achieving quantum advantages in two-party communication.

14 pages, 5 figures

References in corpus (30)

• Bell nonlocality
• Device-independent security of quantum cryptography against collective attacks
• Random Numbers Certified by Bell's Theorem
• On the reality of the quantum state
• Einstein, incompleteness, and the epistemic view of quantum states
• Self-testing of quantum systems: a review
• Quantum state discrimination and its applications
• Dimension witnesses and quantum state discrimination
• Quantum Random Access Codes using Single $d$-level Systems
• Conditions for compatibility of quantum state assignments
• Conclusive Exclusion of Quantum States
• Positive semidefinite rank
• All quantum resources provide an advantage in exclusion tasks
• Classical information storage in an $n$-level quantum system
• Quantum random access codes and incompatibility of measurements
• Robustness of Device Independent Dimension Witnesses
• Antidistinguishability of Pure Quantum States
• Measurement incompatibility and quantum advantage in communication
• Multi-object operational tasks for convex quantum resource theories
• Communication of partial ignorance with qubits
• On zero-error communication via quantum channels in the presence of noiseless feedback
• Simple Communication Complexity Separation from Quantum State Antidistinguishability
• Device-independent certification of tensor products of quantum states using single-copy self-testing protocols
• Simple Information Processing Tasks with Unbounded Quantum Advantage
• Communication tasks in operational theories
• Tight bounds for antidistinguishability and circulant sets of pure quantum states
• Quantum Advantages in (n,d)->1 Random Access Codes
• Operational Interpretation of the Choi Rank Through k-State Exclusion
• Simple and general bounds on quantum random access codes
• Maximal Elements of Quantum Communication