Single-copy stabilizer learning: average case and worst case

Gyungmin Cho, Dohun Kim

We study single-copy stabilizer learning, the problem of identifying a stabilizer group of dimension $n-t$ from an $n$-qubit quantum state $\rho$. We obtain two complementary results.…