{"id":"arxiv/2605.13929","url":"https://arxiv.org/abs/2605.13929","tags":["cs.PL","quant-ph"],"score":0,"title":"Linear-Time T-Gate Optimization via Random Abstraction","domain":"cs.PL","source":"arxiv","authors":["Aws Albarghouthi"],"reviews":0,"subject":"cs.PL","summary":"Quantum computers promise exponential speedups for problems in cryptography, chemistry, and optimization. Realizing this promise requires fault tolerance: physical qubits are noisy, so logical qubits must be encoded redundantly across many physical ones using quantum error-correcting codes. In most practical fault-tolerance schemes, T gates cannot be implemented transversally and instead require costly magic-state distillation protocols involving a complex set of operations. As a result, T-gate count can dominate the resource budget of large-scale quantum computations, making T-count…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}