English

Unitary synthesis with fewer T gates

Quantum Physics 2025-10-01 v1 Computational Complexity

Abstract

We present a simple algorithm that implements an arbitrary nn-qubit unitary operator using a Clifford+T circuit with T-count O(24n/3n2/3)O(2^{4n/3} n^{2/3}). This improves upon the previous best known upper bound of O(23n/2n)O(2^{3n/2} n), while the best known lower bound remains Ω(2n)\Omega(2^n). 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 kk-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