{"id":"arxiv/2609.10974","url":"https://arxiv.org/abs/2609.10974","tags":["quant-ph"],"score":0,"title":"Sample-optimal learning of stabilizer states","domain":"quant-ph","source":"arxiv","authors":["Rebecca Chang","Matthias C. Caro","Martin Larocca","Maxwell West"],"reviews":0,"subject":"quant-ph","summary":"It is well-known that learning a pure $n$-qubit stabilizer state $|ψ\\rangle$ both requires, and can be accomplished with, access to a number of copies of $|ψ\\rangle$ linear in $n$. However, the precise constant coefficient of this scaling does not appear to have been determined. Here we prove that $L_δ(n)$, the smallest number of copies from which a quantum procedure can identify any stabilizer state with failure probability at most $0<δ<1/8$, satisfies $n+\\lceil\\log_2(1/δ)\\rceil-3\\leq L_δ(n)\\leq n+\\left\\lceil\\log_2(1/δ)\\right\\rceil+4$. We present a polynomial-time quantum learning algorithm…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}