{"id":"arxiv/2607.02444","url":"https://arxiv.org/abs/2607.02444","tags":["quant-ph","cs.CC","cs.DS","cs.IT","cs.LG"],"score":0,"title":"Optimal Stabilizer Testing and Learning with Limited Quantum Memory","domain":"quant-ph","source":"arxiv","authors":["Srinivasan Arunachalam","Louis Schatzki"],"reviews":0,"subject":"quant-ph","summary":"We study stabilizer state testing and learning with limited coherent quantum memory. Here an algorithm sequentially receives copies of an unknown $n$-qubit state, but may keep only $k$ qubits of coherent quantum memory between measurements. With unrestricted memory, seminal work of Gross, Nezami and Walter showed how to test $n$-qubit stabilizer states using $6$ copies, which is dimension independent, unlike the learning complexity of $Θ(n)$. We show that this testing-vs-learning separation is lost under memory constraints. More concretely we show that (1) The sample complexity of testing…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}