Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Computer Systems and Technologies (CompSysTech)

On quantum information and the protection by quantum codes

Zlatko Varbanov

Published Jun 17, 2010• 0 citations
Publisher

Abstract

In this paper we consider some facts about quantum information, quantum computing and some problems in quantum coding theory. Also, we present an algorithm for constructing linear self-orthogonal codes with good parameters. By this algorithm we construct self-orthogonal codes used to prove the existence of some quantum codes.
DOI
10.1145/1839379.1839432

Related papers

Several Families of Self-Orthogonal Codes and Their Applications in Optimal Quantum Codes and LCD Codes

Xinran Wang, Ziling Heng

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.

IEEE Transactions on Information Theory•Nov 13, 2023•16 citations

Some Quantum Error-Correcting Codes with d = 5

Husheng Li, Ruihu Li, Yu Yao +1 more

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.

Journal of Physics Conference Series•Nov 1, 2020•3 citations

New Non-Binary Quantum Codes Derived From a Class of Linear Codes

Jian Gao, Yongkang Wang

In this short paper, we consider the non-binary quantum codes construction from a class of linear codes, which are not self-orthogonal over finite fields. As the computational results, new quantum codes [[8, 0, ≥ 4]]3, [[8, 2, ≥ 3]]3, [[11, 1, ≥ 5]]3, [[10, 0, ≥ 5]]4, and [[16, 6, ≥ 4]]4are obtained.

IEEE Access•Jan 1, 2019•10 citations

On the generalization of the construction of quantum codes from Hermitian self-orthogonal codes

Carlos Galindo, Fernando Hernando

Abstract Many q-ary stabilizer quantum codes can be constructed from Hermitian self-orthogonal $$q^2$$ q 2 -ary linear codes. This result can be generalized to $$q^{2 m}$$ 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 \ne 2$$ q ≠ 2 , improving others in the literature.

arXiv:2012.11998•Designs Codes and Cryptography•Mar 21, 2022•8 citations

Quantum error control codes

Abdelhamid Awad Aly Ahmed, Sala

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.

•May 1, 2008•3 citations

New Criteria and Constructions for Self-Orthogonal Codes

Peng Wang, Ziling Heng

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 $\mathcal{C}_D$ is self-orthogonal whenever the defining set $D$ is $G$-invariant, where $G \subseteq \mathbb{F}_q^*$ and $|G| > 2$. For $q = 2, 3$, we characterize the self-orthogonality of $\mathcal{C}_D$ 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 \subseteq \mathbb{F}_q^*$ 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.

arXiv:2607.20805•Jul 23, 2026•0 citations
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 q2q^2q2 q 2 -ary linear codes. This result can be generalized to q2mq^{2 m}q2m q 2 m -ary linear codes, m>1m > 1m>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≠2q \ne 2q=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>3q > 3q>3, we show that the code CD\mathcal{C}_DCD​ is self-orthogonal whenever the defining set DDD is GGG-invariant, where G⊆Fq∗G \subseteq \mathbb{F}_q^*G⊆Fq∗​ and ∣G∣>2|G| > 2∣G∣>2. For q=2,3q = 2, 3q=2,3, we characterize the self-orthogonality of CD\mathcal{C}_DCD​ 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∗G \subseteq \mathbb{F}_q^*G⊆Fq∗​ with ∣G∣>2|G| > 2∣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 sss-plateaued functions.