Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1412.5881 · Physical Review Letters

Multipartite Entanglement Detection with Minimal Effort

Lukas Knips, Christian Schwemmer, Nico Klein, Marcin Wieśniak, Harald Weinfurter

Published Nov 18, 2016• 36 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevlett.117.210504

Related papers

Experimental Multipartite Entanglement Detection with Minimal-Size Correlations

Dian Wu, Fei Shi, Jia-Cheng Sun +5 more

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.

arXiv:2510.22918•Physical Review Letters•Jun 9, 2026•0 citations

Efficient detection of multipartite entanglement structure

You Zhou, Qi Zhao, Xiao Yuan +1 more

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.

•Apr 10, 2019•0 citations

Certification of Genuine Multipartite Entanglement with General and Robust Device-Independent Witnesses

Chao Zhang, Wen-Hao Zhang, Pavel Sekatski +12 more

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.

arXiv:2108.12764•Physical Review Letters•Oct 31, 2022•10 citations

Detecting Genuine Multipartite Entanglement with Two Local Measurements

Géza Tóth, Otfried Gühne

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.

arXiv:quant-ph/0405165•Physical Review Letters•Feb 17, 2005•349 citations

Efficient measurement-device-independent detection of multipartite entanglement structure

Qi Zhao, Xiao Yuan, Xiongfeng Ma

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.

arXiv:1607.08002•Physical Review A•Jul 26, 2016•16 citations

Two measurement settings can suffice to verify multipartite entanglement

Tóth, G, Gühne, O

We present entanglement witnesses for detecting genuine multi-qubit entanglement. Our constructions are robust against noise and require only two local measurement settings, independent of the number of qubits. Thus they allow to verify entanglement of many qubits in experiments while requiring only a small effort. In contrast, usual methods need an effort which increases exponentially with the number of qubits. The witnesses detect states close to GHZ states and cluster states.

•Sep 20, 2004•2 citations
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.