Stabilizer testing requires Θ(n-k) copies and non-adaptive learning Θ(n²/k) copies with k-qubit memory, removing the testing-learning separation.
Tight bounds for quantum state certification with incoherent measurements
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
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.