We show that the number of T-depth one unitaries on n qubits is ∑m=1nm!1∏k=0m−1(4n/2k−2k)×#Cn, where #Cn is the size of the n-qubit Clifford group, that is the number of unitaries of T-depth zero. The number of T-depth one unitaries on n qubits grows as 2Ω(n2)⋅#Cn.
Cite
@article{arxiv.2202.04163,
title = {Counting unitaries of T-depth one},
author = {Vadym Kliuchnikov},
journal= {arXiv preprint arXiv:2202.04163},
year = {2022}
}