Galois-qudit RS code[1] 

Also known as Galois-qudit polynomial code (QPyC).

Description

An \([[n,k,n-k+1]]_q\) (with \(q>n\)) Galois-qudit CSS code constructed using two Reed-Solomon codes over \(GF(q)\).

Let \(C_1\) be a \([n,k_1,d_1]_q\) Reed-Solomon code and \(C_2^\perp\) be a \([n,k_2,d_2]_q\) Reed-Solomon code, modified such that \(C_2^\perp \subseteq C_1\) and \(0\le k_2 \le k_1 \le n\). Then, a polynomial code is a non-degenerate \([[n,k_2,d]]_q\) Galois-qudit CSS code with \(d=\min(n-k_1+1,k_1-k_2+1)\). The polynomial code is the span of the basis codewords over GF(\(q\)) \begin{align} |\overline{\beta_0,\cdots,\beta_{k_2-1}}\rangle = \sum_{(\beta_{k_2},\cdots,\beta_{k_1-1})\in GF(q) } \bigotimes_{i=1}^{n} \left| \sum_{j=0}^{k_1-1} \beta_j \alpha_i^j \right\rangle, \tag*{(1)}\end{align} where \((\alpha_1, \cdots, \alpha_n)\) are \(n\) distinct points chosen for code \(C_1\) from \(GF(q)\setminus \{0\}\).'

Parent

Child

  • Prime-qudit RS code — Galois-qudit RS codes for prime-dimensional qudits are prime-qudit RS codes.

Cousins

References

[1]
D. Aharonov and M. Ben-Or, “Fault-Tolerant Quantum Computation With Constant Error Rate”, (1999) arXiv:quant-ph/9906129
[2]
La Guardia, G. G., R. Palazzo, and C. Lavor. "Nonbinary quantum Reed-Solomon codes." Int. J. Pure Applied Math 65.1 (2010): 55-63.
[3]
G. G. La Guardia, “Asymmetric quantum Reed-Solomon and generalized Reed-Solomon codes”, Quantum Information Processing 11, 591 (2011) DOI
[4]
M. Grassl and M. Rotteler, “Quantum block and convolutional codes from self-orthogonal product codes”, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005. (2005) arXiv:quant-ph/0703181 DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: galois_polynomial

Cite as:
“Galois-qudit RS code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/galois_polynomial
BibTeX:
@incollection{eczoo_galois_polynomial, title={Galois-qudit RS code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/galois_polynomial} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/galois_polynomial

Cite as:

“Galois-qudit RS code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/galois_polynomial

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/quantum/qudits_galois/stabilizer/evaluation/rs/galois_polynomial.yml.