Transversal Clifford and T-gate codes of short length and high distance
arXiv:2408.12752 · doi:10.1109/JSAIT.2025.3570832
Abstract
The non-local interactions in several quantum device architectures allow for the realization of more compact quantum encodings while retaining the same degree of protection against noise. Anticipating that short to medium-length codes will soon be realizable, it is important to construct stabilizer codes that, for a given code distance, admit fault-tolerant implementations of logical gates with the fewest number of physical qubits. To this aim, we construct three kinds of codes encoding a single logical qubit for distances up to . First, we construct the smallest known doubly even codes, all of which admit a transversal implementation of the Clifford group. Applying a doubling procedure [arXiv:1509.03239] to such codes yields the smallest known weak triply even codes for the same distances and number of encoded qubits. This second family of codes admit a transversal implementation of the logical -gate. Relaxing the triply even property, we obtain our third family of triorthogonal codes with an even lower overhead at the cost of requiring additional Clifford gates to achieve the same logical operation. To our knowledge, these are the smallest known triorthogonal codes for their respective distances. While not qLDPC, the stabilizer generator weights of the code families with transversal -gates scale roughly as the square root of their lengths.
3 tables, 3 figures. Updated version: Added table summarizing T-gate code families and properties. Added discussion on stabilizer weights. Updated title and improved overall presentation
References in corpus (11)
- Logical quantum processor based on reconfigurable atom arrays
- Topological Quantum Distillation
- Magic state distillation with low overhead
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
- Improved magic states distillation for quantum universality
- Classification of Small Triorthogonal Codes
- Designing the Quantum Channels Induced by Diagonal Gates
- Structure of CSS and CSS-T Quantum Codes
- An algebraic characterization of binary CSS-T codes and cyclic CSS-T codes for quantum fault tolerance
- Code conversion with the quantum Golay code for a universal transversal gate set