[Jump to code hierarchy]

True Galois-qudit stabilizer code[1,2]

Alternative names: Linear stabilizer code.

Description

A \([[n,k,d]]_q\) stabilizer code whose stabilizer’s Galois symplectic representation forms a linear subspace. In other words, the set of \(q\)-ary vectors representing the stabilizer group is closed under both addition and multiplication by elements of \(\mathbb{F}_q\). In contrast, Galois-qudit stabilizer codes admit sets of vectors that are closed under addition only.

The number of generators \(r\) for a true stabilizer code is a multiple of \(m\) (recall that \(q=p^m\) for Galois qudits). As a result, the number \(k=n-r/m\) of logical qudits is an integer.

Each code can be represented by a stabilizer generator matrix \(H=(A|B)\), where each row \((a|b)\) is the Galois symplectic representation of a stabilizer generator.

Protection

Detects errors on up to \(d-1\) qudits, and corrects erasure errors on up to \(d-1\) qudits.

Notes

See Ref. [3,4] for introductions to various stabilizer code constructions.

Cousins

  • Linear \(q\)-ary code— A true Galois-qudit stabilizer code is the closest quantum analogue of a linear code over \(\mathbb{F}_q\) because the \(q\)-ary vectors corresponding to the Galois symplectic representation of the stabilizers form a linear subspace.
  • \([[2m,2m-2,2]]\) error-detecting code— A naive extension of the iceberg code to Galois qudits keeps only two CSS-type generators, \(M_1(1)=X_{\alpha_1}\otimes\cdots\otimes X_{\alpha_n}\) and \(M_2(1)=Z_{\beta_1}\otimes\cdots\otimes Z_{\beta_n}\), with nonzero \(\alpha_i,\beta_i\in\mathbb{F}_q\) satisfying \(\sum_i \alpha_i\beta_i=0\). For prime-power dimensions with \(q=p^m\) and \(m>1\), this yields a Galois-qudit code of distance one that is generally not a true stabilizer code because the stabilizer is not closed under multiplication by arbitrary \(\gamma\in\mathbb{F}_q\). Adding all \(M_1(\gamma)\) and \(M_2(\gamma)\) to the stabilizer group recovers the corresponding true Galois-qudit CSS code of distance two [2; Sec. 8.2.2].

Primary Hierarchy

Parents
True Galois-qudit stabilizer code
Children
True Galois-qudit stabilizer codes for \(q=2\) correspond to qubit stabilizer codes.
The code is a non-CSS stabilizer code in general [5].
Galois-qudit BCH codes can be constructed via the CSS construction or the Hermitian construction.
The Galois-qudit CSS construction yields a true stabilizer code [2; Sec. 8.2.2].
Quantum duadic codes can be constructed via the CSS construction or the Hermitian construction.
Quantum AG codes can be constructed via the Galois-qudit CSS construction or the Galois-qudit Hermitian construction.
Galois-qudit RM codes can be constructed via the Galois-qudit Hermitian construction, the Galois-qudit CSS construction, or directly from their parity-check matrices [6][7; Sec. 4.2].
Hermitian codes are true stabilizer codes because they are based on Hermitian self-orthogonal linear (as opposed to additive) codes over \(\mathbb{F}_{q^2}\).

References

[1]
A. Ashikhmin and E. Knill, “Nonbinary quantum stabilizer codes”, IEEE Transactions on Information Theory 47, 3065 (2001) DOI
[2]
D. Gottesman, Surviving as a Quantum Computer in a Classical World (2024) URL
[3]
A. Klappenecker, “Algebraic quantum coding theory”, Quantum Error Correction 307 (2013) DOI
[4]
M. F. Ezerman, “Quantum Error-Control Codes”, Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 657-672 DOI
[5]
Z. Wang, S. Yu, H. Fan, and C. H. Oh, “Quantum error-correcting codes over mixed alphabets”, Physical Review A 88, (2013) arXiv:1205.4253 DOI
[6]
P. K. Sarvepalli and A. Klappenecker, “Nonbinary Quantum Reed-Muller Codes”, (2005) arXiv:quant-ph/0502001
[7]
C.-Y. Lai and C.-C. Lu, “A Construction of Quantum Stabilizer Codes Based on Syndrome Assignment by Classical Parity-Check Matrices”, IEEE Transactions on Information Theory 57, 7163 (2011) arXiv:0712.0103 DOI
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: galois_true_stabilizer

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

Cite as:

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

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