Gnu code

In quantum information, the gnu code refers to a particular family of quantum error correcting codes, with the special property of being invariant under permutations of the qubits. Given integers g (the gap), n (the occupancy), and m (the length of the code), the two codewords are

|0L⟩=∑ℓeven0≤ℓ≤n(nℓ)2n−1|Dgℓm⟩
|1L⟩=∑ℓodd0≤ℓ≤n(nℓ)2n−1|Dgℓm⟩

where |Dkm⟩ are the Dicke states consisting of a uniform superposition of all weight-k words on m qubits, e.g.

|D24⟩=|0011⟩+|0101⟩+|1001⟩+|0110⟩+|1010⟩+|1100⟩6

The real parameter u=mgn scales the length of the code. The number u needs to be at least 1. The length m=gnu, hence the name of the code. The distance of the code is the minimum of g and n. For g=n and u≥1, the gnu code is capable of correcting g−1 erasure errors, or deletion errors. The code can also correct up to ⌊(g−1)/2⌋ corrupted qubits from the property of the distance.