Abstract: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.

Entanglement Detection with Fewer Measurements based on the Geometric Criterion

Optimized state independent entanglement detection based on geometrical threshold criterion

Detection of Entanglement with Few Local Measurements

Optimized Detection of High-Dimensional Entanglement

Entanglement Quantification Via Weak Measurements Assisted by Deep Learning

Entanglement detection via some classes of measurements

Detecting Multipartite Entanglement Structure with Minimal Resources

Detecting Metrologically Useful Asymmetry And Entanglement By A Few Local Measurements

Near-term Efficient Quantum Algorithms for Entanglement Analysis

Efficient detection for quantum states containing fewer than k unentangled particles in multipartite quantum systems

Learning to Detect Entanglement

Entanglement quantification through local observable correlations

Detecting the Concurrence of an Unknown State with a Single Observable

Optimizing entanglement in two-qubit systems

Computation Of The Geometric Measure Of Entanglement For Pure Multiqubit States

Entanglement Classification via Single Entanglement Measure

Efficient detection for quantum states containing fewer than $k$ unentangled particles in multipartite quantum systems

Single-qubit measurement of two-qubit entanglement in generalized Werner states

Entanglement Detection Beyond the Computable Cross-Norm or Realignment Criterion

Entanglement measurement based on convex hull properties

Separability criterion using one observable for special states: Entanglement detection via quantum quench