---
title: Quantum Reed–Solomon Codes Overview
url: https://www.emergentmind.com/topics/quantum-reed-solomon-codes
type: topic
---

# Quantum Reed–Solomon Codes Overview

Quantum Reed–Solomon codes are quantum error-correcting codes derived from classical Reed–Solomon or generalized Reed–Solomon (GRS) codes. In the literature, the term covers at least two closely related algebraic paradigms: CSS-type constructions from classical Reed–Solomon pairs over \(GF(d)\), which yield high-dimensional codes such as \([[d,2K-d,d-K+1]]_d\), and Hermitian-stabilizer constructions from GRS codes over \(\mathbb F_{q^2}\), often formalized as quantum generalized Reed–Solomon (QGRS) codes [1801.06706] [0812.4514]. These codes occupy a central position in quantum MDS theory, in high-dimensional erasure and loss correction, in entanglement-assisted quantum coding, and in communication-oriented architectures ranging from one-way repeaters to concatenation over high-rate quantum LDPC inner codes [1801.06706] [2605.21898].

## 1. Algebraic foundations and terminology

At the classical level, the basic object is the generalized Reed–Solomon code
\[
\mathrm{CGRS}(a,v,k)=\left\{(v_1F(a_1),\dots,v_nF(a_n)):\deg F<k\right\},
\]
where \(a=(a_1,\dots,a_n)\) consists of pairwise distinct field elements and \(v=(v_1,\dots,v_n)\) has nonzero entries. It is an \([n,k,n-k+1]\) MDS code. The same framework includes extended versions: an \([n+1,k,n-k+2]\) extended GRS code, and, in the special case \(k=3\) with \(q\) even, an \([n+2,3,n]\) extended GRS code [0812.4514].

The Hermitian route to quantum coding starts from a classical code \(C\) over \(\mathbb F_{q^2}\) satisfying
\[
C\subseteq C^{\perp_H}.
\]
If \(C\) is an \([n,k]_{q^2}\) code and
\[
d=\min\{\mathrm{wt}(C^{\perp_H}\setminus C)\},
\]
then there exists a quantum code with parameters
\[
[n,n-2k,d].
\]
In the QGRS formulation, a quantum code is called a QGRS code precisely when it is obtained from a Hermitian self-orthogonal generalized Reed–Solomon code or extended generalized Reed–Solomon code in this way [0812.4514].

A distinct but compatible line of work uses a CSS construction directly from classical Reed–Solomon codes over \(GF(d)\). If
\[
C_1=[d,k,d-k+1]_d,\qquad C_2=[d,d-k,k+1]_d,\qquad C_1\subset C_2,
\]
then the resulting quantum Reed–Solomon code has parameters
\[
[[d,2k-d,d-k+1]]_d.
\]
This family encodes \(2k-d\) logical \(d\)-level qudits into \(d\) physical qudits and has code rate
\[
R_c=\frac{2k-d}{d}.
\]
This suggests that “Quantum Reed–Solomon code” is best understood as an algebraic family organized around Reed–Solomon evaluation structure, rather than as a single canonical stabilizer construction [1801.06706].

## 2. QGRS codes as a unified framework for quantum MDS theory

A central structural result is the exact characterization of when a QGRS code exists. The relevant classical object is the puncture code
\[
P(C)=\left\{(c_i d_i^{\,q+1})_{i=1}^n:c,d\in C\right\}\cap \mathrm{GF}(q)^n,
\]
equivalent to the puncture code of Rains. A QGRS code \([r,r-2k,k+1]\) exists if and only if there is a codeword of weight \(r\) in
\[
P\bigl(\mathrm{CGRS}(a,\mathbf{1},k)\bigr),
\]
where \(a\) lists all elements of \(\mathrm{GF}(q^2)\) and \(\mathbf{1}\) is the all-ones vector. This reduces the quantum existence problem to a classical weight-distribution problem for a puncture code [0812.4514].

The same analysis gives sharp parameter bounds. If \(\mathcal Q\) is an \([n,n-2k,k+1]\) QGRS code, then for \(q\ge 3\), one must have \(k\le q\). Except for the special case \(k=3\) and \(q\) even, one has \(n\le q^2+1\); for \(k=3\) and \(q\) even, one has \(n\le q^2+2\). These bounds are tight: explicit examples include
\[
[q^2+1,\;q^2-2q+1,\;q+1]
\]
for all \(q\), and also
\[
[6,0,4]_2,\qquad [18,12,4]_4
\]
in the even-\(q\), \(k=3\) case [0812.4514].

The analytic existence theorem complements the puncture-code criterion. It produces Hermitian self-orthogonal GRS codes, and hence QGRS codes, in several regimes: \(n=q^2+1\) with \(k\le q\); \(n=q^2-1\), written more precisely as \(n=mq-l\) with \(1<m<q\) and \(0\le l<m\), where \(k\le m-1\); and \(n\le q\), where \(k\le \lfloor n/2\rfloor\). Within this framework, the authors show that all previously known quantum MDS codes can be realized as QGRS codes with the same parameters, including \([5,1,3]_q\), \([6,2,3]_q\), \([7,3,3]_q\) for \(q\ge 3\), families \([n,n-2d+2,d]_q\) for \(n\le q\), and several longer families over \(q^2\)-scale lengths. The literature therefore treats QGRS codes as a unified source of known quantum MDS constructions [0812.4514].

## 3. Parameter families, flexible lengths, and the limits of the GRS method

After the unified QGRS framework was established, a substantial body of work concentrated on enlarging the available length–distance spectrum while preserving MDS optimality. One early line gave three GRS-based quantum MDS families at lengths \(q^2-1\), \(q^2-q+1\), and \(q^2-q\). In particular, for any odd prime power \(q\), the length-\(q^2-1\) family contains
\[
[[q^2-1,\ q^2-2d+1,\ d]]_q
\]
for \(2\le d\le q\); the length-\(q^2-q+1\) family contains
\[
[[q^2-q+1,\ q^2-q-2d+3,\ d]]_q
\]
for \(2\le d\le q-1\) when \(q\ge 5\); and the length-\(q^2-q\) family contains
\[
[[q^2-q,\ q^2-q-2d+2,\ d]]_q
\]
for \(2\le d\le q\) [1508.00978].

Subsequent constructions emphasized long lengths and minimum distances larger than \(q/2+1\). One paper produced six new classes of \(q\)-ary quantum MDS codes from Hermitian self-orthogonal GRS codes, with three of the six classes having longer lengths than earlier constructions and with minimum distances that can be larger than \(q/2+1\) [1804.08213]. Another paper gave three new classes with lengths
\[
n=1+lh+mr-\frac{hr}{2},\qquad n=lh+mr-\frac{hr}{2},\qquad n=lh+mr,
\]
together with ranges of \(d\) for which \([[n,n-2d,d+1]]_q\) quantum MDS codes exist; it also provided the explicit example
\[
[[16081,\ 15401,\ 341]]_{641},
\]
highlighting both flexible length and large minimum distance [1904.12441]. A later construction added five new classes of \(q\)-ary quantum MDS codes with minimum distance larger than \(q/2+1\), and stated that the resulting parameters cannot be obtained from previous constructions [2302.06169].

At the same time, the literature also established a sharp obstruction for the Hermitian-dual-containing GRS mechanism. It was proved that there exists a quantum MDS code
\[
[[q^2+1,\ q^2+3-2d,\ d]]_q
\]
for all \(d<q+1\), \(d\ne q\), but that if \(d\ge q+2\), then there is no generalized Reed–Solomon \([n,n-d+1,d]_{q^2}\) code which contains its Hermitian dual. In other words, the standard GRS/Hermitian-duality method stops at distance \(q+1\). The same work constructed sporadic non-GRS quantum MDS codes
\[
[[18,0,10]]_5,\qquad [[18,0,10]]_7,\qquad [[14,0,8]]_5,
\]
which were presented as the first quantum MDS codes discovered for which \(d\ge q+3\), apart from the \([[10,0,6]]_3\) code derived from Glynn’s code [1907.04391]. A plausible implication is that the Reed–Solomon method is both unusually powerful and algebraically rigid: it dominates the known MDS landscape up to its natural boundary, but genuinely new mechanisms are required beyond that boundary.

## 4. Entanglement-assisted, projective, and convolutional extensions

Entanglement assistance relaxes the self-orthogonality constraint and replaces it with rank control of a Hermitian Gram matrix. In the standard entanglement-assisted theorem, if \(C\) is an \([n,k,d]_{q^2}\) classical code with parity-check matrix \(H\), then there exists an EAQEC code
\[
[[n,2k-n+c,d;c]]_q,\qquad c=\operatorname{rank}(HH^\dagger).
\]
When the underlying GRS code is MDS and the parameters satisfy the EA Singleton equality, the result is an EAQMDS code [1910.06769].

This principle has been developed in several directions. One construction over finite fields of odd characteristic produced two families of EAQMDS codes by arranging the evaluation points and multipliers of \(\operatorname{GRS}_k(\mathbf a,\mathbf v)\) so that \(\operatorname{rank}(GG^\dagger)\) becomes an explicit small integer \(c\). The resulting families have the form
\[
[[n,n-2d+c,d+1;c]]_q
\]
or equivalently \([[n,n-2k+c,k+1;c]]_q\), with many new lengths and in some cases larger minimum distance than known results [1910.06769]. A complementary paper gave a complete and explicit formula for EAQECC parameters coming from any Reed–Solomon code in the Hermitian metric. For \(t=b_0+b_1q\), it derived, for example,
\[
[[q^2-1,\; (q-b_1)^2-2b_0-2,\; t+2;\; b_1^2+1]]_q
\]
when \(b_0+b_1<q-1\), and a different closed form when \(b_0+b_1\ge q-1\), thereby making the entanglement cost \(c\) completely explicit for the full Hermitian RS family [2007.01113].

A separate line constructed three classes of EAQMDS codes with lengths
\[
n=b(q+1)+1,\qquad n=b(q+1),\qquad n=b(q-1),
\]
and corresponding entanglement consumption \(c=b+1\), \(c=b+1\), and \(c=b\). These lengths were emphasized because some are not divisors of \(q^2-1\), unlike many earlier EAQMDS constructions [2210.14505]. Projective variants further generalized the Reed–Solomon setting by studying subfield subcodes of projective Reed–Solomon codes and their duals, leading to symmetric, asymmetric, and Hermitian EAQECCs, often with \(c\le 1\). Explicit examples include
\[
[[28,12,6;0]]_3,\qquad [[17,14,3/2;1]]_4,\qquad [[82,67,7;1]]_3,\qquad [[129,67,12;1]]_2
\]
[2304.08121].

The Reed–Solomon paradigm also extends beyond block stabilizer codes. Two constructions of quantum MDS convolutional codes derived from Hermitian dual-containing GRS codes yielded eighteen new classes. The two principal parameter templates are
\[
[(n,\ n-2t_0,\ 1;\ n-k-t_0,\ n-k+1)]_q
\]
and
\[
[(n,\ 2k-n+4,\ 2;\ 2,\ n-k+1)]_q,
\]
demonstrating that the MDS property of GRS constituents can be transferred into the streaming setting [1511.01616]. More recently, generalized Monomial Cartesian Codes were introduced as a natural extension of generalized Reed–Solomon codes, constructed by combining two different generalized Reed–Solomon codes into a bivariate Cartesian evaluation code with sufficient Hermitian self-orthogonality conditions for new quantum stabilizer constructions [2512.16482].

## 5. Communication-oriented uses: erasures, deletions, repeaters, and concatenation

Quantum Reed–Solomon codes are particularly prominent in communication-dominated noise models. In one-way quantum repeater proposals, the CSS family
\[
[[d,2k-d,d-k+1]]_d
\]
was used as the encoding layer for \(d\)-level systems. These codes can correct up to \(d-k\) erasures, and for a quantum erasure channel with erasure probability \(p_l\), the success probability is
\[
P_{\mathrm{success}}=\sum_{j=0}^{d-k}\binom{d}{j}p_l^j(1-p_l)^{d-j}.
\]
The same work stated that quantum Reed–Solomon codes constructed from classical Reed–Solomon codes can approach the capacity on the quantum erasure channel of \(d\)-level systems for large dimension \(d\), and reported a reduction in the repeater cost coefficient by about a factor of \(35\) relative to quantum parity codes for communication distances up to \(10{,}000\ \mathrm{km}\) in the loss-dominated regime [1801.06706].

The same erasure-correction strength has been repurposed for synchronization errors. A construction of quantum deletion-correcting codes derived from quantum Reed–Solomon codes introduced two procedures, Alternating Sandwich Mapping \(\mathrm{Asm}\) and Block Error Locator \(\mathrm{Loc}\), to reduce deletion correction to erasure correction block by block. If \(\mathcal R\) denotes the underlying quantum Reed–Solomon code, then the overall encoder and decoder are
\[
\mathrm{Enc}=\mathrm{Asm}\circ \mathrm{Enc}_{\mathcal R},\qquad
\mathrm{Dec}=\mathrm{Dec}_{\mathcal R}\circ \mathrm{Loc},
\]
and the main theorem states
\[
\mathrm{Dec}\circ \mathcal D_{\mathbf i}\circ \mathrm{Enc}(\sigma)=\sigma
\]
for any deletion pattern \(\mathbf i\) of size at most \(t\). The rate can be made asymptotically flexible: for any real number \(0\le \gamma\le 1\), there exist quantum deletion-correcting codes correcting \(t\) or fewer deletions whose rates converge to \(\gamma\). The paper also emphasized that the decoder does not need the exact number of deletions, only an upper bound \(t\) [2306.13399].

A modern systems-level application uses quantum Reed–Solomon codes as outer codes in concatenation over a high-rate quantum LDPC inner code. In that setting, each 144-qubit gross code block with parameters \([144,12,12]\) is packaged as one Galois qudit of dimension
\[
q=2^{11}=2048,
\]
and the outer code is a qRS code with parameters
\[
[[n,n-2(d-1),d]]_q,\qquad 2(d-1)<n\le q.
\]
The construction exploits list decoding, a Galois-qudit Shor scheme for syndrome extraction, and “time-like” Reed–Solomon protection against measurement errors. At uniform \(10^{-3}\) physical noise, the concatenated gross code reaches the teraquop regime and achieves lower space overhead than the 288-qubit two-gross code down to a logical error rate of \(4.10\times 10^{-15}\) per logical qubit-round [2605.21898]. This suggests that large-alphabet Reed–Solomon structure remains relevant even when the inner architecture is non-local and highly quantum LDPC in character.

## 6. Encoding complexity, resource reduction, and intrinsic limitations

Despite their strong coding properties, high-dimensional Quantum Reed–Solomon encoders can be expensive. For the single-logical-qudit family
\[
[[d,1,(d+1)/2]]_d
\]
with odd prime \(d\), the standard encoding circuit requires
\[
\frac{d^2+d-4}{2}
\]
SUM gates. When a \(d\)-dimensional qudit is implemented with \(k\) qubits satisfying \(2^{k-1}<d\le 2^k\), each SUM gate is decomposed into a ripple-carry adder and a modulo conversion, and the modular-adder construction requires
\[
k+d-2
\]
auxiliary qubits. In the example \(d=139\), a single SUM gate requires \(21{,}182\) CX gates under a general decomposition, but only \(1{,}049\) CX gates under a multiplexed decomposition based on time-bin and polarization encoding [2206.03712].

The multiplexing result is technically specific. In that framework, a \(C_kX\) gate can be replaced by one CX gate if the controls are distributed over a multiplexed photon, and a \(C_{k+1}X\) gate can be reduced to a single \(C_2X\) gate. The benefit is largest when \(d\approx 2^k\), because the modulo logic then contains many \(C_kX\) and \(C_{k+1}X\) gates. However, the same paper identified a family
\[
[[d-1,d-2t,2t+1]]_d\qquad \text{with } d=2^m
\]
for which multiplexing provides no gate-count advantage, because the encoder does not require Toffoli or \(C_kX\) gates in the first place [2206.03712].

Several limitations recur across the literature. The GRS/Hermitian-duality method cannot produce quantum MDS codes with \(d\ge q+2\) [1907.04391]. The deletion-code construction has small relative distance because it targets fixed \(t\) while letting the block length grow [2306.13399]. Repeater advantages depend strongly on the balance between photon loss, coupling efficiency, and operational errors: for low coupling efficiency or sufficiently large gate error, first- or second-generation repeaters can outperform third-generation QRSC schemes [1801.06706]. These are not contradictions within the theory; rather, they delimit where the Reed–Solomon algebraic advantages dominate and where other architectural constraints become decisive.

Across these variants, Quantum Reed–Solomon codes remain defined by a distinctive combination of algebraic explicitness, optimal or near-optimal distance behavior, and compatibility with erasure-dominated quantum communication models. The literature suggests that their enduring importance lies not only in the original MDS constructions, but also in the way Reed–Solomon structure continues to organize modern developments in entanglement assistance, projective generalization, convolutional coding, deletion correction, and large-alphabet fault-tolerant architecture design [0812.4514] [2605.21898].

Source: https://www.emergentmind.com/topics/quantum-reed-solomon-codes