Track the frontier, from condensed matter to cosmology.
Search papers, labs, and topics across Lattice.
The authors construct an explicit family of asymptotically good binary CSS codes that simultaneously achieve constant encoding rates, linear minimum distances, and fully addressable transversal $T$ gates. Achieving transversal non-Clifford operations without requiring subsequent measurement-based corrections bypasses the massive physical qubit overheads typically incurred by magic state distillation. The resulting construction realizes arbitrary tensor products of logical $T$ gates via direct physical rotations while optimizing asymptotic rate and relative distance bounds through an affine minimum-weight formulation.
Constant-rate quantum error correction and addressable transversal non-Clifford gates can finally coexist, offering an explicit blueprint for universal fault tolerance without the crippling qubit overhead of magic state distillation.
Designing quantum codes with both transversal non-Clifford gates and good error-correcting parameters is an important goal in fault-tolerant quantum computation. Here, we construct an explicit family of binary CSS codes with constant rate and linear distance that admit fully addressable transversal $T$ gates. Specifically, any prescribed tensor product of logical powers of $T$ is implemented by a tensor product of physical powers of $T$, without any subsequent correction. Our construction combines algebraic-geometry codes with suitable binary embedding to obtain generalized divisibility of binary codes. This divisibility then enables fully addressable transversal $T$ gates. Furthermore, we formulate the minimum binary embedding length problem as a minimum-weight problem over an affine space and numerically improve the constants in the asymptotic rate and relative-distance bounds.