Self-orthogonal codes have nice applications in many areas including quantum codes, lattices and LCD codes. For a prime powerq, it is in general difficult to constructq-ary self-orthogonal codes. In the literature, there exists no simple method to judge whether a generalq-ary linear code is self-orthogonal or not. In this paper, we mainly present several families ofq-ary self-orthogonal codes and study their applications in quantum codes and LCD codes. Firstly, several families ofq-ary linear codes are constructed by some special defining sets. These codes are proved to be self-orthogonal. To this end, we determine the numbers of solutions of some systems of equations over finite fields. Secondly, three families ofq-ary quantum codes with unbounded length and minimum distance three are constructed from the self-orthogonal codes. These quantum codes are optimal according to the quantum Hamming bound. In particular, some of them have better parameters than known ones. Thirdly, several families ofq-ary LCD codes are constructed from the self-orthogonal codes. Many optimal or almost optimal binary and ternary LCD codes are produced by our constructions. Some binary and ternary LCD codes have better parameters than known ones.
Abstract In this paper, we firstly give a computer-support method of searching for Hermitian self-orthogonal linear code. Then two linear codes with dual distance 5 over field F q2 for q = 2,3, respectively, are chosen as ingredients. By use of this searching method, we totally find 88 Hermitian self-orthogonal linear codes and construct 88 related quantum error-correcting codes with d = 5 . Most of these results are best known quantum codes and a number of them have better parameters than that of previous quantum codes.
Abstract Many q-ary stabilizer quantum codes can be constructed from Hermitian self-orthogonal
q2 q 2 -ary linear codes. This result can be generalized to
q2m q 2 m -ary linear codes,
m>1 m > 1 . We give a result for easily obtaining quantum codes from that generalization. As a consequence we provide several new binary stabilizer quantum codes which are records according to Grassl (Bounds on the minimum distance of linear codes, http://www.codetables.de , 2020) and new q-ary ones, with
q=2 q ≠ 2 , improving others in the literature.
It is conjectured that quantum computers are able to solve certain problems more \nquickly than any deterministic or probabilistic computer. For instance, Shor's algorithm \nis able to factor large integers in polynomial time on a quantum computer. \nA quantum computer exploits the rules of quantum mechanics to speed up computations. \nHowever, it is a formidable task to build a quantum computer, since the \nquantum mechanical systems storing the information unavoidably interact with their \nenvironment. Therefore, one has to mitigate the resulting noise and decoherence \neffects to avoid computational errors. \nIn this dissertation, I study various aspects of quantum error control codes - the key component of fault-tolerant quantum information processing. I present the \nfundamental theory and necessary background of quantum codes and construct many \nfamilies of quantum block and convolutional codes over finite fields, in addition to \nfamilies of subsystem codes. This dissertation is organized into three parts: \nQuantum Block Codes. After introducing the theory of quantum block codes, I \nestablish conditions when BCH codes are self-orthogonal (or dual-containing) \nwith respect to Euclidean and Hermitian inner products. In particular, I derive \ntwo families of nonbinary quantum BCH codes using the stabilizer formalism. I study duadic codes and establish the existence of families of degenerate quantum \ncodes, as well as families of quantum codes derived from projective geometries. \nSubsystem Codes. Subsystem codes form a new class of quantum codes in which \nthe underlying classical codes do not need to be self-orthogonal. I give an \nintroduction to subsystem codes and present several methods for subsystem \ncode constructions. I derive families of subsystem codes from classical BCH and \nRS codes and establish a family of optimal MDS subsystem codes. I establish \npropagation rules of subsystem codes and construct tables of upper and lower \nbounds on subsystem code parameters. \nQuantum Convolutional Codes. Quantum convolutional codes are particularly \nwell-suited for communication applications. I develop the theory of quantum \nconvolutional codes and give families of quantum convolutional codes based \non RS codes. Furthermore, I establish a bound on the code parameters of \nquantum convolutional codes - the generalized Singleton bound. I develop a \ngeneral framework for deriving convolutional codes from block codes and use it \nto derive families of non-catastrophic quantum convolutional codes from BCH \ncodes. \nThe dissertation concludes with a discussion of some open problems.
Self-orthogonal codes have attracted considerable attention owing to their applications in quantum error-correcting codes, linear complementary dual codes, and a variety of other fields. In this paper, we construct new families of self-orthogonal codes and self-orthogonal minimal codes by establishing criteria that characterize the self-orthogonality of certain linear codes. To this end, we first establish several new criteria for linear codes arising from the defining-set construction to be self-orthogonal. More specifically, for
q>3, we show that the code
CD is self-orthogonal whenever the defining set
D is
G-invariant, where
G⊆Fq∗ and
∣G∣>2. For
q=2,3, we characterize the self-orthogonality of
CD using certain character sums. By combining these criteria with partial difference sets, we construct several new families of self-orthogonal codes, which lead to optimal or almost optimal quantum codes. Secondly, via the action of a multiplicative subgroup
G⊆Fq∗ with
∣G∣>2 on the columns of a projective linear code, we construct self-orthogonal codes with flexible parameters. From their augmented codes, we derive quantum codes. By choosing suitable projective codes, we obtain optimal quantum codes with high parametric flexibility. Thirdly, we employ the characteristic function method to construct linear codes and establish criterion for their self-orthogonality. Based on this, we construct several classes of self-orthogonal minimal codes that violate the Ashikhmin-Barg condition, using vectorial dual-bent functions and
s-plateaued functions.