English

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

Quantum Physics 2025-06-05 v1 Quantum Algebra

Abstract

We construct new classical Goppa codes and corresponding quantum stabilizer codes from plane curves defined by separated polynomials. In particular, over F3\mathbb{F}_3 with the Hermitian curve y3+y=x4y^3 + y = x^4, we obtain a ternary code of length 27, dimension 13, distance 4, which yields a [[27, 13, 4]]3_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.

Keywords

Cite

@article{arxiv.2506.03397,
  title  = {Reinforcement Learning Enhanced Greedy Decoding for Quantum Stabilizer Codes over $\mathbb{F}_q$},
  author = {Vahid Nourozi},
  journal= {arXiv preprint arXiv:2506.03397},
  year   = {2025}
}
R2 v1 2026-07-01T02:58:00.343Z