English

Counting unitaries of T-depth one

Quantum Physics 2022-02-10 v1

Abstract

We show that the number of T-depth one unitaries on nn qubits is m=1n1m!k=0m1(4n/2k2k)×#Cn, \sum_{m=1}^{n}\tfrac{1}{m!}\prod_{k=0}^{m-1}(4^n/2^k - 2^k) \times \# \mathcal{C}_n, where #Cn\#\mathcal{C}_n is the size of the nn-qubit Clifford group, that is the number of unitaries of T-depth zero. The number of T-depth one unitaries on nn qubits grows as 2Ω(n2)#Cn2^{\Omega(n^2)} \cdot \# \mathcal{C}_n.

Cite

@article{arxiv.2202.04163,
  title  = {Counting unitaries of T-depth one},
  author = {Vadym Kliuchnikov},
  journal= {arXiv preprint arXiv:2202.04163},
  year   = {2022}
}

Comments

7 pages

R2 v1 2026-06-24T09:27:18.126Z