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

Reinforcement learning decoding for Hermitian AG quantum stabilizer codes

Vahid Nourozi

Published Oct 6, 2025• 0 citations
Publisher

Abstract

Abstract We provide a corrected, consistent development of classical algebraic geometry (AG) codes and associated nonbinary quantum stabilizer codes built fromthe Hermitian curve $y^q+y=x^{q+1}$ over $\Fqsq$. This resolves earlier inconsistencies around the choice of $m$, point counts, dual indices, and field of the inner product. The curve has genus $g=\frac{q(q-1)}{2}$, $q^3{+}1$ $\Fqsq$-rational points, and a unique point at infinity; setting $D$ to be the sum of all affine $\Fqsq$-points gives length $n=\deg D=q^3$. For one-point divisors $G=rP_\infty$ we give a monomial basis for $\mathcal{L}(G)$, the standard duality formula $C_{\mathcal{L}}(D,rP_\infty)^\perp=C_{\mathcal{L}}\!\big(D,(n+2g-2-r)P_\infty\big)$, and a simple sufficient condition for Hermitian self-orthogonality: $(q+1)r\le n+2g-2$ (equivalently, $r\le q^2-2$).Under this condition, Ashikhmin--Knill yields $q$-ary stabilizer codes $[[n,n-2k,\ge d_H^\perp]]_q$ with $k=\dim C_{\mathcal{L}}(D,rP_\infty)$ and $d_H^\perp\ge r-2g+2$.We also retain a complete reinforcement-learning (RL) section: an \emph{RL-on-Greedy} decoder that first applies a greedy pass then a Deep Q-Network to resolve residual syndromes. We include the original evaluation plot and all references, and clarify that the RL case study can be applied to any stabilizer code (including, but not limited to, those from Hermitian AG codes).

DOI
10.21203/rs.3.rs-7365794/v1

Related papers

Reinforcement Learning Enhanced Greedy Decoding for Quantum Stabilizer Codes over $\mathbb{F}_q$

Vahid Nourozi

We construct new classical Goppa codes and corresponding quantum stabilizer codes from plane curves defined by separated polynomials. In particular, over $\mathbb{F}_3$ with the Hermitian curve $y^3 + y = x^4$, we obtain a ternary code of length 27, dimension 13, distance 4, which yields a [[27, 13, 4]]$_3$ quantum code. To decode, we introduce an RL-on-Greedy algorithm: first apply a standard greedy syndrome decoder, then use a trained Deep Q-Network to correct any residual syndrome. Simulation under a depolarizing noise model shows that RL-on-Greedy dramatically reduces logical failure compared to greedy alone. Our work thus broadens the class of Goppa- and quantum-stabilizer codes from separated-polynomial curves and delivers a learned decoder with near-optimal performance.

arXiv:2506.03397•Jun 3, 2025•0 citations

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

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

Graded Quantum Codes

Tony Shaska

This work develops a geometric framework for constructing quantum error-correcting codes from weighted projective and orbifold structures, integrating algebraic geometry, divisor theory, and the CSS stabilizer formalism. Beginning with weighted projective spaces and their associated height and defect structures, the study builds classical AG-codes via evaluation on divisors adapted to orbifold singularities. These classical codes are lifted to quantum codes using self-orthogonality conditions and homological constructions, yielding a class of Quantum Weighted Algebraic Geometric (QWAG) codes. A central contribution is the formulation of a refined Singleton-type bound motivated by orbifold defect terms and effective genus corrections. While the classical quantum Singleton bound is recovered in the smooth case, the orbifold setting suggests additional geometric contributions that may adjust the theoretical distance bound. The refined bound is presented with partial justification under specific geometric hypotheses and framed as a conjectural extension in full generality. The monograph further provides explicit constructions, computational implementations in Sage/Python, and illustrative examples demonstrating how weighted geometry influences code parameters. This work establishes a structured bridge between orbifold geometry and quantum coding theory, outlining both concrete constructions and open problems for further mathematical development.

arXiv:2508.07542•Aug 11, 2025•0 citations

An algorithmic approach to entanglement-assisted quantum error-correcting codes from the Hermitian curve

René Bødker Christensen, Carlos Munuera, Francisco Revson F. Pereira +2 more

We study entanglement-assisted quantum error-correcting codes (EAQECCs) arising from classical one-point algebraic geometry codes from the Hermitian curve with respect to the Hermitian inner product. Their only unknown parameter is $ c $, the number of required maximally entangled quantum states since the Hermitian dual of an AG code is unknown. In this article, we present an efficient algorithmic approach for computing $ c $ for this family of EAQECCs. As a result, this algorithm allows us to provide EAQECCs with excellent parameters over any field size.

arXiv:2105.02166•Advances in Mathematics of Communications•Jan 12, 2022•2 citations

Hermitian self-orthogonal infinitesimal evaluation codes over $ \mathbb{F}_{q^2}+u\mathbb{F}_{q^2} $ and applications to quantum codes

Sami Alabiad

In this paper, we introduced a new class of infinitesimal evaluation codes over the dual-number extension $ R = \mathbb{F}_{q^2}+u \mathbb{F}_{q^2}, u^2 = 0, $ obtained by evaluating polynomials at perturbed points $ a_i+ub_i $. This evaluation produces a coupled value–derivative structure through the identity $ f(a_i+ub_i) = f_0(a_i)+u\bigl(b_i f_0'(a_i)+f_1(a_i)\bigr), $ which enriches classical evaluation codes with first-order infinitesimal corrections. We established the Hermitian duality theory for these codes and showed that Hermitian orthogonality over $ R $ decomposes into a residue-layer condition over $ \mathbb{F}_{q^2} $ together with a correction equation involving the infinitesimal parameters. This yields explicit criteria for Hermitian self-orthogonality. Using these criteria, we constructed several families of Hermitian self-orthogonal infinitesimal evaluation codes, including multiplier perturbation, locator perturbation, and subgroup–coset constructions. Via the Gray map and the Hermitian construction, these codes produce new families of $ q $-ary quantum stabilizer codes.

AIMS Mathematics•Jan 1, 2026•0 citations
Abstract We provide a corrected, consistent development of classical algebraic geometry (AG) codes and associated nonbinary quantum stabilizer codes built fromthe Hermitian curve yq+y=xq+1y^q+y=x^{q+1}yq+y=xq+1 over \Fqsq\Fqsq\Fqsq. This resolves earlier inconsistencies around the choice of mmm, point counts, dual indices, and field of the inner product. The curve has genus g=q(q−1)2g=\frac{q(q-1)}{2}g=2q(q−1)​, q3+1q^3{+}1q3+1 \Fqsq\Fqsq\Fqsq-rational points, and a unique point at infinity; setting DDD to be the sum of all affine \Fqsq\Fqsq\Fqsq-points gives length n=deg⁡D=q3n=\deg D=q^3n=degD=q3. For one-point divisors G=rP∞G=rP_\inftyG=rP∞​ we give a monomial basis for L(G)\mathcal{L}(G)L(G), the standard duality formula CL(D,rP∞)⊥=CL ⁣(D,(n+2g−2−r)P∞)C_{\mathcal{L}}(D,rP_\infty)^\perp=C_{\mathcal{L}}\!\big(D,(n+2g-2-r)P_\infty\big)CL​(D,rP∞​)⊥=CL​(D,(n+2g−2−r)P∞​), and a simple sufficient condition for Hermitian self-orthogonality: (q+1)r≤n+2g−2(q+1)r\le n+2g-2(q+1)r≤n+2g−2 (equivalently, r≤q2−2r\le q^2-2r≤q2−2).Under this condition, Ashikhmin--Knill yields qqq-ary stabilizer codes [[n,n−2k,≥dH⊥]]q[[n,n-2k,\ge d_H^\perp]]_q[[n,n−2k,≥dH⊥​]]q​ with k=dim⁡CL(D,rP∞)k=\dim C_{\mathcal{L}}(D,rP_\infty)k=dimCL​(D,rP∞​) and dH⊥≥r−2g+2d_H^\perp\ge r-2g+2dH⊥​≥r−2g+2.We also retain a complete reinforcement-learning (RL) section: an \emph{RL-on-Greedy} decoder that first applies a greedy pass then a Deep Q-Network to resolve residual syndromes. We include the original evaluation plot and all references, and clarify that the RL case study can be applied to any stabilizer code (including, but not limited to, those from Hermitian AG codes).
Reinforcement Learning Enhanced Greedy Decoding for Quantum Stabilizer Codes over Fq\mathbb{F}_qFq​
We construct new classical Goppa codes and corresponding quantum stabilizer codes from plane curves defined by separated polynomials. In particular, over F3\mathbb{F}_3F3​ with the Hermitian curve y3+y=x4y^3 + y = x^4y3+y=x4, we obtain a ternary code of length 27, dimension 13, distance 4, which yields a [[27, 13, 4]]3_33​ quantum code. To decode, we introduce an RL-on-Greedy algorithm: first apply a standard greedy syndrome decoder, then use a trained Deep Q-Network to correct any residual syndrome. Simulation under a depolarizing noise model shows that RL-on-Greedy dramatically reduces logical failure compared to greedy alone. Our work thus broadens the class of Goppa- and quantum-stabilizer codes from separated-polynomial curves and delivers a learned decoder with near-optimal performance.
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.
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.
This work develops a geometric framework for constructing quantum error-correcting codes from weighted projective and orbifold structures, integrating algebraic geometry, divisor theory, and the CSS stabilizer formalism. Beginning with weighted projective spaces and their associated height and defect structures, the study builds classical AG-codes via evaluation on divisors adapted to orbifold singularities. These classical codes are lifted to quantum codes using self-orthogonality conditions and homological constructions, yielding a class of Quantum Weighted Algebraic Geometric (QWAG) codes. A central contribution is the formulation of a refined Singleton-type bound motivated by orbifold defect terms and effective genus corrections. While the classical quantum Singleton bound is recovered in the smooth case, the orbifold setting suggests additional geometric contributions that may adjust the theoretical distance bound. The refined bound is presented with partial justification under specific geometric hypotheses and framed as a conjectural extension in full generality. The monograph further provides explicit constructions, computational implementations in Sage/Python, and illustrative examples demonstrating how weighted geometry influences code parameters. This work establishes a structured bridge between orbifold geometry and quantum coding theory, outlining both concrete constructions and open problems for further mathematical development.
We study entanglement-assisted quantum error-correcting codes (EAQECCs) arising from classical one-point algebraic geometry codes from the Hermitian curve with respect to the Hermitian inner product. Their only unknown parameter is $ c $, the number of required maximally entangled quantum states since the Hermitian dual of an AG code is unknown. In this article, we present an efficient algorithmic approach for computing $ c $ for this family of EAQECCs. As a result, this algorithm allows us to provide EAQECCs with excellent parameters over any field size.
In this paper, we introduced a new class of infinitesimal evaluation codes over the dual-number extension $ R = \mathbb{F}_{q^2}+u \mathbb{F}_{q^2}, u^2 = 0, $ obtained by evaluating polynomials at perturbed points $ a_i+ub_i $. This evaluation produces a coupled value–derivative structure through the identity $ f(a_i+ub_i) = f_0(a_i)+u\bigl(b_i f_0'(a_i)+f_1(a_i)\bigr), $ which enriches classical evaluation codes with first-order infinitesimal corrections. We established the Hermitian duality theory for these codes and showed that Hermitian orthogonality over $ R $ decomposes into a residue-layer condition over $ \mathbb{F}_{q^2} $ together with a correction equation involving the infinitesimal parameters. This yields explicit criteria for Hermitian self-orthogonality. Using these criteria, we constructed several families of Hermitian self-orthogonal infinitesimal evaluation codes, including multiplier perturbation, locator perturbation, and subgroup–coset constructions. Via the Gray map and the Hermitian construction, these codes produce new families of $ q $-ary quantum stabilizer codes.