2024-10-29
Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation
Publication
Publication
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 Lov ́asz theta function.
| Additional Metadata | |
|---|---|
| Organisation | Algorithms and Complexity |
|
Bao, Z., van Dordrecht, P., & Helsen, J. (2024). Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation. |
|
