Validating and Certifying Stabilizer States

I will discuss a measurement scheme that validates the preparation of n-qubit stabilizer states. 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 worse-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 worse-case fidelity can be certified, with high probability, using O(n^2) copies of the state.