Decoding general error correcting codes and the role of complementarity
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917892309647360 |
|---|---|
| author | Nakata, Yoshifumi Matsuura, Takaya Koashi, Masato |
| author_facet | Nakata, Yoshifumi Matsuura, Takaya Koashi, Masato |
| contents | Among various classes of quantum error correcting codes (QECCs), non-stabilizer codes have rich properties and are of theoretical and practical interest. Decoding non-stabilizer codes is, however, a highly non-trivial task. In this paper, we show that a decoding circuit for Calderbank-Shor-Steane (CSS) codes can be straightforwardly extended to handle general QECCs. The key to the extension lies in the use of a pair of classical-quantum (CQ) codes associated with the QECC to be decoded. The decoding error of the proposed decoding circuit depends on the classical decoding errors of the CQ codes and their degree of complementarity. We demonstrate the power of the decoding circuit in a toy model of the black hole information paradox, improving decoding errors compared to previous results. In addition, we reveal that black hole dynamics may optimally encode quantum information but poorly encode classical information. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2210_06661 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Decoding general error correcting codes and the role of complementarity Nakata, Yoshifumi Matsuura, Takaya Koashi, Masato Quantum Physics Statistical Mechanics Strongly Correlated Electrons High Energy Physics - Theory Among various classes of quantum error correcting codes (QECCs), non-stabilizer codes have rich properties and are of theoretical and practical interest. Decoding non-stabilizer codes is, however, a highly non-trivial task. In this paper, we show that a decoding circuit for Calderbank-Shor-Steane (CSS) codes can be straightforwardly extended to handle general QECCs. The key to the extension lies in the use of a pair of classical-quantum (CQ) codes associated with the QECC to be decoded. The decoding error of the proposed decoding circuit depends on the classical decoding errors of the CQ codes and their degree of complementarity. We demonstrate the power of the decoding circuit in a toy model of the black hole information paradox, improving decoding errors compared to previous results. In addition, we reveal that black hole dynamics may optimally encode quantum information but poorly encode classical information. |
| title | Decoding general error correcting codes and the role of complementarity |
| topic | Quantum Physics Statistical Mechanics Strongly Correlated Electrons High Energy Physics - Theory |
| url | https://arxiv.org/abs/2210.06661 |