Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2603.1098

Permutation-invariant codes:a numerical study and qudit constructions

Liam J. Bond, Jiří Minář, Māris Ozols, Arghavan Safavi-Naini, Vladyslav Visnevskyi

Published Jan 1, 2026• 0 citations
arXivHTMLPDF

Abstract

We investigate Permutation-Invariant (PI) quantum error-correcting codes encoding a logical qudit of dimension $\mathrm{d}_\mathrm{L}$ in PI states using physical qudits of dimension $\mathrm{d}_\mathrm{P}$. We extend the Knill--Laflamme (KL) conditions for $d-1$ deletion errors from qubits to qudits and investigate numerically both qubit ($\mathrm{d}_\mathrm{L} = \mathrm{d}_\mathrm{P} = 2$) and qudit ($\mathrm{d}_\mathrm{L} > 2$ or $\mathrm{d}_\mathrm{P} > 2$) PI codes. We analyze the scaling of the block length $n$ in terms of the code distance $d$, and compare to existing families of PI codes due to Ouyang, Aydin--Alekseyev--Barg (AAB) and Pollatsek--Ruskai (PR). Our three main findings are: (i) We conjecture that qubit PI codes correcting up to $d-1$ deletion errors have block length $n(d) \geq (3d^2 + 1) / 4$, which implies an upper bound $d \leq \sqrt{12n-3}/3$ on their code distance, and that PR codes can saturate this bound. (ii) For qudit PI codes encoding a single qudit we numerically observe that increasing $\mathrm{d}_\mathrm{P}$ results in $n$ monotonically decreasing and approaching the quantum Singleton bound $n(d) \geq 2d-1$. (iii) We propose a semi-analytic extension of the qubit AAB construction to qudits that finds explicit solutions by solving a linear program. Our results therefore provide key insights into lower bounds on the block length scaling of both qubit and qudit PI codes, and demonstrate the benefit of increased physical local dimension in the context of PI codes.

DOI
10.48550/arxiv.2603.1098

Related papers

Permutation-invariant codes: a numerical study and qudit constructions

Liam J. Bond, Jiří Minář, Māris Ozols +2 more

We investigate Permutation-Invariant (PI) quantum error-correcting codes encoding a logical qudit of dimension $\mathrm{d}_\mathrm{L}$ in PI states using physical qudits of dimension $\mathrm{d}_\mathrm{P}$. We extend the Knill--Laflamme (KL) conditions for $d-1$ deletion errors from qubits to qudits and investigate numerically both qubit ($\mathrm{d}_\mathrm{L} = \mathrm{d}_\mathrm{P} = 2$) and qudit ($\mathrm{d}_\mathrm{L} > 2$ or $\mathrm{d}_\mathrm{P} > 2$) PI codes. We analyze the scaling of the block length $n$ in terms of the code distance $d$, and compare to existing families of PI codes due to Ouyang, Aydin--Alekseyev--Barg (AAB) and Pollatsek--Ruskai (PR). Our three main findings are: (i) We conjecture that qubit PI codes correcting up to $d-1$ deletion errors have block length $n(d) \geq (3d^2 + 1) / 4$, which implies an upper bound $d \leq \sqrt{12n-3}/3$ on their code distance, and that PR codes can saturate this bound. (ii) For qudit PI codes encoding a single qudit we numerically observe that increasing $\mathrm{d}_\mathrm{P}$ results in $n$ monotonically decreasing and approaching the quantum Singleton bound $n(d) \geq 2d-1$. (iii) We propose a semi-analytic extension of the qubit AAB construction to qudits that finds explicit solutions by solving a linear program. Our results therefore provide key insights into lower bounds on the block length scaling of both qubit and qudit PI codes, and demonstrate the benefit of increased physical local dimension in the context of PI codes.

quant-pharXiv:2603.10981•Mar 12, 2026•2 citations

Minimal Permutation-Invariant Qudit Codes from Edge-Colorings of Complete Graphs

Eric Kubischta, Ian Teixeira

We study permutation-invariant quantum codes in the symmetric subspace $\mathrm{Sym}^n(\mathbb{C}^q) $ of $n$ qudits of local dimension $q$. For every integer $q\geq 2$, we construct a permutation-invariant code with parameters $((4,q,2))_q$. Thus four physical qudits suffice to encode one logical qudit with distance two in the symmetric sector for every local dimension. We also show, using linear-programming constraints for permutation-invariant quantum codes, that no permutation-invariant code of dimension $q$ and distance at least $2$ exists in $\mathrm{Sym}^n(\mathbb{C}^q)$ for $n\leq 3$. Hence four qudits are necessary and sufficient. The construction has a simple representation-theoretic and combinatorial description. In the irreducible $\mathrm{SU}(q)$-module $\mathrm{Sym}^4(\mathbb{C}^q)$, the distance-two Knill-Laflamme conditions split into root and Cartan parts. By restricting supports to the even-entry occupation layer, all root-error conditions vanish automatically. The remaining Cartan conditions reduce to linear balancing constraints on packets of occupation vectors. These packets admit a natural graph-theoretic interpretation in terms of the vertices and edges of the complete graph $K_q$: for odd $q$, they are organized by the midpoint rule, while for even $q$, they are organized by a decomposition of $K_q$ into perfect matchings. In this way, the existence of minimal $((4,q,2))_q$ permutation-invariant codes is reduced to a parity-dependent edge-coloring problem on $K_q$.

quant-pharXiv:2605.22439•May 22, 2026•0 citations

The equivalence of quantum deletion and insertion errors on permutation-invariant codes

Lewis Bulled, Yingkai Ouyang

Quantum synchronisation errors are a class of errors that change the number of qubits in a quantum system. The classical error correction of synchronisation errors has been well-studied, including an insertion-deletion equivalence more than a half-century ago, but little progress has been made towards the quantum counterpart since the birth of quantum error correction. We address the longstanding problem of a quantum insertion-deletion equivalence on permutation-invariant codes, detailing the conditions under which such codes are $t$-insertion error-correctable. We extend these conditions to quantum insertion-deletion errors, formulating a more restrictive set of conditions under which permutation-invariant codes are $(t,s)$-insdel error-correctable. For completeness, we extend our approach to qudit errors on qudit permutation-invariant codes. Our work resolves many of the outstanding questions regarding the quantum error correction of synchronisation errors.

quant-pharXiv:2602.08780•npj Quantum Information•Feb 10, 2026•3 citations

Permutation-invariant quantum coding for quantum deletion channels

Yingkai Ouyang

Quantum deletions, which are harder to correct than erasure errors, occur in many realistic settings. It is therefore pertinent to develop quantum coding schemes for quantum deletion channels. To date, not much is known about which explicit quantum error correction codes can combat quantum deletions. We note that any permutation-invariant quantum code that has a distance of$t+1$can correct$t$quantum deletions for any positive integer$t$in both the qubit and the qudit setting. Leveraging on coding properties of permutation-invariant quantum codes under erasure errors, we derive corresponding coding bounds for permutation-invariant quantum codes under quantum deletions. We focus our attention on a specific family of$N$-qubit permutation-invariant quantum codes, which we call shifted gnu codes. The main result of this work is that their encoding and decoding algorithms can be performed in$O(N)$and$O(N^{2})$.

arXiv:2102.02494•IEEE International Symposium on Information Theory (ISIT)•Jul 12, 2021•32 citations

A theory of quantum error correction for permutation-invariant codes

Yingkai Ouyang, Gavin K. Brennen

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.

quant-pharXiv:2602.13638•Feb 17, 2026•13 citations

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

Arda Aydin, Victor V. Albert, Alexander Barg

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.

arXiv:2509.20545•PRX Quantum•Jan 14, 2026•12 citations
We investigate Permutation-Invariant (PI) quantum error-correcting codes encoding a logical qudit of dimension dL\mathrm{d}_\mathrm{L}dL​ in PI states using physical qudits of dimension dP\mathrm{d}_\mathrm{P}dP​. We extend the Knill--Laflamme (KL) conditions for d−1d-1d−1 deletion errors from qubits to qudits and investigate numerically both qubit (dL=dP=2\mathrm{d}_\mathrm{L} = \mathrm{d}_\mathrm{P} = 2dL​=dP​=2) and qudit (dL>2\mathrm{d}_\mathrm{L} > 2dL​>2 or dP>2\mathrm{d}_\mathrm{P} > 2dP​>2) PI codes. We analyze the scaling of the block length nnn in terms of the code distance ddd, and compare to existing families of PI codes due to Ouyang, Aydin--Alekseyev--Barg (AAB) and Pollatsek--Ruskai (PR). Our three main findings are: (i) We conjecture that qubit PI codes correcting up to d−1d-1d−1 deletion errors have block length n(d)≥(3d2+1)/4n(d) \geq (3d^2 + 1) / 4n(d)≥(3d2+1)/4, which implies an upper bound d≤12n−3/3d \leq \sqrt{12n-3}/3d≤12n−3​/3 on their code distance, and that PR codes can saturate this bound. (ii) For qudit PI codes encoding a single qudit we numerically observe that increasing dP\mathrm{d}_\mathrm{P}dP​ results in nnn monotonically decreasing and approaching the quantum Singleton bound n(d)≥2d−1n(d) \geq 2d-1n(d)≥2d−1. (iii) We propose a semi-analytic extension of the qubit AAB construction to qudits that finds explicit solutions by solving a linear program. Our results therefore provide key insights into lower bounds on the block length scaling of both qubit and qudit PI codes, and demonstrate the benefit of increased physical local dimension in the context of PI codes.
We investigate Permutation-Invariant (PI) quantum error-correcting codes encoding a logical qudit of dimension dL\mathrm{d}_\mathrm{L}dL​ in PI states using physical qudits of dimension dP\mathrm{d}_\mathrm{P}dP​. We extend the Knill--Laflamme (KL) conditions for d−1d-1d−1 deletion errors from qubits to qudits and investigate numerically both qubit (dL=dP=2\mathrm{d}_\mathrm{L} = \mathrm{d}_\mathrm{P} = 2dL​=dP​=2) and qudit (dL>2\mathrm{d}_\mathrm{L} > 2dL​>2 or dP>2\mathrm{d}_\mathrm{P} > 2dP​>2) PI codes. We analyze the scaling of the block length nnn in terms of the code distance ddd, and compare to existing families of PI codes due to Ouyang, Aydin--Alekseyev--Barg (AAB) and Pollatsek--Ruskai (PR). Our three main findings are: (i) We conjecture that qubit PI codes correcting up to d−1d-1d−1 deletion errors have block length n(d)≥(3d2+1)/4n(d) \geq (3d^2 + 1) / 4n(d)≥(3d2+1)/4, which implies an upper bound d≤12n−3/3d \leq \sqrt{12n-3}/3d≤12n−3​/3 on their code distance, and that PR codes can saturate this bound. (ii) For qudit PI codes encoding a single qudit we numerically observe that increasing dP\mathrm{d}_\mathrm{P}dP​ results in nnn monotonically decreasing and approaching the quantum Singleton bound n(d)≥2d−1n(d) \geq 2d-1n(d)≥2d−1. (iii) We propose a semi-analytic extension of the qubit AAB construction to qudits that finds explicit solutions by solving a linear program. Our results therefore provide key insights into lower bounds on the block length scaling of both qubit and qudit PI codes, and demonstrate the benefit of increased physical local dimension in the context of PI codes.
We study permutation-invariant quantum codes in the symmetric subspace $\mathrm{Sym}^n(\mathbb{C}^q) $ of nnn qudits of local dimension qqq. For every integer q≥2q\geq 2q≥2, we construct a permutation-invariant code with parameters ((4,q,2))q((4,q,2))_q((4,q,2))q​. Thus four physical qudits suffice to encode one logical qudit with distance two in the symmetric sector for every local dimension. We also show, using linear-programming constraints for permutation-invariant quantum codes, that no permutation-invariant code of dimension qqq and distance at least 222 exists in Symn(Cq)\mathrm{Sym}^n(\mathbb{C}^q)Symn(Cq) for n≤3n\leq 3n≤3. Hence four qudits are necessary and sufficient. The construction has a simple representation-theoretic and combinatorial description. In the irreducible SU(q)\mathrm{SU}(q)SU(q)-module Sym4(Cq)\mathrm{Sym}^4(\mathbb{C}^q)Sym4(Cq), the distance-two Knill-Laflamme conditions split into root and Cartan parts. By restricting supports to the even-entry occupation layer, all root-error conditions vanish automatically. The remaining Cartan conditions reduce to linear balancing constraints on packets of occupation vectors. These packets admit a natural graph-theoretic interpretation in terms of the vertices and edges of the complete graph KqK_qKq​: for odd qqq, they are organized by the midpoint rule, while for even qqq, they are organized by a decomposition of KqK_qKq​ into perfect matchings. In this way, the existence of minimal ((4,q,2))q((4,q,2))_q((4,q,2))q​ permutation-invariant codes is reduced to a parity-dependent edge-coloring problem on KqK_qKq​.
Quantum synchronisation errors are a class of errors that change the number of qubits in a quantum system. The classical error correction of synchronisation errors has been well-studied, including an insertion-deletion equivalence more than a half-century ago, but little progress has been made towards the quantum counterpart since the birth of quantum error correction. We address the longstanding problem of a quantum insertion-deletion equivalence on permutation-invariant codes, detailing the conditions under which such codes are ttt-insertion error-correctable. We extend these conditions to quantum insertion-deletion errors, formulating a more restrictive set of conditions under which permutation-invariant codes are (t,s)(t,s)(t,s)-insdel error-correctable. For completeness, we extend our approach to qudit errors on qudit permutation-invariant codes. Our work resolves many of the outstanding questions regarding the quantum error correction of synchronisation errors.
Quantum deletions, which are harder to correct than erasure errors, occur in many realistic settings. It is therefore pertinent to develop quantum coding schemes for quantum deletion channels. To date, not much is known about which explicit quantum error correction codes can combat quantum deletions. We note that any permutation-invariant quantum code that has a distance oft+1t+1t+1can correcttttquantum deletions for any positive integertttin both the qubit and the qudit setting. Leveraging on coding properties of permutation-invariant quantum codes under erasure errors, we derive corresponding coding bounds for permutation-invariant quantum codes under quantum deletions. We focus our attention on a specific family ofNNN-qubit permutation-invariant quantum codes, which we call shifted gnu codes. The main result of this work is that their encoding and decoding algorithms can be performed inO(N)O(N)O(N)andO(N2)O(N^{2})O(N2).
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.
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.