GNU permutation-invariant code[1,2] 


Permutation-invariant code whose codewords can be expressed as superpositions of Dicke states with coefficients are square-roots of the binomial distribution.

In terms of Dicke states, logical codewords for codes encoding a single qubit [1] are \begin{align} |\overline{\pm}\rangle = \sum_{\ell=0}^{m} \frac{(\pm 1)^\ell}{\sqrt{2^m}} \sqrt{m \choose \ell} |D^n_{g \ell}\rangle~. \tag*{(1)}\end{align} Here, \(n\) is the number of particles used for encoding \(1\) qubit, and \(g, m \leq n\) are arbitrary positive integers. Codes with higher logical dimension are developed in Ref. [2].


Depends on the family. One family which is completely symmetrized versions of Bacon-Shor codes (parameterized by \(t\)) protects against arbitrary weight-\(t\) spin errors. Additionally, codes with large enough length \((t+1)(3t+1)+t\) can approximately correct \(t\) spontaneous decay errors.


For a family of shifted gnu codes, decoding can be done using projection, probability amplitude rebalancing, and gate teleportation in time \(O(n^2)\) [3].





Y. Ouyang, “Permutation-invariant quantum codes”, Physical Review A 90, (2014) arXiv:1302.3247 DOI
Y. Ouyang and J. Fitzsimons, “Permutation-invariant codes encoding more than one qubit”, Physical Review A 93, (2016) arXiv:1512.02469 DOI
Y. Ouyang, “Permutation-invariant quantum coding for quantum deletion channels”, 2021 IEEE International Symposium on Information Theory (ISIT) (2021) arXiv:2102.02494 DOI
A. Aydin, M. A. Alekseyev, and A. Barg, “A family of permutationally invariant quantum codes”, (2024) arXiv:2310.05358
Y. Ouyang, “Quantum storage in quantum ferromagnets”, Physical Review B 103, (2021) arXiv:1904.01458 DOI
T. Holstein and H. Primakoff, “Field Dependence of the Intrinsic Domain Magnetization of a Ferromagnet”, Physical Review 58, 1098 (1940) DOI
C. D. Cushen and R. L. Hudson, “A quantum-mechanical central limit theorem”, Journal of Applied Probability 8, 454 (1971) DOI
V. V. Albert et al., “Performance and structure of single-mode bosonic codes”, Physical Review A 97, (2018) arXiv:1708.05010 DOI
Y. Ouyang and G. K. Brennen, “Finite-round quantum error correction on symmetric quantum sensors”, (2024) arXiv:2212.06285
Page edit log

Your contribution is welcome!

on (edit & pull request)— see instructions

edit on this site

Zoo Code ID: gnu_permutation_invariant

Cite as:
“GNU permutation-invariant code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022.
@incollection{eczoo_gnu_permutation_invariant, title={GNU permutation-invariant code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:

Cite as:

“GNU permutation-invariant code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022.