Random Exclusion Codes: Quantum Advantages of Single-Shot Communication
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912914218156032 |
|---|---|
| author | Bae, Joonwoo Flatt, Kieran Heinosaari, Teiko Kerppo, Oskari Mohan, Karthik Muñoz-Moller, Andrés Rai, Ashutosh |
| author_facet | Bae, Joonwoo Flatt, Kieran Heinosaari, Teiko Kerppo, Oskari Mohan, Karthik Muñoz-Moller, Andrés Rai, Ashutosh |
| contents | Useful applications of quantum information technologies can be found by identifying tasks in which quantum resources outperform their classical counterparts. In this work, we introduce a two-party communication primitive, random exclusion code (REC), which is a single-shot prepare-and-measure protocol where a sender encodes a random message into a shorter sequence and a receiver attempts to exclude a randomly chosen letter in the original message. We present quantum advantages in RECs in two ways: probability and dimension. We show that RECs with quantum resources achieve higher success probabilities than classical strategies. We verify that the quantum resources required to describe detection events of RECs have a smaller dimension than classical ones. We also show that a guessing counterpart, random access codes (RACs), may not have a dimension advantage over classical resources. Our results elucidate various possibilities of achieving quantum advantages in two-party communication. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_07701 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Random Exclusion Codes: Quantum Advantages of Single-Shot Communication Bae, Joonwoo Flatt, Kieran Heinosaari, Teiko Kerppo, Oskari Mohan, Karthik Muñoz-Moller, Andrés Rai, Ashutosh Quantum Physics Useful applications of quantum information technologies can be found by identifying tasks in which quantum resources outperform their classical counterparts. In this work, we introduce a two-party communication primitive, random exclusion code (REC), which is a single-shot prepare-and-measure protocol where a sender encodes a random message into a shorter sequence and a receiver attempts to exclude a randomly chosen letter in the original message. We present quantum advantages in RECs in two ways: probability and dimension. We show that RECs with quantum resources achieve higher success probabilities than classical strategies. We verify that the quantum resources required to describe detection events of RECs have a smaller dimension than classical ones. We also show that a guessing counterpart, random access codes (RACs), may not have a dimension advantage over classical resources. Our results elucidate various possibilities of achieving quantum advantages in two-party communication. |
| title | Random Exclusion Codes: Quantum Advantages of Single-Shot Communication |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2506.07701 |