Asymptotically good CSS codes that realize the logical transversal Clifford group fault-tolerantly
This addresses the problem of achieving fault-tolerant quantum computation with efficient gate implementations for quantum error correction, representing an incremental advancement in code design.
The paper introduces a framework for constructing CSS codes that support fault-tolerant logical transversal Z-rotations, resulting in asymptotically good CSS codes that fault-tolerantly realize the logical transversal Clifford group, with transversal single-qubit gates in a single block and two-qubit gates across two blocks.
This paper introduces a framework for constructing Calderbank-Shor-Steane (CSS) codes that support fault-tolerant logical transversal $Z$-rotations. Using this framework, we obtain asymptotically good CSS codes that fault-tolerantly realize the logical transversal Clifford group (i.e., transversal single-qubit Clifford gates are realized within a single code block, while transversal two-qubit Clifford gates are realized across two identical code blocks). Furthermore, investigating CSS-T codes, we: (a) demonstrate asymptotically good CSS-T codes wherein the transversal $T$ realizes the logical transversal $S^{\dagger}$; (b) show that the condition $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$ implements the logical identity and the logical transversal $T$, respectively.