Improved Stabilizer Estimation via Bell Difference Sampling

Sabee Grewal, Vishnu Iyer, William Kretschmer +1

We study the complexity of learning quantum states in various models with respect to the stabilizer formalism and obtain the following results: - We prove that $\hat{I}\text{c◯}(n)$ $T$-gates ar…