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:2308.02326 · Chinese Physics B

Algorithm for evaluating distance-based entanglement measures

Yixuan Hu, Ye‐Chao Liu, Jiangwei Shang

Published May 16, 2023• 3 citations
arXivHTMLPDF

Abstract

Quantifying entanglement in quantum systems is an important yet challenging task due to its NP-hard nature. In this work, we propose an efficient algorithm for evaluating distance-based entanglement measures. Our approach builds on Gilbert's algorithm for convex optimization, providing a reliable upper bound on the entanglement of a given arbitrary state. We demonstrate the effectiveness of our algorithm by applying it to various examples, such as calculating the squared Bures metric of entanglement as well as the relative entropy of entanglement for GHZ states, W states, Horodecki states, and chessboard states. These results demonstrate that our algorithm is a versatile and accurate tool that can quickly provide reliable upper bounds for entanglement measures.

DOI
10.1088/1674-1056/acd5c5

Related papers

Hilbert-Schmidt distance and entanglement witnessing

Palash Pandya, Omer Sakarya, Marcin Wieśniak

Gilbert proposed an algorithm for bounding the distance between a given point and a convex set. We apply the Gilbert's algorithm to get an upper bound on the Hilbert-Schmidt distance between a given state and the set of separable states. While Hilbert-Schmidt distance does not form a proper entanglement measure, it can nevertheless be useful for witnessing entanglement. We provide a few methods based on the Gilbert's algorithm that can reliably qualify a given state as strongly entangled or practically separable, while being computationally efficient. The method also outputs successively improved approximations to the closest separable state for the given state. We demonstrate the efficacy of the method with examples.

arXiv:1811.06599•Physical Review A•Jul 7, 2020•29 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

Quantum Entanglement with Geometric Measures

Xuanran Zhu

Quantifying quantum entanglement is a pivotal challenge in quantum information science, particularly for high-dimensional systems, due to its computational complexity. This thesis extends the geometric measure of entanglement (GME) to introduce and investigate a suite of GME-based entanglement monotones tailored for diverse quantum contexts, including pure states, subspaces, and mixed states. These monotones are applicable to both bipartite and multipartite systems, offering a unified framework for characterizing entanglement across various scenarios. Notably, the proposed monotones are adept at identifying entanglement with varying entanglement dimensionalities, making them particularly effective for detecting high-dimensional entanglement. To support practical computation, we develop a non-convex optimization framework that yields accurate upper bounds, complemented by semidefinite programming techniques to establish robust lower bounds. Together, these approaches provide a consistent and efficient computational methodology. This work advances both the theoretical understanding and algorithmic tools for entanglement quantification, contributing to the study of complex quantum correlations in entangled systems.

arXiv:2506.11453•Jan 1, 2025•0 citations

Efficient evaluation of convex roof entanglement measures

Géza Tóth, Tobias Moroder, Otfried Gühne

We show a powerful method to compute entanglement measures based on convex roof constructions. In particular, our method is applicable to measures that, for pure states, can be written as low order polynomials of operator expectation values. We show how to compute the linear entropy of entanglement, the linear entanglement of assistance, and a bound on the dimension of the entanglement for bipartite systems. We discuss how to obtain the convex roof of the three-tangle for three-qubit states. We also show how to calculate the linear entropy of entanglement and the quantum Fisher information based on partial information or device independent information. We demonstrate the usefulness of our method by concrete examples

•Sep 12, 2014•0 citations

Quantifying entanglement of formation for two-mode Gaussian states: Analytical expressions for upper and lower bounds and numerical estimation of its exact value

Spyros Tserkis, Sho Onoe, Timothy C. Ralph

Entanglement of formation quantifies the entanglement of a state in terms of the entropy of entanglement of the least entangled pure state needed to prepare it. An analytical expression for this measure exists only for special cases, and finding a closed formula for an arbitrary state remains an open problem. In this work we focus on two-mode Gaussian states, and we derive narrow upper and lower bounds for the measure that get tight for several special cases. Further, we show that the problem of calculating the actual value of the entanglement of formation for arbitrary two-mode Gaussian states reduces to a trivial single parameter optimization process, and we provide an efficient algorithm for the numerical calculation of the measure.

arXiv:1903.09961•Physical Review A•May 23, 2019•54 citations

Linking a distance measure of entanglement to its convex roof

Alexander Streltsov, Hermann Kampermann, Dagmar Bruß

An important problem in quantum information theory is the quantification of entanglement in multipartite mixed quantum states. In this work, a connection between the geometric measure of entanglement and a distance measure of entanglement is established. We present a new expression for the geometric measure of entanglement in terms of the maximal fidelity with a separable state. A direct application of this result provides a closed expression for the Bures measure of entanglementof two qubits. We also prove that the number of elements in an optimal decomposition w.r.t. the geometric measure of entanglement is bounded from above by the Caratheodory bound, and we find necessary conditions for the structure of an optimal decomposition.

arXiv:1006.3077•New Journal of Physics•Dec 6, 2010•117 citations
Quantifying entanglement in quantum systems is an important yet challenging task due to its NP-hard nature. In this work, we propose an efficient algorithm for evaluating distance-based entanglement measures. Our approach builds on Gilbert's algorithm for convex optimization, providing a reliable upper bound on the entanglement of a given arbitrary state. We demonstrate the effectiveness of our algorithm by applying it to various examples, such as calculating the squared Bures metric of entanglement as well as the relative entropy of entanglement for GHZ states, W states, Horodecki states, and chessboard states. These results demonstrate that our algorithm is a versatile and accurate tool that can quickly provide reliable upper bounds for entanglement measures.
Gilbert proposed an algorithm for bounding the distance between a given point and a convex set. We apply the Gilbert's algorithm to get an upper bound on the Hilbert-Schmidt distance between a given state and the set of separable states. While Hilbert-Schmidt distance does not form a proper entanglement measure, it can nevertheless be useful for witnessing entanglement. We provide a few methods based on the Gilbert's algorithm that can reliably qualify a given state as strongly entangled or practically separable, while being computationally efficient. The method also outputs successively improved approximations to the closest separable state for the given state. We demonstrate the efficacy of the method with examples.
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.
Quantifying quantum entanglement is a pivotal challenge in quantum information science, particularly for high-dimensional systems, due to its computational complexity. This thesis extends the geometric measure of entanglement (GME) to introduce and investigate a suite of GME-based entanglement monotones tailored for diverse quantum contexts, including pure states, subspaces, and mixed states. These monotones are applicable to both bipartite and multipartite systems, offering a unified framework for characterizing entanglement across various scenarios. Notably, the proposed monotones are adept at identifying entanglement with varying entanglement dimensionalities, making them particularly effective for detecting high-dimensional entanglement. To support practical computation, we develop a non-convex optimization framework that yields accurate upper bounds, complemented by semidefinite programming techniques to establish robust lower bounds. Together, these approaches provide a consistent and efficient computational methodology. This work advances both the theoretical understanding and algorithmic tools for entanglement quantification, contributing to the study of complex quantum correlations in entangled systems.
We show a powerful method to compute entanglement measures based on convex roof constructions. In particular, our method is applicable to measures that, for pure states, can be written as low order polynomials of operator expectation values. We show how to compute the linear entropy of entanglement, the linear entanglement of assistance, and a bound on the dimension of the entanglement for bipartite systems. We discuss how to obtain the convex roof of the three-tangle for three-qubit states. We also show how to calculate the linear entropy of entanglement and the quantum Fisher information based on partial information or device independent information. We demonstrate the usefulness of our method by concrete examples
Entanglement of formation quantifies the entanglement of a state in terms of the entropy of entanglement of the least entangled pure state needed to prepare it. An analytical expression for this measure exists only for special cases, and finding a closed formula for an arbitrary state remains an open problem. In this work we focus on two-mode Gaussian states, and we derive narrow upper and lower bounds for the measure that get tight for several special cases. Further, we show that the problem of calculating the actual value of the entanglement of formation for arbitrary two-mode Gaussian states reduces to a trivial single parameter optimization process, and we provide an efficient algorithm for the numerical calculation of the measure.
An important problem in quantum information theory is the quantification of entanglement in multipartite mixed quantum states. In this work, a connection between the geometric measure of entanglement and a distance measure of entanglement is established. We present a new expression for the geometric measure of entanglement in terms of the maximal fidelity with a separable state. A direct application of this result provides a closed expression for the Bures measure of entanglementof two qubits. We also prove that the number of elements in an optimal decomposition w.r.t. the geometric measure of entanglement is bounded from above by the Caratheodory bound, and we find necessary conditions for the structure of an optimal decomposition.