Unitary synthesis with fewer T gates
Quantum Physics
2025-10-01 v1 Computational Complexity
Abstract
We present a simple algorithm that implements an arbitrary -qubit unitary operator using a Clifford+T circuit with T-count . This improves upon the previous best known upper bound of , while the best known lower bound remains . Our construction is based on a recursive application of the cosine-sine decomposition, together with a generalization of the optimal diagonal unitary synthesis method by Gosset, Kothari, and Wu to multi-controlled -qubit unitaries.
Keywords
Cite
@article{arxiv.2509.25702,
title = {Unitary synthesis with fewer T gates},
author = {Xinyu Tan},
journal= {arXiv preprint arXiv:2509.25702},
year = {2025}
}
Comments
13 pages