Classical and quantum cyclic redundancy check codes
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913678164492288 |
|---|---|
| author | Ball, Simeon Vilar, Ricard |
| author_facet | Ball, Simeon Vilar, Ricard |
| contents | We prove that certain classical cyclic redundancy check codes can be used for classical error correction and not just classical error detection. We extend the idea of classical cyclic redundancy check codes to quantum cyclic redundancy check codes. This allows us to construct quantum stabiliser codes which can correct burst errors where the burst length attains the quantum Reiger bound. We then consider a certain family of quantum cyclic redundancy check codes for which we present a fast linear time decoding algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_14883 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Classical and quantum cyclic redundancy check codes Ball, Simeon Vilar, Ricard Quantum Physics Information Theory 94B20, 94B15, 94B35 We prove that certain classical cyclic redundancy check codes can be used for classical error correction and not just classical error detection. We extend the idea of classical cyclic redundancy check codes to quantum cyclic redundancy check codes. This allows us to construct quantum stabiliser codes which can correct burst errors where the burst length attains the quantum Reiger bound. We then consider a certain family of quantum cyclic redundancy check codes for which we present a fast linear time decoding algorithm. |
| title | Classical and quantum cyclic redundancy check codes |
| topic | Quantum Physics Information Theory 94B20, 94B15, 94B35 |
| url | https://arxiv.org/abs/2305.14883 |