Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation
read the original 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.
This paper has not been read by Pith yet.
Forward citations
Cited by 3 Pith papers
-
Optimal Stabilizer Testing and Learning with Limited Quantum Memory
Stabilizer testing requires Θ(n-k) copies and non-adaptive learning Θ(n²/k) copies with k-qubit memory, removing the testing-learning separation.
-
Operational interpretation of the Stabilizer Entropy
The stabilizer Rényi entropy governs the exponential rate at which Clifford orbits become indistinguishable from Haar-random states and sets the optimal distinguishability from stabilizer states in property testing.
-
Efficient witnessing and testing of magic in mixed quantum states
Efficient witnesses and testing algorithms based on stabilizer Rényi entropy certify and quantify magic in mixed states, with experimental demonstration on IonQ hardware showing robustness under strong noise.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.