Folded quantum RS (FQRS) code[1]
Description
CSS code on \(q^m\)-dimensional Galois-qudits that is constructed from folded RS (FRS) codes (i.e., an RS code whose coordinates have been grouped together) via the Galois-qudit CSS construction. This code is used to construct Singleton-bound approaching approximate quantum codes.
More technically, an \(m\)-folded quantum RS code is a member of the \([[n/m, R \cdot n/m, d/m]]_{q^m}\) CSS code family for any \(0<R<1\). See [1; Defn. 3.8] for an expression of the codewords. A folded quantum generalized RS (GRS) code can be defined in similar fashion from GRS codes [1; Sec. 3].
Protection
For every \(\gamma>0\) and \(0<R<1\), there are folded quantum RS code families of rate \(R\) with local dimension \(q=n^{O(1/\gamma^2)}\) that are \(((1-R-\gamma)/2,n^{O(1/\gamma)})\)-quantum list-decodable [1; Thm. 3.9].Decoding
Efficiently \(((1-R-\gamma)/2,n^{O(1/\gamma)})\)-quantum list-decodable codes exist for every fixed \(\gamma>0\) and rate \(0<R<1\) [1; Thm. 3.9].Cousins
- Folded RS (FRS) code
- Generalized RS (GRS) code— A folded quantum generalized RS (GRS) code can be constructed in similar fashion from GRS codes as FQRS codes are constructed from FRS codes [1; Sec. 3].
- Singleton-bound approaching AQECC— Singleton-bound approaching AQECCs are built using folded quantum Reed-Solomon (FQRS) codes [1].
- Galois-qudit RS code— A FQRS code with no extra grouping (\(m=1\)) reduces to a Galois-qudit RS code that is CSS.
Primary Hierarchy
Parents
Folding a quantum polynomial code on \(q\)-dimensional Galois qudits yields an FQRS code on \(q^m\)-dimensional Galois qudits.
Folded quantum RS (FQRS) code
References
- [1]
- T. Bergamaschi, L. Golowich, and S. Gunn, “Approaching the Quantum Singleton Bound with Approximate Error Correction”, (2022) arXiv:2212.09935
Page edit log
- Victor V. Albert (2023-01-08) — most recent
- Sam Gunn (2022-01-08)
Cite as:
“Folded quantum RS (FQRS) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/galois_fqrs