{"id":"arxiv/2602.15285","url":"https://arxiv.org/abs/2602.15285","tags":["quant-ph","cs.DS"],"score":0,"title":"Tensor Decomposition for Non-Clifford Gate Minimization","domain":"quant-ph","source":"arxiv","authors":["Kirill Khoruzhii","Patrick Gelß","Sebastian Pokutta"],"reviews":0,"subject":"quant-ph","summary":"Fault-tolerant quantum computation requires minimizing non-Clifford gates, whose implementation via magic state distillation dominates the resource costs. While $T$-count minimization is well-studied, dedicated $CCZ$ factories shift the natural target to direct Toffoli minimization. We develop algebraic methods for this problem, building on a connection between Toffoli count and tensor decomposition over $\\mathbb{F}_2$. On standard benchmarks, these methods match or improve all reported results for both Toffoli and $T$-count, with most circuits completing in under a minute on a single CPU…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}