Lesson plan

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 : |0_{\rm L}\rangle = \sum_{\ell\, \textrm{even}\atop 0\le\ell\le n} \sqrt{\frac {2^{n-1}}} |D^m_{g\ell}\rangle : |1_{\rm L}\rangle = \sum_{\ell\, \textrm{odd}\atop 0\le\ell\le n} \sqrt{\frac {2^{n-1}}} |D^m_{g\ell}\rangle where |D^m_k\rangle are the Dicke states consisting of a uniform superposition of all weight-k words on m qubits, e.g. : |D^4_2\rangle = \frac{|0011\rangle + |0101\rangle + |1001\rangle + |0110\rangle + |1010\rangle + |1100\rangle}{\sqrt{6}} The real parameter u = \frac{m}{gn} 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 \ge 1 , the gnu code is capable of correcting g-1 erasure errors, or deletion errors. The code can also correct up to \lfloor(g-1)/2\rfloor corrupted qubits from the property of the distance.

Back to article

Article summary

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 : |0_{\rm L}\rangle = \sum_{\ell\, \textrm{even}\atop 0\le\ell\le n} \sqrt{\frac {2^{n-1}}} |D^m_{g\ell}\rangle : |1_{\rm L}\rangle = \sum_{\ell\, \textrm{odd}\atop 0\le\ell\le n} \sqrt{\frac {2^{n-1}}} |D^m_{g\ell}\rangle where |D^m_k\rangle are the Dicke states consisting of a uniform superposition of all weight-k words on m qubits, e.g. : |D^4_2\rangle = \frac{|0011\rangle + |0101\rangle + |1001\rangle + |0110\rangle + |1010\rangle + |1100\rangle}{\sqrt{6}} The real parameter u = \frac{m}{gn} 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 \ge 1 , the gnu code is capable of correcting g-1 erasure errors, or deletion errors. The code can also correct up to \lfloor(g-1)/2\rfloor corrupted qubits from the property of the distance.

Key claims

No claims recorded.

Discussion questions

  1. Summarise the article in your own words. Which single claim would you verify first, and why?
  2. Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
  3. If two sources disagreed about one of these facts, what would you need in order to trust one over the other?

Bibliography

No sources recorded.

Key claims and bibliography are generated from the same tracked claims and sources as the article page.