Exact Critical Curve for Uniform Stabilizer-State Identification
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. F...