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

CREATORK. Sai Mineesh Reddy and Navin Kashyap
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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}

Read the complete text