Exponential stabilizer-rank lower bound for T-state tensor powers
Prove the conjectured exponential lower bound for the stabilizer rank of tensor powers of the qubit T state, both for exact decompositions and at fixed approximation error, thereby closing the gap between the currently known nearly quadratic bounds and the conjectured exponential behavior.
References
However, despite its evident importance and sustained efforts over the past decade, proving good lower bounds has remained notoriously difficult, with the best bounds for $T$-state tensor powers remaining only nearly quadratic both for exact rank and at fixed approximation error, leaving a substantial gap to the conjectured exponential lower bound.
These methods nevertheless remain exponentially costly in the number of output magic states, since the stabilizer rank of \ket{T}{\otimes k} is conjectured to grow exponentially in k.