Learning stabilizer states by Bell sampling

Abstract

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.

2+eps pages; first presented at Coogee'13 workshop, Sydney, January 2013. v2: reference added

References in corpus (2)

• Efficient quantum state tomography
• Learning and Testing Algorithms for the Clifford Group

Cited by in corpus (1)

• Quantum State Isomorphism