Asymptotically good CSS codes that realize the logical transversal Clifford group fault-tolerantly
K. Sai Mineesh Reddy and Navin Kashyap · 2026
Read Asymptotically good CSS codes that realize the logical transversal Clifford group fault-tolerantly by K. Sai Mineesh Reddy and Navin Kashyap (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-08568.txt.
Introduction
K. Sai Mineesh Reddy and Navin Kashyap construct quantum error-correcting codes with transversal Clifford gates. Their 2026 arXiv paper introduces a framework for Calderbank-Shor-Steane codes. The codes must support fault-tolerant logical Z-rotations applied transversally, gate by gate across physical qubits.
Using the framework, the authors obtain asymptotically good CSS codes. Those codes fault-tolerantly realize the full logical transversal Clifford group. Transversal gates are prized because they stop errors from spreading within a code block. Good codes with this property bring fault-tolerant quantum computing closer, since Clifford gates form the backbone of most quantum circuits.
Catalog record
| CREATOR | K. Sai Mineesh Reddy and Navin Kashyap |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-08568
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Asymptotically good CSS codes that realize the logical transversal Clifford group fault-tolerantly K. Sai Mineesh Reddy and Navin Kashyap Abstract This paper introduces a framework for constructing Calderbank-Shor-Steane (CSS) codes that support fault-tolerant logical transversal Z Z -rotations. Using this framework, we obtain asymptotically good CSS codes that fault-tolerantly realize the logical transversal Clifford group 1 . Furthermore, investigating CSS-T codes, we: (a) demonstrate asymptotically good CSS-T codes wherein the transversal T T realizes the logical transversal S † S^{\dagger} ; (b) show that the condition C 2 ∗ C 1 ⊆ C 1 ⟂ C_{2}\ast C_{1}\subseteq C_{1}^{\perp} is necessary but not sufficient for CSS-T codes; and (c) revise the characterizations of CSS-T codes wherein the transversal T T implements the logical identity and the logical transversal T T , respectively. I Introduction Quantum error correcting codes are essential for fault-tolerant quantum computing [ 8 ] . An {[[n,k,d]]}_{2} quantum code encodes k logical qubits into n physical qubits, correcting errors of weight up to \lfloor\frac{d-1}{2}\rfloor . A logical operator is a unitary acting on the physical qubits that preserves the code space, thereby realizing a logical gate on the encoded qubits. As physical gates required to implement logical operators are inherently noisy, their implementation must be fault-tolerant. A canonical approach is to employ transversal gates—tensor products of single-qubit unitaries—as they strictly limit error propagation. The Clifford group, together with a non-Clifford gate (such as T ), constitutes a universal gate set for quantum computation (see Section II ). While identifying a code that realizes a universal set of logical gates via transversal physical gates is highly desirable, the Eastin-Knill Theorem [ 6 ] precludes this. In this work, we establish the existence of asymptotically good CSS codes that support the transversal implementation of the logical transversal Clifford group 1 1 1 By “logical transversal Clifford group”, we mean that the transversal single-qubit Clifford gates are realized within the same code block and the transversal two-qubit Clifford gates are realized across two identical code blocks. ; however, by the Eastin-Knill theorem, these codes cannot realize the logical T via transversal gates. This yields no quantum advantage, as the Gottesman-Knill theorem [ 18 ] implies that circuits composed solely of Clifford unitaries can be simulated efficiently on classical computers. Magic state distillation circumvents the Eastin-Knill theorem by utilizing magic states to realize non-Clifford gates [ 4 ] ; these protocols rely on codes that fault-tolerantly support logical non-Clifford gates. While recent works constructed asymptotically good CSS codes that support the transversal implementation of the logical transversal controlled-controlled- Z gate ( CCZ , a non-Clifford gate) across three code blocks [ 24 , 7 , 17 ] , the logical T gate remains crucial for several quantum algorithms. Consequently, identifying codes that fault-tolerantly realize the logical T is of significant interest. Rengaswamy et al. [ 20 ] characterized stabilizer codes in which the transversal T is a logical operator. Moreover, they demonstrated that any {[[n,k,d]]}_{2} non-degenerate stabilizer code admitting the transversal T as a logical operator implies the existence of an {[[n,\geq k,\geq d]]}_{2} CSS code with the same property. Therefore, the analysis is restricted to such CSS codes, termed CSS-T codes. A key open problem posed in [ 21 ] asks whether there exist asymptotically good CSS-T codes wherein the transversal T realizes some logical non-Clifford gate. While Berardini et al. [ 1 ] made initial progress by constructing asymptotically good CSS-T codes wherein the transversal T acts as logical identity, we advance this inquiry by demonstrating asymptotically good CSS-T codes in which the transversal T implements the logical transversal S^{\dagger} , a non-trivial Clifford gate. The paper is organized as follows. Section II establishes the necessary preliminaries and notation. Section III develops a framework for constructing CSS codes that support fault-tolerant logical transversal Z -rotations, and leverages it to obtain the asymptotically good codes discussed previously. Section IV then resolves an open problem from [ 15 ] and revises the characterization of CSS-T codes wherein the transversal T realizes the logical identity and the logical transversal T , respectively, addressing gaps in [ 21 ] . Finally, Section V summarizes the paper and outlines open problems. II Notation and Preliminaries We adapt the notation and CSS construction from [ 20 , 11 ] . The single-qubit Pauli operators are defined as: \displaystyle I_{2}:=\begin{bmatrix}1&0\\ 0&1\end{bmatrix},\!\!\!\quad X:=\begin{bmatrix}0&1\\ 1&0\end{bmatrix},\!\!\!\quad Z:=\begin{bmatrix}1&0\\ 0&-1\end{bmatrix},\!\!\!\quad Y:=\iota XZ where \iota=\sqrt{-1} . The operators X,Y, and Z are Hermitian, unitary, and involutory (i.e., X^{2}=Y^{2}=Z^{2}=I_{2} ). Let \mathbb{F}_{2} denote the binary field. For any integer n\geq 1 and vectors a=(a_{1},\ldots,a_{n}),b=(b_{1},\ldots,b_{n})\in\mathbb{F}_{2}^{n} , the n -qubit Pauli operators are defined as: E(a,b)\;:=\;\left(\iota^{a_{1}b_{1}}X^{a_{1}}Z^{b_{1}}\right)\otimes\ldots\otimes\left(\iota^{a_{n}b_{n}}X^{a_{n}}Z^{b_{n}}\right) where \otimes denotes the Kronecker product. The n -qubit Pauli group is defined as the set: \mathcal{P}_{n}\;:=\;\big\{\iota^{\kappa}E(a,b):a,b\in\mathbb{F}_{2}^{n},\kappa\in\{0,1,2,3\}\big\} The operators E(a,b) are likewise Hermitian, unitary, and involutory. Let N=2^{n} , and let \mathbb{U}_{N} denote the set of all N\times N unitaries. The Clifford hierarchy is defined recursively: the first level is \mathcal{C}^{(1)}:=\mathcal{P}_{n} . For l\geq 2 , the l -th level is defined as: \mathcal{C}^{(l)}\;:=\;\left\{U\in\mathbb{U}_{N}:UPU^{\dagger}\in\mathcal{C}^{(l-1)}\;\forall\;P\in\mathcal{P}_{n}\right\} The second level \mathcal{C}^{(2)} , constitutes the Clifford group. It is generated by the Hadamard (H) , Phase (S) , and Controlled-NOT (CNOT) gates, given by: \displaystyle H:={\frac{1}{\sqrt{2}}}\begin{bmatrix}1&1\\ 1&-1\end{bmatrix},\!\quad S:=\begin{bmatrix}1&0\\ 0&\iota\end{bmatrix},\!\quad CNOT:=\begin{bmatrix}I_{2}&0\\ 0&X\end{bmatrix} The controlled- Z (CZ) gate is also a Clifford gate given by 2 2 2 The set \{H,S,CZ\} also generates the Clifford group. : CZ\;:=\;\left(I_{2}\otimes H\right)\cdot CNOT\cdot\left(I_{2}\otimes H\right)=\begin{bmatrix}I_{2}&0\\ 0&Z\end{bmatrix} As is well-known, the Clifford group forms a universal gate set for quantum computation when supplemented with any unitary from level l\geq 3 of the Clifford hierarchy. To this end, we study the family of Z -rotations, defined for integers m\geq 0 : R_{Z}\left(\frac{\pi}{2^{m}}\right)\;:=\;\begin{bmatrix}1&0\\ 0&e^{\iota\pi/2^{m}}\end{bmatrix}\in\mathcal{C}^{(m+1)} For m\geq 2 , these rotations are non-Clifford. Section IV specifically focuses on the T gate, defined as T=R_{Z}(\frac{\pi}{4})\in\mathcal{C}^{(3)} . We now establish standard notation for binary linear codes. For a code C , we denote its dimension by \dim(C) and its minimum distance by d_{\min}(C) . Furthermore, we classify C as a 2^{n} -divisible code if the Hamming weight of every codeword x\in C satisfies w_{H}(x)=0\pmod{2^{n}} . The Schur product of any two vectors x=(x_{1},\ldots,x_{n}),y=(y_{1},\ldots,y_{n})\in\mathbb{F}_{2}^{n} is defined as: x*y\;:=\;(x_{1}y_{1},\ldots,x_{n}y_{n}) The Schur product of two codes C_{1} and C_{2} is defined as: C_{1}*C_{2}\;:=\;\left<x*y:x\in C_{1},y\in C_{2}\right> where \left<J\right> denotes the \mathbb{F}_{2} -linear span of vectors in J . Let [n]:=\{1,\ldots,n\} . Consider the linear combination \mathop{\oplus}\displaylimits_{i=1}^{n}a_{i}x_{i} , where a_{i}\in\mathbb{F}_{2} and x_{i}\in\mathbb{F}_{2}^{n} . By the principle of inclusion-exclusion, it can be established via induction that: \displaystyle w_{H} \displaystyle\Big(\mathop{\oplus}\displaylimits_{i=1}^{n}a_{i}x_{i}\Big)\;= \displaystyle\sum_{i=1}^{n}{(-2)}^{i-1}\;\Bigg(\sum_{\begin{subarray}{c}\{j_{1},\ldots,j_{i}\}\\ \subseteq[n]\end{subarray}}\Big(\prod_{m=1}^{i}a_{j_{m}}\Big)\;w_{H}(x_{j_{1}}\ast\ldots\ast x_{j_{i}})\Bigg) (1) Note that we use \mathop{\oplus}\displaylimits for binary addition and + for integer addition. If C is a 2^{n} -divisible code then ( 1 ) implies that for any i\in[n] and codewords x_{1},\ldots,x_{i}\in C : w_{H}(x_{1}\ast\ldots\ast x_{i})\;=\;0\!\pmod{2^{n-i+1}} (2) Next, we outline the CSS construction and its encoding. Consider a pair of binary linear codes C_{2}\subseteq C_{1} , where C_{1} is an {[n,k_{1}]}_{2} code, and C_{2} an {[n,k_{2}]}_{2} code. The X -and Z -stabilizers of the CSS code are generated by C_{2} and C_{1}^{\perp} , respectively. Stabilizer signs play a crucial role in determining whether a unitary acts as logical operator. Given a CSS pair, C_{2}\subseteq C_{1} , we parameterize the signs of X -and Z -stabilizers using signature vectors s_{X}\in\mathbb{F}_{2}^{n}/C_{2}^{\perp}