Unknown

Dataset Information

0

Playing games with multiple access channels.


ABSTRACT: Communication networks have multiple users, each sending and receiving messages. A multiple access channel (MAC) models multiple senders transmitting to a single receiver, such as the uplink from many mobile phones to a single base station. The optimal performance of a MAC is quantified by a capacity region of simultaneously achievable communication rates. We study the two-sender classical MAC, the simplest and best-understood network, and find a surprising richness in both a classical and quantum context. First, we find that quantum entanglement shared between senders can substantially boost the capacity of a classical MAC. Second, we find that optimal performance of a MAC with bounded-size inputs may require unbounded amounts of entanglement. Third, determining whether a perfect communication rate is achievable using finite-dimensional entanglement is undecidable. Finally, we show that evaluating the capacity region of a two-sender classical MAC is in fact NP-hard.

SUBMITTER: Leditzky F 

PROVIDER: S-EPMC7083904 | biostudies-literature | 2020 Mar

REPOSITORIES: biostudies-literature

altmetric image

Publications

Playing games with multiple access channels.

Leditzky Felix F   Alhejji Mohammad A MA   Levin Joshua J   Smith Graeme G  

Nature communications 20200320 1


Communication networks have multiple users, each sending and receiving messages. A multiple access channel (MAC) models multiple senders transmitting to a single receiver, such as the uplink from many mobile phones to a single base station. The optimal performance of a MAC is quantified by a capacity region of simultaneously achievable communication rates. We study the two-sender classical MAC, the simplest and best-understood network, and find a surprising richness in both a classical and quant  ...[more]

Similar Datasets

| S-EPMC6132900 | biostudies-other
| S-EPMC6756088 | biostudies-other
| S-EPMC6468599 | biostudies-literature
| S-EPMC3758967 | biostudies-literature
| S-EPMC5495833 | biostudies-literature
| S-EPMC5623648 | biostudies-literature
| S-EPMC7320308 | biostudies-literature
| S-EPMC7433335 | biostudies-literature
2022-01-11 | GSE184766 | GEO
| S-EPMC6599991 | biostudies-literature