Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Pandit, Ankush, Hazra, Soumyabrata, Manna, Satyaki, Chaturvedi, Anubhav, Saha, Debashis
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913885368352768
author Pandit, Ankush
Hazra, Soumyabrata
Manna, Satyaki
Chaturvedi, Anubhav
Saha, Debashis
author_facet Pandit, Ankush
Hazra, Soumyabrata
Manna, Satyaki
Chaturvedi, Anubhav
Saha, Debashis
contents We consider communication scenarios with multiple senders and a single receiver. Focusing on communication tasks where the distinguishability or anti-distinguishability of the sender's input is bounded, we show that quantum strategies without any shared entanglement can outperform the classical ones. We introduce a systematic technique for deriving the facet inequalities that delineate the polytope of classical correlations in such scenarios. As a proof of principle, we recover the complete set of facet inequalities for some non-trivial scenarios involving two senders and a receiver with no input. Explicit quantum protocols are studied that violate these inequalities, demonstrating quantum advantage. We further investigate the task of anti-distinguishing the joint input string held by the senders and derive upper bounds on the optimal classical success probability. Leveraging the Pusey Barrett Rudolph theorem, we prove that when each sender has a binary input, the quantum advantage grows with the number of senders. We also provide sufficient conditions for quantum advantage for arbitrary input sizes and illustrate them through several explicit examples.
format Preprint
id arxiv_https___arxiv_org_abs_2506_07699
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication
Pandit, Ankush
Hazra, Soumyabrata
Manna, Satyaki
Chaturvedi, Anubhav
Saha, Debashis
Quantum Physics
We consider communication scenarios with multiple senders and a single receiver. Focusing on communication tasks where the distinguishability or anti-distinguishability of the sender's input is bounded, we show that quantum strategies without any shared entanglement can outperform the classical ones. We introduce a systematic technique for deriving the facet inequalities that delineate the polytope of classical correlations in such scenarios. As a proof of principle, we recover the complete set of facet inequalities for some non-trivial scenarios involving two senders and a receiver with no input. Explicit quantum protocols are studied that violate these inequalities, demonstrating quantum advantage. We further investigate the task of anti-distinguishing the joint input string held by the senders and derive upper bounds on the optimal classical success probability. Leveraging the Pusey Barrett Rudolph theorem, we prove that when each sender has a binary input, the quantum advantage grows with the number of senders. We also provide sufficient conditions for quantum advantage for arbitrary input sizes and illustrate them through several explicit examples.
title Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication
topic Quantum Physics
url https://arxiv.org/abs/2506.07699