Quantum state preparation with optimal T-count

David Gosset, Robin Kothari, Kewen Wu

How many T gates are needed to approximate an arbitrary $n$-qubit quantum state to within error $\epsilon$? Improving prior work of Low, Kliuchnikov, and Schaeffer, we show that…