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.

Minimum number of experimental settings required to verify bipartite pure states and unitaries

General Framework for Verifying Pure Quantum States in the Adversarial Scenario

Efficient Verification of Quantum Gates with Local Operations

Efficient Verification of Bipartite Pure States

Optimal Verification of Stabilizer States

Experimental Optimal Verification of Entangled States Using Local Measurements

Optimal Verification of Greenberger-Horne-Zeilinger States

Efficient Verification of Hypergraph States

Detecting Multipartite Entanglement Structure with Minimal Resources

Optimal Verification and Fidelity Estimation of Maximally Entangled States

Certifying bipartite pure quantum states efficiently using untrusted devices

Efficient Verification of Dicke States

Optimal Verification of the Bell State and Greenberger–Horne–Zeilinger States in Untrusted Quantum Networks

Eigenvalue-based Quantum State Verification of Three-Qubit W Class States

Local unitary equivalence of arbitrary-dimensional multipartite quantum states

Quantum Verification for a Class of n ‐Qubit Quantum Entangled States

Verifying Genuine High-Order Entanglement

Efficient Experimental Verification of Quantum Gates with Local Operations

Two-setting Bell Inequalities for Many Qubits

Constant-sized self-tests for maximally entangled states and single projective measurements