Bounds on concatenated entanglement-assisted quantum error-correcting codes
arXiv:2412.16082 · doi:10.1103/qn1w-q165
Abstract
Code concatenation combines two or more component codes to design larger codes with greater noise resilience. Introducing entanglement assistance to concatenated codes provides a further advantage in terms of improved error rates and beating certain bounds on codes that would otherwise be unbeatable. First, we derive the general expression for the shared entanglement of a concatenated code and show that the number of ebits can depend on the order of concatenating the component entanglement-assisted quantum error-correcting codes (EAQECCs). We further construct families of pairs of EAQECCs such that the number of ebits of the resultant of concatenating the two codes in a given pair is order independent. Second, we derive conditions on code distance under which non-maximal-entanglement EAQECCs obtained from a classical quaternary Griesmer or Plotkin code saturate the entanglement-assisted (EA) Griesmer or linear EA Plotkin bound, respectively, extending the known result for maximal-entanglement EAQECCs. Furthermore, we present several families of such nonmaximal-entanglement EAQECCs. Third, we derive an EA version of the quantum Griesmer-Rains bound on the number of correctable errors for EAQECCs. Finally, we present families of pairs of EAQECCs such that the violation of the EA Hamming bound by the resultant of concatenating the two codes in a given pair is order dependent.
Close to the published version; 12 pages, 4 figures
References in corpus (25)
- Quantum Computing in the NISQ era and beyond
- Correcting Quantum Errors with Entanglement
- Optimal Entanglement Formulas for Entanglement-Assisted Quantum Coding
- General entanglement-assisted quantum error-correcting codes
- Entanglement required in achieving entanglement-assisted channel capacities
- Catalytic quantum error correction
- Linear Programming Bounds for Entanglement-Assisted Quantum Error-Correcting Codes by Split Weight Enumerators
- Entanglement Increases the Error-Correcting Ability of Quantum Error-Correcting Codes
- Entanglement-Assisted Quantum Quasi-Cyclic Low-Density Parity-Check Codes
- Entropic proofs of Singleton bounds for quantum error-correcting codes
- Entanglement-Assisted Quantum Communication Beating the Quantum Singleton Bound
- Entanglement-Assisted Quantum Error-Correcting Codes with Imperfect Ebits
- Entanglement-Assisted Quantum Convolutional Coding
- Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- Generalized Concatenated Quantum Codes
- Classical Enhancement of Quantum Error-Correcting Codes
- Dualities and Identities for Entanglement-Assisted Quantum Codes
- How Much Entanglement Does a Quantum Code Need?
- On Subsystem Codes Beating the Hamming or Singleton Bound
- Characterization of quantum dynamics using quantum error correction
- Entanglement-Assisted Quantum Error Correction with Linear Optics
- Degenerate quantum codes and the quantum Hamming bound
- Entanglement-assisted concatenated quantum codes
- Error suppression via complementary gauge choices in Reed-Muller codes
- Concatenating quantum error-correcting codes with decoherence-free subspaces and vice versa