A theory of quantum error correction for permutation-invariant codes
Abstract
We present for the first time a general theory of error correction for permutation invariant (PI) codes. Using representation theory of the symmetric group we construct efficient algorithms that can correct any correctible error on any PI code. These algorithms involve measurements of total angular momentum, quantum Schur transforms or logical state teleportations, and geometric phase gates. For erasure errors, or more generally deletion errors, on certain PI codes, we give a simpler quantum error correction algorithm.
Fields of Study & Subjects
Quantum Computing Algorithms and Architecture
Quantum Information and Cryptography
Coding theory and cryptography
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 14 February 2026
- Language
- EN
- Document type
- Preprint