Skip to content

Beyond transversality: structure of Clifford circuits for CSS codes

Victor V. Albert

  1. Joint Center for Quantum Information and Computer Science, NIST/University of Maryland

APP-260807-0000quantum-informationarXiv:2608.05688Release v1.0.0-arxivListed Aug 7, 2026

Open in your agent

Terminal window
git clone --recurse-submodules --branch v1.0.0-arxiv https://github.com/valbert4/two-fold-transversal.git
cd two-fold-transversal
claude

These commands clone the repository and initialize the AI agent in its directory. Ask the agent to explain methodology, clarify derivations, or reproduce figures. The repository supports Claude Code, Codex, and any agent that reads AGENTS.md.

To import this paper into another project, install the APP plugin and run /load-paper https://github.com/valbert4/two-fold-transversal/releases/tag/v1.0.0-arxiv.

View the repository on GitHub

Summary

The paper proves structure theorems for four nested groups of Clifford circuits that preserve a CSS code, each relevant to fault-tolerant logical operations. Every code-preserving Clifford circuit is a product of Z-diagonal circuits (S and CZ gates) and their X-basis analogues. Every element of the two-fold transversal group — generated by depth-one circuits of one- and two-qubit gates — factors into layers that are Z-diagonal, X-diagonal, or CNOT; consequently every transversal gate is a product of three transversal diagonal circuits (two, for connected non-self-dual codes). Every code-preserving automorphism circuit has a normal form: a Hadamard layer, a permutation, and two diagonal circuits. A further two-fold automorphism group, allowing a compensating qubit permutation, can realize strictly more logical gates than the two-fold transversal group.

As an application, the paper surveys 136 CSS codes with explicit certified generator data: 78 codes whose two-fold transversal circuits generate the full logical Clifford group (at distances up to 12), 58 mostly-QLDPC codes with exactly computed logical images (e.g., ≥460,800 for the gross code), and three new code families — bipartite grids, cut-complements, and quadrics — many of whose members realize the full logical Clifford group this way.

  • CSS codes
  • Clifford circuits
  • transversal gates
  • logical gates
  • QLDPC codes
  • fault tolerance

Protocol on GitHubRegistry on GitHubCommunity