Building codes with transversal CCZ using projective geometry and SAT solvers
In the authors' words
We construct CSS codes with three logical qubits whose logical CCZ gate is implemented by transversal physical gates and whose distance is at least . These codes start with -divisible -stabilizers defined by projective geometry, which guarantees . A SAT solver then finds three -logical operators compatible with the transversal CCZ. We build codes at thirteen block lengths from to , with or , and illustrate the method with the code . Additionally, we prove that no CSS code with three logical qubits, -distance at least , and a quasi-transversal CCZ gate (transversal with a diagonal Clifford correction) exists below . The code of Jacinto et al. serves as an upper bound, leaving open.
Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 40 pages, 3 figures. Code and data: https://github.com/jerrylvx/gate2code-public