Permutationally Invariant Codes for Quantum Error Correction

dc.creatorPollatsek, Harriet
dc.creatorRuskai, Mary Beth
dc.date2003-04-24
dc.date2004-07-20
dc.date.accessioned2026-07-07T06:06:37Z
dc.date.available2026-07-07T06:06:37Z
dc.descriptionA permutationally invariant n-bit code for quantum error correction can be realized as a subspace stabilized by the non-Abelian group S_n. The code corresponds to bases for the trivial representation, and all other irreducible representations, both those of higher dimension and orthogonal bases for the trivial representation, are available for error correction. A number of new (non-additive) binary codes are obtained, including two new 7-bit codes and a large family of new 9-bit codes. It is shown that the degeneracy arising from permutational symmetry facilitates the correction of certain types of two-bit errors. The correction of two-bit errors of the same type is considered in detail, but is shown not to be compatible with single-bit error correction using 9-bit codes.
dc.descriptionFinal version to appear in Lin. Alg. Appl. differs from version 2 only in minor reorganization of section 5.4
dc.identifierhttps://arxiv.org/abs/quant-ph/0304153
dc.identifierhttp://arxiv.org/abs/quant-ph/0304153
dc.identifierLin. Alg. Appl. 392, 255--288 (2004)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/91041
dc.subjectQuantum Physics
dc.titlePermutationally Invariant Codes for Quantum Error Correction
dc.typetext

Files

Collections