Multipartite entanglement analysis from random correlations

Quantum entanglement is usually revealed via a well aligned, carefully chosen set of measurements. Yet, under a number of experimental conditions, for example in communication within multiparty quantum networks, noise along the channels or fluctuating orientations of reference frames may ruin the quality of the distributed states. Here, we show that even for strong fluctuations one can still gain detailed information about the state and its entanglement using random measurements. Correlations between all or subsets of the measurement outcomes and especially their distributions provide information about the entanglement structure of a state. We analytically derive an entanglement criterion for two-qubit states and provide strong numerical evidence for witnessing genuine multipartite entanglement of three and four qubits. Our methods take the purity of the states into account and are based on only the second moments of measured correlations. Extended features of this theory are demonstrated experimentally with four photonic qubits. As long as the rate of entanglement generation is sufficiently high compared to the speed of the fluctuations, this method overcomes any type and strength of localized unitary noise.