Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation
Quantum Physics
2025-08-14 v2
Abstract
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 tester. Key to our argument is a generalized uncertainty relation for sets of Pauli operators, based on the Lovasz theta function.
Keywords
Cite
@article{arxiv.2410.21811,
title = {Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation},
author = {Zongbo Bao and Philippe van Dordrecht and Jonas Helsen},
journal= {arXiv preprint arXiv:2410.21811},
year = {2025}
}
Comments
9 pages, several really large powers. Comments welcome!