Communication Supremacy of a Qubit in Holevo Frenkel Weiner Scenario

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.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.16940
Primary Topic
Quantum Information and Cryptography
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Communication Supremacy of a Qubit in Holevo Frenkel Weiner Scenario

Partha Patra, Sumit Mukherjee, A. K. Pan
arXiv (Cornell University)
Quantum Information and Cryptography
preprint

Communication Supremacy of a Qubit in Holevo Frenkel Weiner Scenario

Partha Patra, Sumit Mukherjee, A. K. Pan
preprint en

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.

arXiv (Cornell University)
Quantum Information and Cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon