Quantum advantages in random access codes
A random access code (RAC), corresponding to a communication primitive with various applications in quantum information theory, is an instance of a preparation-and-measurement scenario. In this work, we consider ( n , d )-RACs constituting an n -length string, constructed from a d size set of lette...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IOP Publishing
2024-01-01
|
| Series: | New Journal of Physics |
| Subjects: | |
| Online Access: | https://doi.org/10.1088/1367-2630/ad9bdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | A random access code (RAC), corresponding to a communication primitive with various applications in quantum information theory, is an instance of a preparation-and-measurement scenario. In this work, we consider ( n , d )-RACs constituting an n -length string, constructed from a d size set of letters, and send an encoding of the string in a single d -level physical system and present their quantum advantages. We first characterize optimal classical RACs and prove that a known classical strategy, called majority-encoding-identity-decoding , is optimal. We then construct a quantum protocol by exploiting only two incompatible measurements (the minimal requirement) and show the advantages beyond the classical one. We also discuss the generality of our results and whether quantum advantages are valid for all types of $(n, d) \!\mapsto\! 1$ RACs. |
|---|---|
| ISSN: | 1367-2630 |