Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation

Zongbo Bao, Philippe van Dordrecht, Jonas Helsen

We prove a conjecture of Arunachalam & Dutt ([AD24]) on the existence of a tolerant stabilizer testing algorithm, and achieve an exponential improvement in the parameters of the te…