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:1501.07026 · International Journal of Quantum Information

Heuristic for estimation of multiqubit genuine multipartite entanglement

Paulo E. M. F. Mendonça, Marcelo A. Marchiolli, Gerard J Milburn

Published Apr 1, 2015• 3 citations
arXivHTMLPDF

Abstract

For every N-qubit density matrix written in the computational basis, an associated "X-density matrix" can be obtained by vanishing all entries out of the main- and anti-diagonals. It is very simple to compute the genuine multipartite (GM) concurrence of this associated N-qubit X-state, which, moreover, lower bounds the GM-concurrence of the original (non-X) state. In this paper, we rely on these facts to introduce and benchmark a heuristic for estimating the GM-concurrence of an arbitrary multiqubit mixed state. By explicitly considering two classes of mixed states, we illustrate that our estimates are usually very close to the standard lower bound on the GM-concurrence, being significantly easier to compute. In addition, while evaluating the performance of our proposed heuristic, we provide the first characterization of GM-entanglement in the steady states of the driven Dicke model at zero temperature.

DOI
10.1142/s0219749915500239

Related papers

Maximally genuine multipartite entangled mixed X-states of N -qubits

Paulo E. M. F. Mendonça, Seyed Mohammad Hashemi Rafsanjani, D. Galetti +1 more

Abstract For every possible spectrum of -dimensional density operators, we construct an N -qubit X-state of the same spectrum and maximal genuine multipartite (GM-) concurrence, hence characterizing a global unitary transformation that—constrained to output X-states—maximizes the GM-concurrence of an arbitrary input mixed state of N qubits. We also apply semidefinite programming methods to obtain N -qubit X-states with maximal GM-concurrence for a given purity and to provide an alternative proof of optimality of a recently proposed set of density matrices for the purpose, the so-called X-MEMS. Furthermore, we introduce a numerical strategy to tailor a quantum operation that converts between any two given density matrices using a relatively small number of Kraus operators. We apply our strategy to design short operator-sum representations for the transformation between any given N -qubit mixed state and a corresponding X-MEMS of the same purity.

arXiv:1502.02082•Journal of Physics A Mathematical and Theoretical•May 8, 2015•9 citations

Improved lower bounds on genuine-multipartite-entanglement concurrence

Zhihua Chen, Zhihao Ma, Jing‐Ling Chen +1 more

Genuine-multipartite-entanglement (GME) concurrence is a measure of genuine multipartite entanglement that generalizes the well-known notion of concurrence. We define an observable for GME concurrence. The observable permits us to avoid full state tomography and leads to different analytic lower bounds. By means of explicit examples we show that entanglement criteria based on the bounds have a better performance with respect to the known methods.

arXiv:1205.3057•Physical Review A•Jun 22, 2012•56 citations

Minimal Subsystems for Characterizing Genuine Multipartite Entanglement

Shashank Shekhar, Siddhartha Santra

Genuine multipartite entanglement (GME) is a valuable resource for quantum technologies, but quantifying it in many-body systems can be demanding since measures defined through optimizations over bipartitions are often assumed to require large joint measurements and many measurement settings. We introduce the concepts of GME evaluation length and GME evaluation number, which capture, respectively, the largest subsystem that must be jointly measured and the number of distinct subsystems that need to be measured to evaluate multipartite entanglement measures defined via bipartition optimizations. Taking the genuine multipartite concurrence (GMC) as a canonical example, we show that, for $N$-qubit Haar-random pure states, the GMC can be evaluated using only $N$ single-qubit purity measurements. Thus, for typical many-body states, evaluating the GMC requires considering only the $N$ single-site bipartitions, rather than the exponentially many distinct bipartitions. We further corroborate this behavior numerically for physically accessible states generated by local random quantum circuits. Our results show that the practical cost of quantifying GME can be dramatically lower than suggested by its formal definition, establishing measurement complexity as a complementary operational lens for multipartite entanglement.

quant-pharXiv:2610.16215•Oct 13, 2026•0 citations

An improved lower bound of genuine tripartite entanglement concurrence

Jing Wang, Xue‐Na Zhu, Ming Li +2 more

Abstract As one of the important types of entanglement, genuine multipartite entanglement (GME) offers significant advantages in many quantum information processing tasks. We study the GME concurrence and present an improved lower bound of the GME concurrence for tripartite systems, which is shown to be much tighter than some existing ones. We show by detailed example that our new bound can detect more genuine tripartite entangled states. While it is a formidable task to compute the genuine tripartite entanglement concurrence analytically, our results give an effective operational way to estimate the genuine tripartite entanglement.

Laser Physics Letters•Oct 22, 2021•3 citations

Genuine multipartite entanglement detection and lower bound of multipartite concurrence

Ming Li, Shao-Ming Fei, Xianqing Li‐Jost +1 more

The problems of genuine multipartite entanglement detection and classification are challenging. We show that a multipartite quantum state is genuine multipartite entangled if the multipartite concurrence is larger than certain quantities given by the number and the dimension of the subsystems. This result also provides a classification of various genuine multipartite entanglements. We present a lower bound of the multipartite concurrence in terms of bipartite concurrences. While various operational approaches are available for providing lower bounds of bipartite concurrences, our results give an effective operational way to detect and classify genuine multipartite entanglement. As applications, genuine multipartite entanglement of tripartite systems is analyzed in detail.

arXiv:1512.08845•Physical Review A•Dec 28, 2015•31 citations

Multiparty entanglement microscopy of quantum Ising models in one, two, and three dimensions

Liuke Lyu, Menghan Song, Ting-Tung Wang +2 more

Entanglement microscopy reveals the true quantum correlations among the microscopic building blocks of many-body systems [Nat. Commun. 16, 96 (2025)]. Using this approach, we study the multipartite entanglement of the quantum Ising model in 1D, 2D, and 3D. We first obtain the full reduced density matrix (tomography) of subregions that have at most four sites via quantum Monte Carlo, exact diagonalization, and the exact solution in 1D. We then analyze both bipartite and genuine multipartite entanglement (GME) among the sites in the subregion. To do so, we use a variety of measures including the negativity, as well as a true measure of GME: the genuinely multipartite concurrence (or GME concurrence), and its computationally cheaper lower bound ${I}_{2}$. We provide a complete proof that ${I}_{2}$ bounds the GME concurrence, and show how the symmetries of the state simplify its evaluation. For adjacent sites, we find three- and four-spin GME present across large portions of the phase diagram, reaching a maximum near the quantum critical point. In 1D, we identify the singular scaling of the derivative $d{I}_{2}/dh$ approaching the critical point. We observe a sharp decrease in GME with increasing dimensionality, consistent with the monogamous nature of entanglement. Furthermore, we find that GME vanishes for subregions consisting of nonadjacent sites in both 2D and 3D, offering a stark illustration of the short-ranged nature of entanglement in equilibrium quantum matter [arXiv:2402.06677]. Finally, we analyze the most collective form of entanglement by evaluating the GME concurrence among all spins in the lattice, which can be obtained from a simple observable: the single-site transverse magnetization. This global concurrence is larger in 1D compared to 2D and 3D, but it is relatively less robust against perturbations such as local measurements.

arXiv:2412.12533•Physical review. B./Physical review. B•May 22, 2025•8 citations
For every N-qubit density matrix written in the computational basis, an associated "X-density matrix" can be obtained by vanishing all entries out of the main- and anti-diagonals. It is very simple to compute the genuine multipartite (GM) concurrence of this associated N-qubit X-state, which, moreover, lower bounds the GM-concurrence of the original (non-X) state. In this paper, we rely on these facts to introduce and benchmark a heuristic for estimating the GM-concurrence of an arbitrary multiqubit mixed state. By explicitly considering two classes of mixed states, we illustrate that our estimates are usually very close to the standard lower bound on the GM-concurrence, being significantly easier to compute. In addition, while evaluating the performance of our proposed heuristic, we provide the first characterization of GM-entanglement in the steady states of the driven Dicke model at zero temperature.
Abstract For every possible spectrum of -dimensional density operators, we construct an N -qubit X-state of the same spectrum and maximal genuine multipartite (GM-) concurrence, hence characterizing a global unitary transformation that—constrained to output X-states—maximizes the GM-concurrence of an arbitrary input mixed state of N qubits. We also apply semidefinite programming methods to obtain N -qubit X-states with maximal GM-concurrence for a given purity and to provide an alternative proof of optimality of a recently proposed set of density matrices for the purpose, the so-called X-MEMS. Furthermore, we introduce a numerical strategy to tailor a quantum operation that converts between any two given density matrices using a relatively small number of Kraus operators. We apply our strategy to design short operator-sum representations for the transformation between any given N -qubit mixed state and a corresponding X-MEMS of the same purity.
Genuine multipartite entanglement (GME) is a valuable resource for quantum technologies, but quantifying it in many-body systems can be demanding since measures defined through optimizations over bipartitions are often assumed to require large joint measurements and many measurement settings. We introduce the concepts of GME evaluation length and GME evaluation number, which capture, respectively, the largest subsystem that must be jointly measured and the number of distinct subsystems that need to be measured to evaluate multipartite entanglement measures defined via bipartition optimizations. Taking the genuine multipartite concurrence (GMC) as a canonical example, we show that, for NNN-qubit Haar-random pure states, the GMC can be evaluated using only NNN single-qubit purity measurements. Thus, for typical many-body states, evaluating the GMC requires considering only the NNN single-site bipartitions, rather than the exponentially many distinct bipartitions. We further corroborate this behavior numerically for physically accessible states generated by local random quantum circuits. Our results show that the practical cost of quantifying GME can be dramatically lower than suggested by its formal definition, establishing measurement complexity as a complementary operational lens for multipartite entanglement.
Abstract As one of the important types of entanglement, genuine multipartite entanglement (GME) offers significant advantages in many quantum information processing tasks. We study the GME concurrence and present an improved lower bound of the GME concurrence for tripartite systems, which is shown to be much tighter than some existing ones. We show by detailed example that our new bound can detect more genuine tripartite entangled states. While it is a formidable task to compute the genuine tripartite entanglement concurrence analytically, our results give an effective operational way to estimate the genuine tripartite entanglement.
The problems of genuine multipartite entanglement detection and classification are challenging. We show that a multipartite quantum state is genuine multipartite entangled if the multipartite concurrence is larger than certain quantities given by the number and the dimension of the subsystems. This result also provides a classification of various genuine multipartite entanglements. We present a lower bound of the multipartite concurrence in terms of bipartite concurrences. While various operational approaches are available for providing lower bounds of bipartite concurrences, our results give an effective operational way to detect and classify genuine multipartite entanglement. As applications, genuine multipartite entanglement of tripartite systems is analyzed in detail.
Entanglement microscopy reveals the true quantum correlations among the microscopic building blocks of many-body systems [Nat. Commun. 16, 96 (2025)]. Using this approach, we study the multipartite entanglement of the quantum Ising model in 1D, 2D, and 3D. We first obtain the full reduced density matrix (tomography) of subregions that have at most four sites via quantum Monte Carlo, exact diagonalization, and the exact solution in 1D. We then analyze both bipartite and genuine multipartite entanglement (GME) among the sites in the subregion. To do so, we use a variety of measures including the negativity, as well as a true measure of GME: the genuinely multipartite concurrence (or GME concurrence), and its computationally cheaper lower bound I2{I}_{2}I2​. We provide a complete proof that I2{I}_{2}I2​ bounds the GME concurrence, and show how the symmetries of the state simplify its evaluation. For adjacent sites, we find three- and four-spin GME present across large portions of the phase diagram, reaching a maximum near the quantum critical point. In 1D, we identify the singular scaling of the derivative dI2/dhd{I}_{2}/dhdI2​/dh approaching the critical point. We observe a sharp decrease in GME with increasing dimensionality, consistent with the monogamous nature of entanglement. Furthermore, we find that GME vanishes for subregions consisting of nonadjacent sites in both 2D and 3D, offering a stark illustration of the short-ranged nature of entanglement in equilibrium quantum matter [arXiv:2402.06677]. Finally, we analyze the most collective form of entanglement by evaluating the GME concurrence among all spins in the lattice, which can be obtained from a simple observable: the single-site transverse magnetization. This global concurrence is larger in 1D compared to 2D and 3D, but it is relatively less robust against perturbations such as local measurements.