Building codes with transversal CCZ using projective geometry and SAT solvers
quant-ph, cs.IT, math.IT
Submitted: 2026-10-07
Updated: 2026-10-07
Comments: 40 pages, 3 figures. Code and data: https://github.com/jerrylvx/gate2code-public
Code: https://github.com/jerrylvx/gate2code-public
License: http://creativecommons.org/licenses/by/4.0/
The gist: We construct CSS codes with three logical qubits whose logical CCZ gate is implemented by transversal physical T/T gates and whose distance is at least 3.
Terminology
Abstract
We construct CSS codes with three logical qubits whose logical CCZ gate is implemented by transversal physical T/T gates and whose distance is at least 3. These codes start with 8-divisible X-stabilizers defined by projective geometry, which guarantees d Z at least 3. A SAT solver then finds three X-logical operators compatible with the transversal CCZ. We build codes at thirteen block lengths from n=48 to n=496, with d Z=3 or 4, and illustrate the method with the [[48,3,3]] code Q 48. Additionally, we prove that no CSS code with three logical qubits, Z-distance at least 3, and a quasi-transversal CCZ gate (transversal T with a diagonal Clifford correction) exists below n=39. The [[47,3,3]] code of Jacinto et al. serves as an upper bound, leaving 39 at most n at most46 open.
Sources
- Magic state cultivation: growing T states as cheap as CNOT gates
- Entangling logical qubits without physical operations
- Divisible Codes for Quantum Computation
- Magic State Distillation via Codes over Binary Extension Fields
- A Class of Quantum LDPC Codes Constructed From Finite Geometries
- Exploring the landscape of compact magic-state distillation factories
- Projective divisible binary codes
- The Smallest Code with Transversal T
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians