Decoding general error correcting codes and the role of complementarity
Abstract
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.
Keywords
Cite
@article{arxiv.2210.06661,
title = {Decoding general error correcting codes and the role of complementarity},
author = {Yoshifumi Nakata and Takaya Matsuura and Masato Koashi},
journal= {arXiv preprint arXiv:2210.06661},
year = {2025}
}
Comments
Ver.1: 20 pages, 3 figures. Ver.2: 20 pages, 3 figures, an unnecessary assumption, which rarely holds, was removed. Theorem 1 was slightly improved. Ver.3: 20 pages, 3 figures, abstract and introduction are improved. Ver. 4: 25 pages, 5 figures, major update. Ver. 5 published version