Curator's Take
AI Commentary
This article overturns the long‑standing view that a lone qubit cannot outperform a classical bit in Holevo‑Frenkel‑Weiner communication tasks, showing that a carefully constrained six‑state preparation together with a three‑outcome measurement yields a provable quantum advantage even when no entanglement or other auxiliary resources are used. By introducing a robust witness that separates the achievable quantum strategies from any classical counterpart, the work not only clarifies the role of measurement incompatibility in communication supremacy but also provides a practical route to seedless certified randomness generation on modest hardware. The result dovetails with recent advances in device‑independent protocols and suggests that near‑term quantum networks could exploit single‑qubit channels for tasks previously thought to require richer resources, though experimental implementation will still need to manage the specific state‑preparation constraints and noise tolerances identified by the authors.
— Mark Eatherly
Summary
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.