{"id":"arxiv/2610.02031","url":"https://arxiv.org/abs/2610.02031","tags":["quant-ph"],"score":0,"title":"Adaptivity is all you need: Optimal stabilizer learning using just single-copy measurements","domain":"quant-ph","source":"arxiv","authors":["L. Bittel","J. Eisert","W. Gong","A. A. Mele","L. Schatzki"],"reviews":0,"subject":"quant-ph","summary":"Stabilizer states are central to quantum computing, underlying quantum error correction, benchmarking, and efficient classical simulation. Yet their learnability exhibits a striking gap: an $n$-qubit stabilizer state can be learned from $Θ(n)$ copies using two-copy Bell measurements, whereas non-adaptive single-copy measurements require $Ω(n^2)$ copies. Here we show that adaptivity completely closes this gap. We give a polynomial-time adaptive algorithm that learns an arbitrary $n$-qubit stabilizer state from $Θ(n)$ single-copy Clifford measurements, matching the optimal sample complexity of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}