Entanglement-assisted quantum error-correcting codes via quasi-cyclic codes with complementary duals
Open Access
- 31 May 2025
- journal article
- research article
- Published by Springer Nature in Designs, Codes and Cryptography
- p. 1-17
Abstract
It is known that entanglement-assisted quantum error-correcting codes (EAQECCs), a type of quantum error correction codes, can be easily constructed using linear codes that satisfy the property called linear complementary duals (LCD). For quasi-cyclic (QC) codes, which are a class of linear codes, we have already published the methods for constructing the codes with properties such as self-orthogonality, self-duality and reversibility according to the prime-factor decomposition of $$-1+x^m$$ , which reduce the amount of calculation by assembling several small generator polynomial matrices into a large generator polynomial matrix. In this paper, we propose a method to construct LCD–QC codes according to the prime-factor decomposition. The main idea of this method is to decompose the generator polynomial matrix of the QC code into several small generator polynomial matrices corresponding to the prime factors and perform LCD determination, which leads to a reduction in the amount of calculation. As an application of our construction method, we create EAQECCs from the constructed LCD–QC codes, compare those minimum weights with the maximum values of the minimum weights of existing EAQECCs and find 15 EAQECCs with larger minimum weights than the existing ones.
Keywords
Funding Information
- Japan Society for the Promotion of Science (JP24K14831)
- Kagoshima University
This publication has 18 references indexed in Scilit:
- An efficient algorithm for constructing reversible quasi-cyclic codes via Chinese remainder theoremFinite Fields and Their Applications, 2023
- New entanglement-assisted quantum codes from k-Galois dual codesFinite Fields and Their Applications, 2019
- Structure and performance of generalized quasi-cyclic codesFinite Fields and Their Applications, 2017
- Quasi-cyclic complementary dual codesFinite Fields and Their Applications, 2016
- On generator and parity-check polynomial matrices of generalized quasi-cyclic codesFinite Fields and Their Applications, 2015
- Entanglement-assisted quantum codes from arbitrary binary linear codesDesigns, Codes and Cryptography, 2014
- Optimal entanglement formulas for entanglement-assisted quantum codingPhysical Review A, 2008
- Algebraic structure of quasicyclic codesDiscrete Applied Mathematics, 2001
- Good quantum error-correcting codes existPhysical Review A, 1996
- Linear codes with complementary dualsDiscrete Mathematics, 1992