Quantum Coding Bounds and a Closed-Form Approximation of the Minimum Distance Versus Quantum Coding Rate

• Main Authors: Daryus Chandra, Zunaira Babar, Hung Viet Nguyen, Dimitrios Alanis, Panagiotis Botsinis, Soon Xin Ng, Lajos Hanzo
• Format: Article
• Language: English
• Published: IEEE 2017-01-01
• Series: IEEE Access
• Subjects: Quantum error correction codes; quantum stabilizer codes; quantum coding bound
• Online Access: https://ieeexplore.ieee.org/document/7950914/

The tradeoff between the quantum coding rate and the associated error correction capability is characterized by the quantum coding bounds. The unique solution for this tradeoff does not exist, but the corresponding lower and the upper bounds can be found in the literature. In this treatise, we survey the existing quantum coding bounds and provide new insights into the classical to quantum duality for the sake of deriving new quantum coding bounds. Moreover, we propose an appealingly simple and invertible analytical approximation, which describes the tradeoff between the quantum coding rate and the minimum distance of quantum stabilizer codes. For example, for a half-rate quantum stabilizer code having a code word length of n = 128, the minimum distance is bounded by 11 <; d <; 22, while our formulation yields a minimum distance of d = 16 for the above-mentioned code. Ultimately, our contributions can be used for the characterization of quantum stabilizer codes.