Frobenius code[1] 

Description

A cyclic prime-qudit stabilizer code whose length \(n\) divides \(p^t + 1\) for some positive integer \(t\).

Decoding

Adapted from the Berlekamp decoding algorithm for classical BCH codes. There exists a polynomial time quantum algorithm to correct errors of weight at most \(\tau\), where \(\delta=2\tau+1\) is the BCH distance of the code [1].

Notes

Frobenius codes that are also stabilizer codes have been completely classified. No such codes exist when \(t\) is odd.

Parents

Children

References

[1]
S. Dutta and P. P. Kurur, “Quantum Cyclic Code of length dividing \(p^{t}+1\)”, (2011) arXiv:1011.5814
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: frobenius

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

Cite as:

“Frobenius code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/frobenius

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/quantum/qudits/stabilizer/frobenius.yml.