Certifying entanglement of a multipartite state is generally considered a demanding task. Since an N qubit state is parametrized by 4^{N}-1 real numbers, one might naively expect that the measurement effort of generic entanglement detection also scales exponentially with N. Here, we introduce a general scheme to construct efficient witnesses requiring a constant number of measurements independent of the number of qubits for states like, e.g., Greenberger-Horne-Zeilinger states, cluster states, and Dicke states. For four qubits, we apply this novel method to experimental realizations of the aforementioned states and prove genuine four-partite entanglement with two measurement settings only.
Certifying entanglement of a multipartite state is generally considered a demanding task. Since an N qubit state is parametrized by 4^{N}-1 real numbers, one might naively expect that the measurement effort of generic entanglement detection also scales exponentially with N. Here, we introduce a general scheme to construct efficient witnesses requiring a constant number of measurements independent of the number of qubits for states like, e.g., Greenberger-Horne-Zeilinger states, cluster states, and Dicke states. For four qubits, we apply this novel method to experimental realizations of the aforementioned states and prove genuine four-partite entanglement with two measurement settings only.
Multipartite entanglement is a key resource for quantum technologies, yet its certification typically relies on correlations from measurements involving all particles, making it increasingly vulnerable to imperfections as the system size grows. Here we report the first experimental demonstration of genuine multipartite entanglement detection from correlations with the minimum possible nontrivial support, known as the entanglement detection length (EDL). Using a photonic platform, we certify W, Dicke, and cluster states with entanglement witnesses constructed from correlations at the EDL. In particular, we verify genuine multipartite entanglement of three- and four-qubit W states and a four-qubit Dicke state using two-body correlations, and of a four-qubit cluster state using three-body correlations. For the four-photon Dicke state, we further show that this minimal-correlation strategy is more robust than the compared global witness under the analyzed local-basis-misalignment model. We also find that, within the witness families considered here, increasing the number of measured subsets enhances the tolerance to noise. These results establish entanglement detection at the EDL limit as a measurement-efficient route to multipartite entanglement certification.
Recently, there are tremendous developments on the number of controllable qubits in several quantum computing systems. For these implementations, it is crucial to determine the entanglement structure of the prepared multipartite quantum state as a basis for further information processing tasks. In reality, evaluation of a multipartite state is in general a very challenging task owing to the exponential increase of the Hilbert space with respect to the number of system components. In this work, we propose a systematic method using very few local measurements to detect multipartite entanglement structures based on the graph state --- one of the most important classes of quantum states for quantum information processing. Thanks to the close connection between the Schmidt coefficient and quantum entropy in graph states, we develop a family of efficient witness operators to detect the entanglement between subsystems under any partitions and hence the entanglement intactness. We show that the number of local measurements equals to the chromatic number of the underlying graph, which is a constant number, independent of the number of qubits. In reality, the optimization problem involved in the witnesses can be challenging with large system size. For several widely-used graph states, such as 1-D and 2-D cluster states and the Greenberger-Horne-Zeilinger state, by taking advantage of the area law of entanglement entropy, we derive analytical solutions for the witnesses, which only employ two local measurements. Our method offers a standard tool for entanglement structure detection to benchmark multipartite quantum systems.
Genuine multipartite entanglement represents the strongest type of entanglement, which is an essential resource for quantum information processing. Standard methods to detect genuine multipartite entanglement, e.g., entanglement witnesses, state tomography, or quantum state verification, require full knowledge of the Hilbert space dimension and precise calibration of measurement devices, which are usually difficult to acquire in an experiment. The most radical way to overcome these problems is to detect entanglement solely based on the Bell-like correlations of measurement outcomes collected in the experiment, namely, device independently. However, it is difficult to certify genuine entanglement of practical multipartite states in this way, and even more difficult to quantify it, due to the difficulty in identifying optimal multipartite Bell inequalities and protocols tolerant to state impurity. In this Letter, we explore a general and robust device-independent method that can be applied to various realistic multipartite quantum states in arbitrary finite dimension, while merely relying on bipartite Bell inequalities. Our method allows us both to certify the presence of genuine multipartite entanglement and to quantify it. Several important classes of entangled states are tested with this method, leading to the detection of genuinely entangled states. We also certify genuine multipartite entanglement in weakly entangled Greenberger-Horne-Zeilinger states, showing that the method applies equally well to less standard states.
We present entanglement witness operators for detecting genuine multipartite entanglement. These witnesses are robust against noise and require only two local measurement settings when used in an experiment, independent of the number of qubits. This allows detection of entanglement for an increasing number of parties without a corresponding increase in effort. The witnesses presented detect states close to Greenberger-Horne-Zeilinger, cluster, and graph states. Connections to Bell inequalities are also discussed.
Witnessing entanglement is crucial in quantum information processing. With properly preparing ancillary states, it has been shown previously that genuine entanglement can be witnessed without trusting measurement devices. In this work we generalize the scenario and show that generic multipartite entanglement structures, including entanglement of subsystems and entanglement depth, can be witnessed via measurement-device-independent means. As the original measurement-device-independent entanglement witness scheme exploits only one out of four Bell measurement outcomes for each party, a direct generalization to multipartite quantum states will inevitably cause inefficiency in entanglement detection after taking account of statistical fluctuations. To resolve this problem, we also present a way to utilize all the measurement outcomes. The scheme is efficient for multipartite entanglement detection and can be realized with state-of-the-art technologies.
Characterizing entanglement of systems composed of multiple particles is a very complex problem that is attracting increasing attention across different disciplines related to quantum physics. The task becomes even more complex when the particles have many accessible levels, i.e., they are of high dimension, which leads to a potentially high-dimensional multipartite entangled state. These are important resources for an ever-increasing number of tasks, especially when a network of parties needs to share highly entangled states, e.g., for communicating more efficiently and securely. For these applications, as well as for purely theoretical arguments, it is important to be able to certify both the high-dimensional and the genuine multipartite nature of entangled states, possibly based on simple measurements. Here we derive a novel method that achieves this and improves over typical entanglement witnesses like the fidelity with respect to states of a Greenberger-Horne-Zeilinger (GHZ) form, without needing more complex measurements. We test our condition on paradigmatic classes of high-dimensional multipartite entangled states like imperfect GHZ states with random noise, as well as on purely randomly chosen ones and find that, in comparison with other available criteria our method provides a significant advantage and is often also simpler to evaluate.