arXiv · 2611.16940
Communication Supremacy of a Qubit in Holevo Frenkel Weiner Scenario
Abstract
The prevailing wisdom asserts that in the Holevo Frenkel Weiner (HFW) framework of communication tasks, a qubit offers no advantage over a c bit unless additional quantum resources are supplied or the classical shared randomness (SR) is restricted. In contrast, we establish the supremacy of qubit communication in the HFW framework when additional quantum resources, such as entanglement or measurement incompatibility are not injected and SR is a free resource. We consider a prepare-measure scenario where the sender, Alice, prepares six states subject to a specific cryptographic constraint, and the receiver, Bob, performs a three-outcome measurement. Such a constraint on preparation impacts the power of qubit communication quite differently than that of c-bit communication, ultimately giving rise to the quantum advantage. We introduce a witness capable of distinguishing quantum strategies that lie beyond the set of possible classical strategies and demonstrate the optimal quantum advantage. {As an application, we demonstrate the generation of certified randomness without requiring any seed randomness, since Bob has no input.} We further analyse the robustness of the witness and show that the advantage persists in noisy situations, making it suitable for experimental realisation. Finally, we demonstrate that Bob's three outcome qubit positive operator valued-measure (POVMs) has a distinct capability of detecting coherence, which can be regarded as the non-classical feature responsible for showcasing the quantum advantage.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Partha Patra, Sumit Mukherjee, A. K. Pan. 2026-11-12. Communication Supremacy of a Qubit in Holevo Frenkel Weiner Scenario. https://searcharxiv.com/abs/2611.16940
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.