Detection of fidelity and multiparticle entanglement for arbitrary graph states

Complete experimental characterization of many-body quantum states in general requires the rounds of measurements increase exponentially with the number of particles. We propose an experimental scheme to directly measure fidelity and multiparticle entanglement for arbitrary graph states with the rounds of measurements bounded by a constant independent of the number of qubits. Our scheme measures the stabilizer operators through single-bit detections and classical correlation, and from the distribution of the measurement outcomes, we construct strong entanglement witness to herald distillable many-body entanglement in the prepared noisy state.