Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
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_ | 1866916788082573312 |
|---|---|
| author | Abdelhadi, Dina Sandon, Colin Abbe, Emmanuel Urbanke, Ruediger |
| author_facet | Abdelhadi, Dina Sandon, Colin Abbe, Emmanuel Urbanke, Ruediger |
| contents | Reed-Muller (RM) codes have undergone significant analytical advancements over the past decade, particularly for binary memoryless symmetric (BMS) channels. We extend the scope of RM codes development and analysis to multiple-access channels (MACs) and quantum Pauli channels, leveraging a unified approach. Specifically, we first derive the achievable rate region for RM codes on so-called Q-MACs, a class of MACs with additive correlated noise. This is achieved via a generalization of the bending and boosting arguments defined in arXiv:2304.02509. We then put forward a connection between the rate region of these QMACs and quantum RM codes designed for Pauli noise channels. This connection highlights a universality property of quantum RM codes, demonstrating their rate-optimal performance across a range of channel parameters, rather than for a single Pauli channel. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_08651 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Reed-Muller Codes for Quantum Pauli and Multiple Access Channels Abdelhadi, Dina Sandon, Colin Abbe, Emmanuel Urbanke, Ruediger Information Theory Quantum Physics Reed-Muller (RM) codes have undergone significant analytical advancements over the past decade, particularly for binary memoryless symmetric (BMS) channels. We extend the scope of RM codes development and analysis to multiple-access channels (MACs) and quantum Pauli channels, leveraging a unified approach. Specifically, we first derive the achievable rate region for RM codes on so-called Q-MACs, a class of MACs with additive correlated noise. This is achieved via a generalization of the bending and boosting arguments defined in arXiv:2304.02509. We then put forward a connection between the rate region of these QMACs and quantum RM codes designed for Pauli noise channels. This connection highlights a universality property of quantum RM codes, demonstrating their rate-optimal performance across a range of channel parameters, rather than for a single Pauli channel. |
| title | Reed-Muller Codes for Quantum Pauli and Multiple Access Channels |
| topic | Information Theory Quantum Physics |
| url | https://arxiv.org/abs/2506.08651 |