arXiv preprint ·
Exact Critical Curve for Uniform Stabilizer-State Identification
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
The sample complexity of identifying an unknown pure stabilizer state has been a longstanding problem in quantum information. In this paper, we resolve the entire exact critical crossover for the uniform ensemble of pure $n$-qubit stabilizer states under arbitrary collective measurements and without side information. For $k=n+c$, with fixed integer $c$, the optimal success probability converges to an explicit positive series $P_{\infty}(c)$. In particular, $P_{\infty}(0)=0.1760837896\ldots$, while its two tails obey a quadratic-exponential law below threshold and $1-P_{\infty}(c)\sim2^{-c}$ above threshold. The pretty-good measurement is exactly optimal for every finite $n$ and $k$. The proof diagonalizes the stabilizer Gram operator through Clifford tensor-power duality and a defect filtration, including the exceptional binary sectors. The resulting integer-scale law quantifies the $n+O(1)$ copy threshold.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Quantum Physics
Reconfigurable Bus-based Quantum Router for Modular Superconducting Processors
Genuine Multi-Entropy of Fully Symmetric Gaussian States
Efficient Record-and-Replay Arithmetic for Quantum Elliptic-Curve Point Addition
A Generalized Stein Lemma for Quantum Channels
Learned-projector QAOA for hierarchical optimization
Get the few papers worth your time in Quantum Physics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.