English

Restrictions on non-Clifford fault tolerance and ruling out beyond-SQL quantum metrology

Quantum Physics 2026-07-29 v1

Abstract

Quantum metrology promises a quadratic speedup over the standard quantum limit (SQL), but signal-aligned noise is expected to preclude this advantage in realistic settings. A potential route around known no-go results is to encode the sensors in a quantum code where the physical signal acts transversally as a logical gate. Understanding restrictions on transversal non-Clifford gates is therefore central to both quantum metrology and fault-tolerant quantum computation. Here, we prove such restrictions and apply them to transversal sensing. For any stabilizer code of distance d3d\ge 3 supporting a transversal logical action in level DD of the Clifford hierarchy, every stabilizer generating set must contain a check of weight at least 2D2^D. Moreover, any rr-level concatenated realization satisfies rlog2n/Dr\leq \lfloor \log_2 n/D\rfloor, forcing r=1r=1 and ruling out concatenation when applied to beyond-SQL metrology. We then show that transversal single-qubit rotations by a small angle θ\theta can only induce a nontrivial logical action on an nn-qubit code if its checks include irreducible stabilizers of weight Ω(1/(nθ2))\Omega(1/(n|\theta|^2)). Here, many single-qubit errors commute with every stabilizer or logical Pauli below this weight and are only detected by a high-weight check, so their syndromes cannot be fault-tolerantly reconstructed from low-weight normalizer measurements. Since beyond-SQL transversal sensing requires θ=o(n1/2)|\theta| = o(n^{-1/2}), the weight of checks required for syndrome extraction diverges with nn. Finally, we prove a broader metrological no-go theorem that avoids the assumptions of the quantum Cram\'{e}r-Rao bound: constant-strength signal-aligned noise rules out any asymptotic advantage over the SQL in AC or DC sensing, even with biased estimators, nonstabilizer or approximate encodings, quantum memory, intermediate measurements, or adaptive control.

Keywords

Cite

@article{arxiv.2607.27342,
  title  = {Restrictions on non-Clifford fault tolerance and ruling out beyond-SQL quantum metrology},
  author = {Constantin Cedillo Vayson de Pradenne and Ishaan Kannan and Harald Putterman and Jordan Cotler},
  journal= {arXiv preprint arXiv:2607.27342},
  year   = {2026}
}

Comments

6+20 pages, 1 figure