The -count is the dominant cost of fault-tolerant Clifford+ computation. We prove that a layer of disjoint CCZ gates, the diagonal core of a parallel Toffoli layer, needs exactly gates in every Hadamard-free Clifford+ circuit with clean ancillas. Campbell and Howard gave the matching construction. To our knowledge this is the first proof that it is optimal for general (for the value is classical, and Campbell and Howard state the value at ). On every controlled unitary the same floor comes within one of their exact count, and it recovers their for a fan-out of Toffolis from one control. The proof rests on an isotropy constraint: for a pure-cubic phase, the vectors recording which gates touch each qubit span a totally isotropic subspace. In general the constraint gives the isotropy floor for every diagonal level-three gate, computed from the phase polynomial in polynomial time. The floor is never below stabilizer nullity , which equals on this class, and a separate parity argument raises it to on non-Clifford pure-cubic gates. On the output of the TODD optimizer for the benchmark circuits it completes, the floor certifies of its merged phase-polynomial blocks optimal for their Hadamard layering ( to across five optimizer seeds), against for nullity. The floor also holds, under stated conditions, for circuits whose only internal Hadamards form unitarily uncomputed temporary AND blocks, while under adaptive feedforward only is proved.

生成讲解博客的中文版本

生成AI智能校验的中文版本