Learning stabilizer states by Bell sampling
Ashley Montanaro · arXiv (Cornell University) · 2017
We show that measuring pairs of qubits in the Bell basis can be used to obtain a simple quantum algorithm for efficiently identifying an unknown stabilizer state of n qubits. The algorithm uses O(n) copies of the input state and fails with exponentially small probability.