Improved Strong Simulation of Universal Quantum Circuits

Understand

We find a scaling reduction in the stabilizer rank of the twelve-qubit tensored $T$ gate magic state.

• This lowers its asymptotic bound to $2^{\sim 0.463 t}$ for multi-Pauli measurements on $t$ magic states, improving over the best previously found bound of $2^{\sim 0.468 t}$.
• We numerically demonstrate this reduction.
• This constructively produces the most efficient strong simulation algorithm of the Clifford+$T$ gateset to relative or multiplicative error.