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:2511.13822 · Physical Review Letters

Detection of many-body entanglement partitions in a quantum computer

Albert Rico, Dmitry Grinko, Robin Krebs, Lin Htoo Zaw

quant-phSubmitted Nov 17, 2025• Announced Nov 19, 2025• 1 citation
arXivHTMLPDF

Abstract

We present a method to detect entanglement partitions of multipartite quantum systems, by exploiting their inherent symmetries. Structures like genuinely multipartite entanglement, $m$-separability and entanglement depth are detected as very special cases. This formulation enables us to characterize all the entanglement partitions of all three- and four- partite states and witnesses with unitary and permutation symmetry. In particular, we find and parametrize a complete set of bound entangled states therein. For larger systems, we provide a large family of analytical witnesses detecting many-body states of arbitrary size where none of the parties is separable from the rest. This method relies on weak Schur sampling with projective measurements, and thus can be implemented in a quantum computer. Beyond physics, our results extend to the mathematical literature: we establish new inequalities between matrix immanants, and characterize the set of such inequalities for matrices of size three and four.

Comments
19 pages, 3 figures, comments welcome

Related papers

Measuring multipartite entanglement efficiently by testing symmetries

Xiaoyu Liu, Jordi Tura, Albert Rico

Recently, a technique known as quantum symmetry test has gained increasing attention for detecting bipartite entanglement in pure quantum states. In this work we show that, beyond qualitative detection, a family of well-defined measures of bipartite and multipartite entanglement can be obtained with symmetry tests. We propose and benchmark several efficient methods to estimate these measures, and derive near-optimal sampling strategies for each. Despite the nonlinearity of the methods, we demonstrate that the sampling error scales no worse than $O(N_{\mathrm{tot}}^{-1/2})$ with the total number of copies $N_{\mathrm{tot}}$, which suggests experimental feasibility. By exploiting symmetries we compute our measures for large number of copies, and derive the asymptotic decay exponents for relevant states in many-body systems. Using these results we identify tradeoffs between estimation complexity and sensitivity of the presented entanglement measures, oriented to practical implementations.

quant-pharXiv:2511.07537•Nov 12, 2025•2 citations

Detecting Entanglement in Quantum Many-Body Systems via Permutation Moments

Zhenhuan Liu, Yifan Tang, Hao Dai +3 more

Multipartite entanglement plays an essential role in both quantum information science and many-body physics. Because of the exponentially large dimension and complex geometric structure of the state space, the detection of entanglement in many-body systems is extremely challenging in reality. Conventional means, like entanglement witness and entropy criterion, either highly depend on the prior knowledge of the studied systems or the detection capability is relatively weak. In this Letter, we propose a framework for designing multipartite entanglement criteria based on permutation moments, which have an effective implementation with either the generalized control-swap quantum circuits or the random unitary techniques. As an example, in the bipartite scenario, we develop an entanglement criterion that can detect bound entanglement and show strong detection capability in the multiqubit Ising model with a long-range XY Hamiltonian. In the multipartite case, the permutation-moment-based criteria can detect entangled states that are not detectable by any criteria extended from the bipartite case. Our framework also shows potential in entanglement quantification and entanglement structure detection.

arXiv:2203.08391•Physical Review Letters•Dec 23, 2022•55 citations

Multipartite entanglement detection from correlation tensors

Julio I. de Vicente, Marcus Huber

We introduce a general framework for detecting genuine multipartite entanglement and non-full-separability in multipartite quantum systems of arbitrary dimensions based on correlation tensors. Regarding genuine multipartite entanglement, our conditions are comparable to those of previous approaches in the case of qubits, while they show particular strength in the relatively unexplored case of higher-dimensional systems. In the case of non-full-separability, our conditions prove to be advantageous in situations where more than two-body correlations are relevant, where most previous conditions turned out to be weak. Moreover, they allow for the detection of fully bound entangled states. Finally, we also discuss experimentally friendly ways of implementing our conditions, which are based on directly measurable quantities.

arXiv:1106.5756•Physical Review A•Dec 6, 2011•107 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•1 citation

Entanglement Structure: Entanglement Partitioning in Multipartite Systems and Its Experimental Detection Using Optimizable Witnesses

He Lu, Qi Zhao, Zheng-Da Li +11 more

A new tool for characterizing entanglement in many-body quantum systems offers a step toward creating true large-scale entanglement among many particles, which itself will be essential for practical quantum computing devices.

arXiv:1711.01784•Physical Review X•Jun 21, 2018•56 citations

Unveiling Quantum Entanglement in Many-Body Systems from Partial Information

Irénée Frérot, F. Baccari, Antonio Acín

Quantum entanglement is commonly assumed to be a central resource for quantum computing and quantum simulation.Nonetheless, the capability to detect it in many-body systems is severely limited by the absence of sufficiently scalable and flexible certification tools.This issue is particularly critical in situations where the structure of entanglement is a priori unknown, and where one cannot rely on existing entanglement witnesses.Here, we implement a scheme in which the knowledge of the mean value of arbitrary observables can be used to probe multipartite entanglement in a scalable, certified, and systematic manner.Specifically, we rely on positive semidefinite conditions, independent of partial-transpositionbased criteria, necessarily obeyed if the data can be reproduced by a separable state.The violation of any of these conditions yields a specific entanglement witness, tailored to the data of interest, revealing the salient features of the data which are impossible to reproduce without entanglement.We validate this approach by probing theoretical many-body states of several hundreds of qubits relevant to existing experiments: a single-particle quench in a one-dimensional XX chain; a many-body quench in a two-dimensional XX model with 1/r 3 interactions; and thermal equilibrium states of Heisenberg and transverse-field Ising chains.In all cases, these investigations have led us to discover new entanglement witnesses, some of which could be characterized analytically, generalizing existing results in the literature.In summary, our paper introduces a flexible data-driven entanglement detection technique for uncharacterized quantum many-body states, of immediate relevance to experiments in a quantum advantage regime.

arXiv:2107.03944•PRX Quantum•Mar 15, 2022•28 citations
We present a method to detect entanglement partitions of multipartite quantum systems, by exploiting their inherent symmetries. Structures like genuinely multipartite entanglement, mmm-separability and entanglement depth are detected as very special cases. This formulation enables us to characterize all the entanglement partitions of all three- and four- partite states and witnesses with unitary and permutation symmetry. In particular, we find and parametrize a complete set of bound entangled states therein. For larger systems, we provide a large family of analytical witnesses detecting many-body states of arbitrary size where none of the parties is separable from the rest. This method relies on weak Schur sampling with projective measurements, and thus can be implemented in a quantum computer. Beyond physics, our results extend to the mathematical literature: we establish new inequalities between matrix immanants, and characterize the set of such inequalities for matrices of size three and four.
Recently, a technique known as quantum symmetry test has gained increasing attention for detecting bipartite entanglement in pure quantum states. In this work we show that, beyond qualitative detection, a family of well-defined measures of bipartite and multipartite entanglement can be obtained with symmetry tests. We propose and benchmark several efficient methods to estimate these measures, and derive near-optimal sampling strategies for each. Despite the nonlinearity of the methods, we demonstrate that the sampling error scales no worse than O(Ntot−1/2)O(N_{\mathrm{tot}}^{-1/2})O(Ntot−1/2​) with the total number of copies NtotN_{\mathrm{tot}}Ntot​, which suggests experimental feasibility. By exploiting symmetries we compute our measures for large number of copies, and derive the asymptotic decay exponents for relevant states in many-body systems. Using these results we identify tradeoffs between estimation complexity and sensitivity of the presented entanglement measures, oriented to practical implementations.
Multipartite entanglement plays an essential role in both quantum information science and many-body physics. Because of the exponentially large dimension and complex geometric structure of the state space, the detection of entanglement in many-body systems is extremely challenging in reality. Conventional means, like entanglement witness and entropy criterion, either highly depend on the prior knowledge of the studied systems or the detection capability is relatively weak. In this Letter, we propose a framework for designing multipartite entanglement criteria based on permutation moments, which have an effective implementation with either the generalized control-swap quantum circuits or the random unitary techniques. As an example, in the bipartite scenario, we develop an entanglement criterion that can detect bound entanglement and show strong detection capability in the multiqubit Ising model with a long-range XY Hamiltonian. In the multipartite case, the permutation-moment-based criteria can detect entangled states that are not detectable by any criteria extended from the bipartite case. Our framework also shows potential in entanglement quantification and entanglement structure detection.
We introduce a general framework for detecting genuine multipartite entanglement and non-full-separability in multipartite quantum systems of arbitrary dimensions based on correlation tensors. Regarding genuine multipartite entanglement, our conditions are comparable to those of previous approaches in the case of qubits, while they show particular strength in the relatively unexplored case of higher-dimensional systems. In the case of non-full-separability, our conditions prove to be advantageous in situations where more than two-body correlations are relevant, where most previous conditions turned out to be weak. Moreover, they allow for the detection of fully bound entangled states. Finally, we also discuss experimentally friendly ways of implementing our conditions, which are based on directly measurable quantities.
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.
Quantum entanglement is commonly assumed to be a central resource for quantum computing and quantum simulation.Nonetheless, the capability to detect it in many-body systems is severely limited by the absence of sufficiently scalable and flexible certification tools.This issue is particularly critical in situations where the structure of entanglement is a priori unknown, and where one cannot rely on existing entanglement witnesses.Here, we implement a scheme in which the knowledge of the mean value of arbitrary observables can be used to probe multipartite entanglement in a scalable, certified, and systematic manner.Specifically, we rely on positive semidefinite conditions, independent of partial-transpositionbased criteria, necessarily obeyed if the data can be reproduced by a separable state.The violation of any of these conditions yields a specific entanglement witness, tailored to the data of interest, revealing the salient features of the data which are impossible to reproduce without entanglement.We validate this approach by probing theoretical many-body states of several hundreds of qubits relevant to existing experiments: a single-particle quench in a one-dimensional XX chain; a many-body quench in a two-dimensional XX model with 1/r 3 interactions; and thermal equilibrium states of Heisenberg and transverse-field Ising chains.In all cases, these investigations have led us to discover new entanglement witnesses, some of which could be characterized analytically, generalizing existing results in the literature.In summary, our paper introduces a flexible data-driven entanglement detection technique for uncharacterized quantum many-body states, of immediate relevance to experiments in a quantum advantage regime.