{"id":"arxiv/2611.03324","url":"https://arxiv.org/abs/2611.03324","tags":["quant-ph"],"score":0,"title":"Stabilizer Learning under Global Depolarizing Noise with Polynomial Copies and $2^t$ Time","domain":"quant-ph","source":"arxiv","authors":["Aryeh Lev Zabokritskiy"],"reviews":0,"subject":"quant-ph","summary":"We study learning the stabilizer structure of an unknown pure $n$-qubit state observed through global depolarizing noise of unknown strength, with a fixed promised upper bound below one, using destructive two-copy Bell measurements. Let $0\\le t\\le n$ bound the stabilizer nullity, let $\\varepsilon>0$ be the accuracy, and let $0<δ<1$ be the failure tolerance. With probability at least $1-δ$, a learner must return a commuting unsigned Pauli group containing every stabilizer of the pure state; averaging conjugation by that group must decrease the purity of the observed noisy state by at most…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}