English

Asymmetric Quantum Concatenated and Tensor Product Codes with Large Z-Distances

Information Theory 2021-03-23 v2 math.IT Quantum Physics

Abstract

In this paper, we present a new construction of asymmetric quantum codes (AQCs) by combining classical concatenated codes (CCs) with tensor product codes (TPCs), called asymmetric quantum concatenated and tensor product codes (AQCTPCs) which have the following three advantages. First, only the outer codes in AQCTPCs need to satisfy the orthogonal constraint in quantum codes, and any classical linear code can be used for the inner, which makes AQCTPCs very easy to construct. Second, most AQCTPCs are highly degenerate, which means they can correct many more errors than their classical TPC counterparts. Consequently, we construct several families of AQCs with better parameters than known results in the literature. Third, AQCTPCs can be efficiently decoded although they are degenerate, provided that the inner and outer codes are efficiently decodable. In particular, we significantly reduce the inner decoding complexity of TPCs from Ω(n2an1)(a>1)\Omega(n_2a^{n_1})(a>1) to O(n2)O(n_2) by considering error degeneracy, where n1n_1 and n2n_2 are the block length of the inner code and the outer code, respectively. Furthermore, we generalize our concatenation scheme by using the generalized CCs and TPCs correspondingly.

Keywords

Cite

@article{arxiv.2012.00226,
  title  = {Asymmetric Quantum Concatenated and Tensor Product Codes with Large Z-Distances},
  author = {Jihao Fan and Jun Li and Jianxin Wang and Zhihui Wei and Min-Hsiu Hsieh},
  journal= {arXiv preprint arXiv:2012.00226},
  year   = {2021}
}

Comments

36pages, accepted by IEEE Transactions on Communications

R2 v1 2026-06-23T20:37:36.411Z