Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2603.13197 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911512948375552 |
|---|---|
| author | Uchibori, Yukari Zheng, Alice Anshu, Anurag Sikora, Jamie |
| author_facet | Uchibori, Yukari Zheng, Alice Anshu, Anurag Sikora, Jamie |
| contents | Given a correlation generated by a (possibly quantum) communication network, we study the amount of shared randomness required to generate it. We develop a novel upper bound for approximating distributions generated by arbitrary networks and showcase instances where it significantly outperforms the best-known upper bounds for the exact case. This demonstrates that one can have substantial savings in resources if small perturbations are acceptable. We derive our bound using Hoeffding's inequality and apply it to various commonly-used communication networks such as the Bell scenario and triangle scenario. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_13197 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Randomness compression in communication networks Uchibori, Yukari Zheng, Alice Anshu, Anurag Sikora, Jamie Quantum Physics Given a correlation generated by a (possibly quantum) communication network, we study the amount of shared randomness required to generate it. We develop a novel upper bound for approximating distributions generated by arbitrary networks and showcase instances where it significantly outperforms the best-known upper bounds for the exact case. This demonstrates that one can have substantial savings in resources if small perturbations are acceptable. We derive our bound using Hoeffding's inequality and apply it to various commonly-used communication networks such as the Bell scenario and triangle scenario. |
| title | Randomness compression in communication networks |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2603.13197 |