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.
@article{arxiv.1707.04012,
title = {Learning stabilizer states by Bell sampling},
author = {Ashley Montanaro},
journal= {arXiv preprint arXiv:1707.04012},
year = {2017}
}
Comments
2+eps pages; first presented at Coogee'13 workshop, Sydney, January 2013. v2: reference added