Validating and certifying stabilizer states

We propose a measurement scheme that validates the preparation of an n-qubit stabilizer state. The scheme involves a measurement of n Pauli observables, a priori determined from the stabilizer state and which can be realized using single-qubit gates. Based on the proposed validation scheme, we derive an explicit expression for the worst-case fidelity, i.e., the minimum fidelity between the stabilizer state and any other state consistent with the measured data. We also show that the worst-case fidelity can be certified, with high probability, using O(n(2)) copies of the state.