Lower bound for the T count via unitary stabilizer nullity

Jiaqing Jiang, Xin Wang

We introduce magic measures to quantify the nonstabilizerness of multiqubit quantum gates and establish lower bounds on the $T$ count for fault-tolerant quantum computation. First,…