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 Hermitian codes have been completely classified; no such codes exist when \(t\) is odd [1].Cousin
- Hermitian qubit code— Frobenius Hermitian codes have been completely classified; no such codes exist when \(t\) is odd [1].
Primary Hierarchy
Parents
Frobenius code
Children
The \([[5,1,3]]\) code is the smallest qubit Frobenius code [1; Table I].
References
- [1]
- S. Dutta and P. P. Kurur, “Quantum Cyclic Code of length dividing \(p^{t}+1\)”, (2011) arXiv:1011.5814
Page edit log
- Victor V. Albert (2026-06-08) — most recent
- En-Jui Kuo (2024-03-18)
- Victor V. Albert (2024-03-18)
- Nolan Coble (2021-12-03)
Cite as:
“Frobenius code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/frobenius, arXiv:2606.11484