Quantum
Exact Critical Curve for Uniform Stabilizer-State Identification
Publication: quant-ph updates on arXiv.org
Author: Masahito Hayashi, Yimin Lu
Source published: 02/10/2026, 04:00:00 UTC
Briefing created: 02/10/2026, 04:22:03 UTC
Based on a feed excerpt; full article content has not been acquired. Source evidence retrieved 02/10/2026, 04:13:25 UTC.
Briefings
This article resolves the exact critical crossover for identifying unknown pure n-qubit stabilizer states using uniform ensembles and arbitrary collective measurements. The sample complexity converges to an explicit positive series P_infinity(c) for k=n+c, where P_infinity(0) equals 0.1760837896... The pretty-good measurement is proven to be exactly optimal for all finite n and k. The proof utilizes Clifford tensor-power duality and a defect filtration to analyze the stabilizer Gram operator, quantifying the n+O(1) copy threshold.
Key points
- The sample complexity of identifying an unknown pure stabilizer state converges to an explicit positive series P_infinity(c) for k=n+c under arbitrary collective measurements.
- The pretty-good measurement is exactly optimal for every finite n and k, with P_infinity(0) = 0.1760837896... for the uniform ensemble.
Context and limitations
Evidence is limited to the arXiv preprint arXiv:2610.00266v1; results are unverified and subject to peer review.
Generated by Bittrees-hosted qwen35-2b sha256:aaf42c8b7c3c on 02/10/2026, 04:22:03 UTC. Based on publisher-provided feed evidence; may not cover the full original article. Check the source for details.
View archived briefing on IPFS
bafybeibm5oa6gdkwwpdnwfzmageyve4k7mwgmi7snbodutqjkjk5ldnf5i