REALIZING LOGICAL DIAGONAL GATES VIA TRANSVERSAL PHYSICAL Z-ROTATIONS IN CSS CODES

A central challenge in quantum error correction is designing codes that simultaneously achieve high encoding rates, robust error correction, and diverse fault-tolerant logical gates. While the Eastin-Knill theorem forbids a universal gate set implemented entirely via transversal physical unitaries, codes can transversally realize the Clifford group or specific diagonal gates. This paper investigates how to systematically construct Calderbank-Shor-Steane (CSS) codes that realize target logical diagonal gates using transversal physical Z-rotations, focusing specifically on addressable logical gates that target specific subsets of logical qubits.

The authors characterize nested pairs of classical linear codes whose resulting CSS codes realize a target logical diagonal gate via transversal physical Z-rotations. By analyzing the modular equations governing the integer vector support of the transversal Z-rotations, the authors establish a target-driven characterization. Building on this, they develop the appending construction. This framework takes a primary CSS code and a target logical Z-rotation, then systematically appends physical qubits by attaching auxiliary matrices to the stabilizer check and logical-X generator matrices. This extends the code without changing the number of logical qubits while allowing precise control over minimum distance loss.

The analysis confirms that CSS codes can realize only logical single-qubit Z-rotations and multi-qubit controlled-Z rotations via transversal physical Z-rotations. Using inductive appending matrix constructions for addressable single-qubit and multi-controlled-Z rotations, the authors construct explicit families of CSS codes. These families transversally realize addressable logical single-qubit Z-rotations under different asymptotic regimes, showing that arbitrary CSS codes can be extended to support multiple desired logical diagonal gates at the expense of increased physical qubit overhead.