Three Routes to Zero-Overhead Non-Clifford Gates on the SQU Architecture

The Eastin-Knill theorem states that no quantum error correcting code can have a universal set of transversal gates. This is widely interpreted as requiring magic-state distillation (MSD) as an unavoidable overhead for fault-tolerant non-Clifford computation. This paper demonstrates three distinct routes to CS-family non-Clifford gates on the SQU architecture that circumvent the practical impact of Eastin-Knill without violating it.

Route 1 — Gauge-orbit CS transversality: The [[7,1,3]] Steane code has 6 gauge degrees of freedom corresponding bijectively to the 6 non-classical Fano orbit valences. Preparing the gauge subsystem in orbit valence L ∈ {1,2,3} via the DISTIL opcode enables transversal application of CS_{ij} — the qubit pair associated with orbit L — across all 7 physical qubit triplets simultaneously. This implements a logical CS gate fault-tolerantly at 7 physical qubits, versus 15 for the [[15,1,3]] Reed-Muller approach, with zero magic-state distillation and zero code switching.

Route 2 — CONVERT as free valence switching: The CONVERT opcode is a free Clifford gate that switches orbit valence within the primary family {1,2,3} or secondary family {4,5,6}. Any CS-type gate is reachable from any other via one SWAP gate, at zero distillation cost. The gauge-orbit correspondence makes CS-family universality a matter of gauge selection, not resource consumption.

Route 3 — Syndrome-blind valence verification: The CS₀₁, CS₀₂, and CS₁₂ states are indistinguishable by stabiliser syndrome (all produce syndrome (+1)⁷) but are perfectly distinguished by the ORBIT opcode. This enables fault-tolerant gate verification at zero additional syndrome cost — the ORBIT measurement is performed on the same 7 qubits already measured for error correction.

Together these routes reduce the physical qubit overhead for CS-family computation from 15 to 7, eliminate MSD entirely for CS gates, and provide built-in coherent error detection. The Eastin-Knill theorem is respected: the CS gate is not transversal in the code sense. What changes is the architecture — the gauge structure of the Steane code is the resource, not ancilla magic states.

Keywords

Eastin-Knill Theorem, Transversal Gates, Magic State Distillation, Fault-Tolerant Quantum Computation, CS Gate, Controlled-S Gate, Steane Code, [[7,1,3]] Code, Gauge Selection, Fano Orbit Valence, Orbit Valence, ORBIT Opcode, DISTIL Opcode, CONVERT Opcode, Magic-ISA, SQU Architecture, TriQ, Quantum Error Correction, Syndrome Blindness, Non-Clifford Gates, Gauge Subsystem, W(5,2), Fano Plane, PG(2,2), Origami ISA, Zero Overhead, Coherent Error Detection