Quantum Error Correction beyond S U ( 2 ) : Spin, Bosonic, and Permutation-Invariant Codes from Convex Geometry

Read full text
Authors: Arda Aydin, Victor V. Albert, Alexander Barg
Cited by: 1
References: 64

Abstract

We develop a framework for constructing quantum error-correcting codes and logical gates for three types of spaces—composite permutation-invariant spaces of many qubits or qudits, composite constant-excitation Fock state spaces of many bosonic modes, and monolithic nuclear state spaces of atoms, ions, and molecules. By identifying all three spaces with discrete simplices and representations of the Lie group S U ( q ) , we prove that many codes and their gates in S U ( q ) can be interconverted between the three state spaces. We construct code instances for all three spaces using classical ℓ 1 codes and Tverberg’s theorem, a classic result from convex geometry. We obtain families of quantum codes with distance that scales almost linearly with the code length N by constructing ℓ 1 codes based on combinatorial patterns called Sidon sets and utilizing their Tverberg partitions. This compares favorably with the existing designs for all the state spaces. We present explicit constructions of codes with shorter length or lower total spin/excitation than known codes with similar parameters, bosonic codes with exotic Gaussian gates, as well as examples of short codes with distance larger than the known constructions.

Fields of Study & Subjects

Quantum Computing Algorithms and Architecture Particle physics theoretical and experimental studies Coding theory and cryptography

Publication details

Journal / source
PRX Quantum
Publisher
American Physical Society (APS)
Volume
7
Issue
1
Publication date
14 January 2026
Language
EN