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.07537

Measuring multipartite entanglement efficiently by testing symmetries

Xiaoyu Liu, Jordi Tura, Albert Rico

quant-phSubmitted Nov 10, 2025• Announced Nov 12, 2025• 2 citations
arXivHTMLPDF

Abstract

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.

Related papers

Detection of many-body entanglement partitions in a quantum computer

Albert Rico, Dmitry Grinko, Robin Krebs +1 more

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.

quant-pharXiv:2511.13822•Physical Review Letters•Nov 19, 2025•1 citation

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

Quantification and measurement of many-body entanglement

Ramkalawon, Ranesh

The focal point of this thesis is strongly based on quantum entanglement within Quantum Information Science. We provide an indepth analysis of entanglement quantification in both bipartite and multipartite quantum systems, with an emphasis on many-body entanglement. We examine the definitions of entanglement, introduce several entanglement measures, and examine the challenges in expanding these measures to multipartite scenarios. For bipartite systems, we detail entropy-based measures such as von Neumann and Rényi entropies, the entanglement spectrum and important algebraic metrics such as negativity and concurrence. We then elaborate on multipartite entanglement, introducing modern measures and detection techniques including geometric and global entanglement measurements, generalised multipartite concurrence, multipartite negativity, fidelity-based entanglement benchmarks, and entanglement witnesses. Some examples include Greenberger-Horne-Zeilinger (GHZ), and the W states to illustrate the distinction between biseparable and truly multi-partite-entangled states, as well as the SLOCC classification of families of entangled states. We also briefly introduce practical ways of measuring entanglement, such as the SWAP test, quantum state tomography for experimental estimation of entanglement and consequently randomised measurements. We apply these measures to specific quantum states (GHZ, W , graph states, and random states), analysing how entanglement evolves under operations and how different metrics capture distinct features of multi-qubit entanglement. Finally, we conclude with a summary of findings, a discussion of current limitations such as scalability of measures. The thesis is organised into five chapters: Introduction, Entanglement, Multipartite Entanglement Measures, Negativity vs. Three-Tangle, and Conclusion.

•Sep 5, 2025•0 citations

Observable measures of multipartite entanglement

Francois Payn, Davide Girolami

Multipartite entanglement is the premier resource for quantum technologies. Yet, its exact quantification in the laboratory is notoriously challenging, typically requiring the full knowledge of high dimensional quantum states. Here, we construct observable bounds to multipartite entanglement for systems of arbitrary size, which are functions of the local and global state purities, and correlation functions. First, we derive experimentally accessible upper and lower limits to both the bipartite entanglement of formation and the squashed entanglement of bipartite systems, by leveraging cornerstone results of quantum information theory: the entropy strong subadditivity inequality and the Koashi-Winter monogamy relation. Then, we convert them into bounds to the entanglement up to degree k for arbitrary states, and to the genuine k-partite entanglement, by employing a recently proposed method. Finally, we analytically and numerically test these results, by bounding the multipartite entanglement of several relevant states and mixtures, including the important classes of GHZ, Dicke, W states, and random pure states.

quant-pharXiv:2605.01375•May 5, 2026•0 citations

Direct Measurements of Entanglement and Permutation Symmetry

S. J. van Enk

So-called direct measurements of entanglement are collective measurements on multiple copies of a (bipartite or multipartite) quantum system that directly provide one with a value for some entanglement measure, such as the concurrence for bipartite states. Multiple copies are needed since the entanglement of a mixed state is not a linear function of the density matrix. The procedures proposed and implemented so far make certain assumptions about the states generated. This feature distinguishes direct measurements from standard entanglement verification tests such as Bell inequalities, entanglement witnesses, and quantum-state tomography, which make no such assumptions. I discuss how a direct measurement can be turned into a quantitative entanglement verification test without such assumptions by exploiting a recent theorem by Renner [Nature Phys. 3, 645 (2007)10.1038/nphys684].

arXiv:0902.2007•Physical Review Letters•May 12, 2009•19 citations

Testing quantum Gaussianity with constant sample complexity

Mahtab Yaghubi Rad, Ricard Puig, Saksham Hassanandani +4 more

Efficiently testing whether a quantum state possesses a given structure is both a fundamental and a practical task in quantum information. Among the most important structured families are Gaussian states, which underpin quantum optics and many-body physics while defining paradigmatic regimes of efficient classical simulation. Despite the central role of Gaussian states, optimal tests of Gaussianity have remained unknown. Here we give optimal and robust algorithms for testing fermionic and bosonic Gaussian states, with sample complexity independent of system size, particle number, and energy. Remarkably, the protocols implement experimentally feasible measurements associated with known exact symmetry characterizations of Gaussianity, using Bell sampling on two copies for fermions and passive interferometry with photon counting on three copies for bosons. We further obtain tolerant testers requiring joint measurements on a larger, but still constant, number of copies. At the heart of our analysis is a unified approach---which we call the gradient-flow method---that applies across all structured families considered here and underlies our optimal testers: representation theory turns approximate satisfaction of the defining symmetry into quantitative control of the gradient of the rejection probability, allowing a continuous descent from the input state to the target family whose length bounds their distance.

quant-pharXiv:2609.40270•Oct 1, 2026•3 citations
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.
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, 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.
The focal point of this thesis is strongly based on quantum entanglement within Quantum Information Science. We provide an indepth analysis of entanglement quantification in both bipartite and multipartite quantum systems, with an emphasis on many-body entanglement. We examine the definitions of entanglement, introduce several entanglement measures, and examine the challenges in expanding these measures to multipartite scenarios. For bipartite systems, we detail entropy-based measures such as von Neumann and Rényi entropies, the entanglement spectrum and important algebraic metrics such as negativity and concurrence. We then elaborate on multipartite entanglement, introducing modern measures and detection techniques including geometric and global entanglement measurements, generalised multipartite concurrence, multipartite negativity, fidelity-based entanglement benchmarks, and entanglement witnesses. Some examples include Greenberger-Horne-Zeilinger (GHZ), and the W states to illustrate the distinction between biseparable and truly multi-partite-entangled states, as well as the SLOCC classification of families of entangled states. We also briefly introduce practical ways of measuring entanglement, such as the SWAP test, quantum state tomography for experimental estimation of entanglement and consequently randomised measurements. We apply these measures to specific quantum states (GHZ, W , graph states, and random states), analysing how entanglement evolves under operations and how different metrics capture distinct features of multi-qubit entanglement. Finally, we conclude with a summary of findings, a discussion of current limitations such as scalability of measures. The thesis is organised into five chapters: Introduction, Entanglement, Multipartite Entanglement Measures, Negativity vs. Three-Tangle, and Conclusion.
Multipartite entanglement is the premier resource for quantum technologies. Yet, its exact quantification in the laboratory is notoriously challenging, typically requiring the full knowledge of high dimensional quantum states. Here, we construct observable bounds to multipartite entanglement for systems of arbitrary size, which are functions of the local and global state purities, and correlation functions. First, we derive experimentally accessible upper and lower limits to both the bipartite entanglement of formation and the squashed entanglement of bipartite systems, by leveraging cornerstone results of quantum information theory: the entropy strong subadditivity inequality and the Koashi-Winter monogamy relation. Then, we convert them into bounds to the entanglement up to degree k for arbitrary states, and to the genuine k-partite entanglement, by employing a recently proposed method. Finally, we analytically and numerically test these results, by bounding the multipartite entanglement of several relevant states and mixtures, including the important classes of GHZ, Dicke, W states, and random pure states.
So-called direct measurements of entanglement are collective measurements on multiple copies of a (bipartite or multipartite) quantum system that directly provide one with a value for some entanglement measure, such as the concurrence for bipartite states. Multiple copies are needed since the entanglement of a mixed state is not a linear function of the density matrix. The procedures proposed and implemented so far make certain assumptions about the states generated. This feature distinguishes direct measurements from standard entanglement verification tests such as Bell inequalities, entanglement witnesses, and quantum-state tomography, which make no such assumptions. I discuss how a direct measurement can be turned into a quantitative entanglement verification test without such assumptions by exploiting a recent theorem by Renner [Nature Phys. 3, 645 (2007)10.1038/nphys684].
Efficiently testing whether a quantum state possesses a given structure is both a fundamental and a practical task in quantum information. Among the most important structured families are Gaussian states, which underpin quantum optics and many-body physics while defining paradigmatic regimes of efficient classical simulation. Despite the central role of Gaussian states, optimal tests of Gaussianity have remained unknown. Here we give optimal and robust algorithms for testing fermionic and bosonic Gaussian states, with sample complexity independent of system size, particle number, and energy. Remarkably, the protocols implement experimentally feasible measurements associated with known exact symmetry characterizations of Gaussianity, using Bell sampling on two copies for fermions and passive interferometry with photon counting on three copies for bosons. We further obtain tolerant testers requiring joint measurements on a larger, but still constant, number of copies. At the heart of our analysis is a unified approach---which we call the gradient-flow method---that applies across all structured families considered here and underlies our optimal testers: representation theory turns approximate satisfaction of the defining symmetry into quantitative control of the gradient of the rejection probability, allowing a continuous descent from the input state to the target family whose length bounds their distance.