An explicit construction of quantum codes from one-generator generalized quasi-cyclic codes

In this paper, we take advantage of a class of one-generator generalized quasi-cyclic (GQC) codes of index 2 to construct quantum error-correcting codes. By studying the form of Hermitian dual codes and their algebraic structure, we propose a sufficient condition for self-orthogonality of GQC codes with Hermitian inner product. By comparison, the quantum codes we constructed have better parameters than known codes.

Niederreiter cryptosystems using quasi-cyclic codes that resist quantum Fourier sampling

<p style='text-indent:20px;'>McEliece and Niederreiter cryptosystems are robust and versatile cryptosystems. These cryptosystems work with many linear error-correcting codes. They are popular these days because they can be quantum-secure. In this paper, we study the Niederreiter cryptosystem using non-binary quasi-cyclic codes. We prove, if these quasi-cyclic codes satisfy certain conditions, the corresponding Niederreiter cryptosystem is resistant to the hidden subgroup problem using weak quantum Fourier sampling. Though our work uses the weak Fourier sampling, we argue that its conclusions should remain valid for the strong Fourier sampling as well.</p>

Abelian group factorization from cyclic and quasi-cyclic codes

In this paper, we use the algebraic structures of cyclic codes and algorithmic techniques to find factorizations of abelian groups from cyclic codes. We construct specific subclasses of quasi-cyclic codes and provide the conditions with which we obtain a normalized factorization of certain abelian groups. The factorization, in both cases, is constituted by two sets, one corresponding to the cyclic code and the other corresponding to the words that represent all possible error polynomials of the cyclic code besides the zero vector.