Decoding general error correcting codes and the role of complementarity

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-Stean (CS...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Nakata, Yoshifumi, Matsuura, Takaya, Koashi, Masato
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 25.06.2024
Subjects
Codes
Decoders
Decoding
Error correction & detection
Principles
Quantum phenomena
Online AccessGet full text

Cover

More Information
Summary: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-Stean (CSS) codes can be straightforwardly extended to that for a general QECC. In the extension, instead of the classical decoders of the linear classical codes that define the CSS code, we use decoding measurements of a pair of classical-quantum (CQ) codes associated with the QECC to be decoded.The decoding error depends on the errors of the two decoding measurements and the degree of complementarity of the CQ codes.We then demonstrate the power of the decoding circuit in a toy model of the black hole information paradox, in which we improve decoding errors over previous approaches and further show that the black hole dynamics may be an optimal encoder for quantum information but a poor encoder for classical information.
ISSN:2331-8422