Unitary Synthesis with Near-Optimal T-Count for Near-Clifford Unitaries

Wang Fang, Chris Heunen, Qisheng Wang

We present an approach to unitary synthesis that implements an arbitrary $n$-qubit unitary operator $U$ by a Clifford+T circuit with T-count $\widetilde{O}(2^n d_F^{\mathcal{C}}(U)…