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

arXiv:1308.3575 · IEEE Transactions on Information Theory

Euclidean and Hermitian Self-Orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes

Lingfei Jin, Chaoping Xing

Published Dec 2, 2011• 77 citations
arXivHTMLPDF

Abstract

In the present paper, we show that if the dimension of an arbitrary algebraic geometry code over a finite field of even characteristic is slightly less than n/2-g with n being the length of the code and g being the genus of the base curve, then it is equivalent to an Euclidean self-orthogonal code. Previously, such results required a strong condition on the existence of a certain differential. We also show a similar result on Hermitian self-orthogonal algebraic geometry codes. As a consequence, we can apply our result to quantum codes and obtain some good quantum codes. In particular, we obtain a q-ary quantum [[q+1,1]]-MDS code for an even power q which is essential for quantum secret sharing.

DOI
10.1109/tit.2011.2177066

Related papers

New families of quantum stabilizer codes from Hermitian self-orthogonal algebraic geometry codes

Lin Sok

There has been a lot of effort to construct good quantum codes from the classical error correcting codes. Constructing new quantum codes, using Hermitian self-orthogonal codes, seems to be a difficult problem in general. In this paper, Hermitian self-orthogonal codes are studied from algebraic function fields. Sufficient conditions for the Hermitian self-orthogonality of an algebraic geometry code are presented. New Hermitian self-orthogonal codes are constructed from projective lines, elliptic curves, hyper-elliptic curves, Hermitian curves, and Artin-Schreier curves. In addition, over the projective lines, we construct new families of MDS quantum codes with parameters $[[N,N-2K,K+1]]_q$ under the following conditions: i) $N=t(q-1)+1$ or $t(q-1)+2$ with $t|(q+1)$ and $K=\lfloor\frac{t(q-1)+1}{2t}\rfloor+1$; ii) $(n-1)|(q^2-1)$, $N=n$ or $N=n+1$, $K_0=\lfloor\frac{n+q-1}{q+1}\rfloor$, and $K\ge K_0+1$; iii) $N=tq+1$, $\forall~1\le t\le q$ and $K=\lfloor\frac{tq+q-1}{q+1}\rfloor+1$; iv) $n|(q^2-1)$, $n_2=\frac{n}{\gcd (n,q+1)}$, $\forall~ 1\le t\le \frac{q-1}{n_2}-1$, $N=(t+1)n+2$ and $K=\lfloor \frac{(t+1)n+1+q-1}{q+1}\rfloor+1$.

arXiv:2110.00769•Oct 2, 2021•3 citations

Quantum codes from algebraic curves with automorphisms

Tony Shaska

Let X be an algebraic curve of genus g 2 defined over a field Fq of characteristic p > 0. From X , under certain conditions, we can construct an algebraic geometry code C. If the code C is self-orthogonal under the symplectic product then we can construct a quantum code Q, called a QAG-code.In this paper we study the construction of such codes from curves with automorphisms and the relation between the automorphism group of the curve X and the codes C and Q.

Condensed Matter Physics•Jun 1, 2008•4 citations

Four New Families of Quantum Stabilizer Codes from Hermitian Self-Orthogonal MDS codes

Lin Sok, Martianus Frederic Ezerman, San Ling

We construct codes from rational function fields and provide sufficient conditions for a rational algebraic geometry code to be Hermitian self-orthogonal. A method to embed such codes yields new families of Hermitian self-orthogonal MDS codes with large dimensions. Using the stabilizer formalism, we construct four new families of quantum MDS codes with parameters $[N, N-2 K, K+1]_{q}$. We give conditions on the length N and the values of K of the dimension N-2K. Parameter comparisons over small fields highlight the novelty of the quantum codes that we obtain.

International Symposium on Turbo Codes and Iterative Information Processing•Sep 4, 2023•6 citations

Classical self-orthogonal codes and their applications to quantum codes

Lingfei Jin

After the pioneering work of Shor and Steane, we are able to establish links between quantum codes and classical codes with certain self-orthogonality. Therefore, constructing classical self-orthogonal codes with small dimension and large dual distance becomes our centre point due to the interesting application to quantum codes. \n \n \n \nOne of the most interesting and useful families of classical codes are MDS codes. We will show a systematic construction for classical Hermitian self-orthogonal MDS codes through generalized Reed-Solomn codes. Afterwards, new families of quantum MDS codes can be produced. \n \n \n \nClassical BCH codes would be another good choice for self-orthogonal codes. We show the dual containment through polynomial evaluations, simply by choosing suitable cyclotomic cosets. As a result, quantum codes with good parameters can be derived. \n \n \n \nAnother good candidate of classical codes to investigate for dual containment comes from the class of \n \nalgebraic geometry codes. Instead of testing for dual containment directly, this thesis explores an equivalent condition for the existence of self-orthogonal AG codes. \n \n \n \nAfter various constructions for quantum codes, this thesis ends with a study on bounds for estimating the parameters of codes.

•Jan 1, 2013•0 citations

Explicit constructions of optimal linear codes with Hermitian hulls and their application to quantum codes

Lin Sok

We prove that any Hermitian self-orthogonal $[n,k,d]_{q^2}$ code gives rise to an $[n,k,d]_{q^2}$ code with $\ell$ dimensional Hermitian hull for $0\le \ell \le k$. We present a new method to construct Hermitian self-orthogonal $[n,k]_{q^2}$ codes with large dimensions $k>\frac{n+q-1}{q+1}$. New families of Hermitian self-orthogonal codes with good parameters are obtained; more precisely those containing almost MDS codes. By applying a puncturing technique to Hermitian self-orthogonal codes, MDS $[n,k]_{q^2}$ linear codes with Hermitian hull having large dimensions $k>\frac{n+q-1}{q+1}$ are also derived. New families of MDS, almost MDS and optimal codes with arbitrary Hermitian hull dimensions are explicitly constructed from algebraic curves. As an application, we provide entanglement-assisted quantum error correcting codes with new parameters.

arXiv:2105.00513•May 2, 2021•1 citation

On the Hermitian Hulls of One-Point Algebraic Geometry Codes and Their Application to EAQECCs

Lin Sok, San Ling

Algebraic geometry (AG) codes are an important class of linear codes for building standard quantum error-correcting codes (QECCs) when the Hermitian approach is applied to the former codes. Determining the Hermitian dual of an AG code remains an open problem in classical coding theory. Because of the lack of formulae for the Hermitian dual of an AG code, its Euclidean dual is used to derive its Hermitian dual, and this reduces the dimension and minimum distance of the classical code when the self-orthogonal condition is required, resulting in QECCs with small quantum distances. This lack also gives a challenge to constructing other types of quantum codes, such as entanglement-assisted quantum error-correcting codes (EAQECCs). In this article, we study the Hermitian hulls of one-point AG codes of a specific type, where we focus on the dimensions of the hulls. We provide several lower bounds on the hull dimensions of the one-point AG code and give explicit constructions. From AG codes with lower-bounded Hermitian hull dimensions, we derive a number of families of entanglement-assisted quantum codes from one-point AG codes, using the Hermitian approach and some propagation rules.

IEEE Transactions on Information Theory•Jan 1, 2026•0 citations
In the present paper, we show that if the dimension of an arbitrary algebraic geometry code over a finite field of even characteristic is slightly less than n/2-g with n being the length of the code and g being the genus of the base curve, then it is equivalent to an Euclidean self-orthogonal code. Previously, such results required a strong condition on the existence of a certain differential. We also show a similar result on Hermitian self-orthogonal algebraic geometry codes. As a consequence, we can apply our result to quantum codes and obtain some good quantum codes. In particular, we obtain a q-ary quantum [[q+1,1]]-MDS code for an even power q which is essential for quantum secret sharing.
There has been a lot of effort to construct good quantum codes from the classical error correcting codes. Constructing new quantum codes, using Hermitian self-orthogonal codes, seems to be a difficult problem in general. In this paper, Hermitian self-orthogonal codes are studied from algebraic function fields. Sufficient conditions for the Hermitian self-orthogonality of an algebraic geometry code are presented. New Hermitian self-orthogonal codes are constructed from projective lines, elliptic curves, hyper-elliptic curves, Hermitian curves, and Artin-Schreier curves. In addition, over the projective lines, we construct new families of MDS quantum codes with parameters [[N,N−2K,K+1]]q[[N,N-2K,K+1]]_q[[N,N−2K,K+1]]q​ under the following conditions: i) N=t(q−1)+1N=t(q-1)+1N=t(q−1)+1 or t(q−1)+2t(q-1)+2t(q−1)+2 with t∣(q+1)t|(q+1)t∣(q+1) and K=⌊t(q−1)+12t⌋+1K=\lfloor\frac{t(q-1)+1}{2t}\rfloor+1K=⌊2tt(q−1)+1​⌋+1; ii) (n−1)∣(q2−1)(n-1)|(q^2-1)(n−1)∣(q2−1), N=nN=nN=n or N=n+1N=n+1N=n+1, K0=⌊n+q−1q+1⌋K_0=\lfloor\frac{n+q-1}{q+1}\rfloorK0​=⌊q+1n+q−1​⌋, and K≥K0+1K\ge K_0+1K≥K0​+1; iii) N=tq+1N=tq+1N=tq+1, ∀ 1≤t≤q\forall~1\le t\le q∀ 1≤t≤q and K=⌊tq+q−1q+1⌋+1K=\lfloor\frac{tq+q-1}{q+1}\rfloor+1K=⌊q+1tq+q−1​⌋+1; iv) n∣(q2−1)n|(q^2-1)n∣(q2−1), n2=ngcd⁡(n,q+1)n_2=\frac{n}{\gcd (n,q+1)}n2​=gcd(n,q+1)n​, ∀ 1≤t≤q−1n2−1\forall~ 1\le t\le \frac{q-1}{n_2}-1∀ 1≤t≤n2​q−1​−1, N=(t+1)n+2N=(t+1)n+2N=(t+1)n+2 and K=⌊(t+1)n+1+q−1q+1⌋+1K=\lfloor \frac{(t+1)n+1+q-1}{q+1}\rfloor+1K=⌊q+1(t+1)n+1+q−1​⌋+1.
We construct codes from rational function fields and provide sufficient conditions for a rational algebraic geometry code to be Hermitian self-orthogonal. A method to embed such codes yields new families of Hermitian self-orthogonal MDS codes with large dimensions. Using the stabilizer formalism, we construct four new families of quantum MDS codes with parameters [N,N−2K,K+1]q[N, N-2 K, K+1]_{q}[N,N−2K,K+1]q​. We give conditions on the length N and the values of K of the dimension N-2K. Parameter comparisons over small fields highlight the novelty of the quantum codes that we obtain.
After the pioneering work of Shor and Steane, we are able to establish links between quantum codes and classical codes with certain self-orthogonality. Therefore, constructing classical self-orthogonal codes with small dimension and large dual distance becomes our centre point due to the interesting application to quantum codes. \n \n \n \nOne of the most interesting and useful families of classical codes are MDS codes. We will show a systematic construction for classical Hermitian self-orthogonal MDS codes through generalized Reed-Solomn codes. Afterwards, new families of quantum MDS codes can be produced. \n \n \n \nClassical BCH codes would be another good choice for self-orthogonal codes. We show the dual containment through polynomial evaluations, simply by choosing suitable cyclotomic cosets. As a result, quantum codes with good parameters can be derived. \n \n \n \nAnother good candidate of classical codes to investigate for dual containment comes from the class of \n \nalgebraic geometry codes. Instead of testing for dual containment directly, this thesis explores an equivalent condition for the existence of self-orthogonal AG codes. \n \n \n \nAfter various constructions for quantum codes, this thesis ends with a study on bounds for estimating the parameters of codes.
We prove that any Hermitian self-orthogonal [n,k,d]q2[n,k,d]_{q^2}[n,k,d]q2​ code gives rise to an [n,k,d]q2[n,k,d]_{q^2}[n,k,d]q2​ code with ℓ\ellℓ dimensional Hermitian hull for 0≤ℓ≤k0\le \ell \le k0≤ℓ≤k. We present a new method to construct Hermitian self-orthogonal [n,k]q2[n,k]_{q^2}[n,k]q2​ codes with large dimensions k>n+q−1q+1k>\frac{n+q-1}{q+1}k>q+1n+q−1​. New families of Hermitian self-orthogonal codes with good parameters are obtained; more precisely those containing almost MDS codes. By applying a puncturing technique to Hermitian self-orthogonal codes, MDS [n,k]q2[n,k]_{q^2}[n,k]q2​ linear codes with Hermitian hull having large dimensions k>n+q−1q+1k>\frac{n+q-1}{q+1}k>q+1n+q−1​ are also derived. New families of MDS, almost MDS and optimal codes with arbitrary Hermitian hull dimensions are explicitly constructed from algebraic curves. As an application, we provide entanglement-assisted quantum error correcting codes with new parameters.
Algebraic geometry (AG) codes are an important class of linear codes for building standard quantum error-correcting codes (QECCs) when the Hermitian approach is applied to the former codes. Determining the Hermitian dual of an AG code remains an open problem in classical coding theory. Because of the lack of formulae for the Hermitian dual of an AG code, its Euclidean dual is used to derive its Hermitian dual, and this reduces the dimension and minimum distance of the classical code when the self-orthogonal condition is required, resulting in QECCs with small quantum distances. This lack also gives a challenge to constructing other types of quantum codes, such as entanglement-assisted quantum error-correcting codes (EAQECCs). In this article, we study the Hermitian hulls of one-point AG codes of a specific type, where we focus on the dimensions of the hulls. We provide several lower bounds on the hull dimensions of the one-point AG code and give explicit constructions. From AG codes with lower-bounded Hermitian hull dimensions, we derive a number of families of entanglement-assisted quantum codes from one-point AG codes, using the Hermitian approach and some propagation rules.