pipette
ESEspañol

Building codes with transversal CCZ using projective geometry and SAT solvers

Bohan Lu, Kenneth R. Brown

PreprintCode available

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.

Main resultLimitation the authors admit

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