Non-signaling assistance in prepare-and-measure scenarios with classical communication
📄 arXiv:2607.01193 · 📥 PDF · 2026-07-01 · quant-ph
Authors: José Nogueira [arXiv · scholar] , Carlos Vieira [arXiv · scholar] , Lucas E. A. Porto [arXiv · scholar] , Lucas Pollyceno [arXiv · scholar] , Rafael Rabelo [arXiv · scholar] , Otfried Gühne [arXiv · scholar]
🕰 Orloj analysis
Tento článek zkoumá adaptivní a neadaptivní non-signaling (NS) asistenci ve scénářích připrav-a-měř (PM) s klasickou komunikací, charakterizuje sady chování, které lze realizovat. Ukazuje, že neadaptivní NS asistence dokáže reprodukovat kvantovou komunikaci a identifikuje scénáře, kde adaptivní NS strategie poskytují výhodu.
💡 Jde o solidní teoretickou práci v oblasti kvantové informace, která systematicky mapuje limity non-signaling korelací a jejich dopad na komunikační protokoly, s jasnými a hodnotnými výsledky pro danou oblast.
Categories:
INF-5
INF-3
INF-1
INF-4
✓ falsifiable, limit_reductions, modest_claims
📄 Abstract
Extracting the full power of non-local correlations in prepare-and-measure (PM) scenarios requires precise control over the timing and structure of the receiver's measurements. Indeed, recent developments in entanglement-assisted classical communication scenarios have shown that adaptive strategies-where the receiver uses the transmitted message to guide their measurement choice-can outperform standard non-adaptive protocols. Moving beyond quantum theory, however, the ultimate limits of such advantages remain largely unexplored. In this work, we thoroughly study adaptive and non-adaptive non-signaling (NS) assistance in PM scenarios with classical communication. We provide simple characterizations of the sets of behaviors that can be realized using both non-adaptive and adaptive NS assistance in arbitrary PM scenarios. As a consequence, we show that non-adaptive NS assistance is already strong enough to reproduce quantum communication with the same message dimension: the transmission of a qudit can be simulated by a classical dit assisted non-adaptively by NS correlations. We then compare adaptive and non-adaptive NS assistance. We prove that any adaptive NS advantage can be traced back to scenarios in which the receiver has no measurement choice, ruling out the genuinely multi-setting advantages found in entanglement-assisted quantum protocols. Finally, we identify all PM scenarios where adaptive NS strategies provide a strict advantage over non-adaptive ones.