January 13, 2025

Decoding general error correcting codes and the role of complementarity

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, researchers 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.

They have demonstrated 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, they study reveals that black hole dynamics may optimally encode quantum information but poorly encode classical information.

npj Quantum Information, Published online: 10 January 2025; doi:10.1038/s41534-024-00951-5