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:1909.02335 · Quantum Science and Technology

Upper bounds for relative entropy of entanglement based on active learning

Shi‐Yao Hou, Chenfeng Cao, D L Zhou, Bei Zeng

Published Sep 1, 2020• 6 citations
arXivHTMLPDF

Abstract

Abstract Quantifying entanglement for multipartite quantum state is a crucial task in many aspects of quantum information theory. Among all the entanglement measures, relative entropy of entanglement E R is an outstanding quantity due to its clear geometric meaning, easy compatibility with different system sizes, and various applications in many other related quantity calculations. Lower bounds of E R were previously found based on distance to the set of positive partial transpose states. We propose a method to calculate upper bounds of E R based on active learning, a subfield in machine learning, to generate an approximation of the set of separable states. We apply our method to calculate E R for composite systems of various sizes, and compare with the previous known lower bounds, obtaining promising results. Our method adds a reliable tool for entanglement measure calculation and deepens our understanding for the structure of separable states.

DOI
10.1088/2058-9565/abb412

Related papers

Asymptotic relative entropy of entanglement for orthogonally invariant states

K. Audenaert, Bart De Moor, K. G. H. Vollbrecht +1 more

For a special class of bipartite states we calculate explicitly the asymptotic relative entropy of entanglement ${E}_{R}^{\ensuremath{\infty}}$ with respect to states having a positive partial transpose. This quantity is an upper bound to distillable entanglement. The states considered are invariant under rotations of the form $\mathrm{O}\ensuremath{\bigotimes}\mathrm{O},$ where O is any orthogonal matrix. We show that in this case ${E}_{R}^{\ensuremath{\infty}}$ is equal to another upper bound on distillable entanglement, constructed by Rains. To perform these calculations, we have introduced a number of results that are interesting in their own right: (i) the Rains bound is convex and continuous; (ii) under some weak assumption, the Rains bound is an upper bound to ${E}_{R}^{\ensuremath{\infty}};$ (iii) for states for which the relative entropy of entanglement ${E}_{R}$ is additive, the Rains bound is equal to ${E}_{R}.$

arXiv:quant-ph/0204143•Physical Review A•Sep 18, 2002•95 citations

Connections between relative entropy of entanglement and geometric measure of entanglement

Tzu-Chieh Wei, Marie Ericsson, Paul M. Goldbart +1 more

As two of the most important entanglement measures---the entanglement of formation and the entanglement of distillation---have so far been limited to bipartite settings, the study of other entanglement measures for multipartite systems appears necessary. Here, connections between two other entanglement measures---the relative entropy of entanglement and the geometric measure of entanglement---are investigated. It is found that for arbitrary pure states the latter gives rise to a lower bound on the former. For certain pure states, some bipartite and some multipartite, this lower bound is saturated, and thus their relative entropy of entanglement can be found analytically in terms of their known geometric measure of entanglement. For certain mixed states, upper bounds on the relative entropy of entanglement are also established. Numerical evidence strongly suggests that these upper bounds are tight, i.e., they are actually the relative entropy of entanglement.

arXiv:quant-ph/0405002•Quantum Information and Computation•Jul 1, 2004•75 citations

Attainability and Lower Semi-continuity of the Relative Entropy of Entanglement and Variations on the Theme

Ludovico Lami, Максим Евгеньевич Широков

Abstract The relative entropy of entanglement $$E_R$$ E R is defined as the distance of a multipartite quantum state from the set of separable states as measured by the quantum relative entropy. We show that this optimisation is always achieved, i.e. any state admits a closest separable state, even in infinite dimensions; also, $$E_R$$ E R is everywhere lower semi-continuous. We use this to derive a dual variational expression for $$E_R$$ E R in terms of an external supremum instead of infimum. These results, which seem to have gone unnoticed so far, hold not only for the relative entropy of entanglement and its multipartite generalisations, but also for many other similar resource quantifiers, such as the relative entropy of non-Gaussianity, of non-classicality, of Wigner negativity—more generally, all relative entropy distances from the sets of states with non-negative $$\lambda $$ λ -quasi-probability distribution. The crucial hypothesis underpinning all these applications is the weak*-closedness of the cone generated by free states, and for this reason, the techniques we develop involve a bouquet of classical results from functional analysis. We complement our analysis by giving explicit and asymptotically tight continuity estimates for $$E_R$$ E R and closely related quantities in the presence of an energy constraint.

arXiv:2105.08091•Annales Henri Poincaré•May 15, 2023•30 citations

Algorithm for evaluating distance-based entanglement measures

Yixuan Hu, Ye‐Chao Liu, Jiangwei Shang

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.

arXiv:2308.02326•Chinese Physics B•May 16, 2023•3 citations

Entanglement Monogamy via Multivariate Trace Inequalities

Mario Berta, Marco Tomamichel

Abstract Entropy is a fundamental concept in quantum information theory that allows to quantify entanglement and investigate its properties, for example its monogamy over multipartite systems. Here, we derive variational formulas for relative entropies based on restricted measurements of multipartite quantum systems. By combining these with multivariate matrix trace inequalities, we recover and sometimes strengthen various existing entanglement monogamy inequalities. In particular, we give direct, matrix-analysis-based proofs for the faithfulness of squashed entanglement by relating it to the relative entropy of entanglement measured with one-way local operations and classical communication, as well as for the faithfulness of conditional entanglement of mutual information by relating it to the separably measured relative entropy of entanglement. We discuss variations of these results using the relative entropy to states with positive partial transpose, and multipartite setups. Our results simplify and generalize previous derivations in the literature that employed operational arguments about the asymptotic achievability of information-theoretic tasks.

arXiv:2304.14878•Communications in Mathematical Physics•Feb 1, 2024•10 citations

Efficient optimization of the quantum relative entropy

Hamza Fawzi, Omar Fawzi

Abstract Many quantum information measures can be written as an optimization of the quantum relative entropy between sets of states. For example, the relative entropy of entanglement of a state is the minimum relative entropy to the set of separable states. The various capacities of quantum channels can also be written in this way. We propose a unified framework to numerically compute these quantities using off-the-shelf semidefinite programming solvers, exploiting the approximation method proposed in Fawzi, Saunderson and Parrilo (2017 arXiv: 1705.00812). As a notable application, this method allows us to provide numerical counterexamples for a proposed lower bound on the quantum conditional mutual information in terms of the relative entropy of recovery.

arXiv:1705.06671•Journal of Physics A Mathematical and Theoretical•Feb 27, 2018•72 citations
Abstract Quantifying entanglement for multipartite quantum state is a crucial task in many aspects of quantum information theory. Among all the entanglement measures, relative entropy of entanglement E R is an outstanding quantity due to its clear geometric meaning, easy compatibility with different system sizes, and various applications in many other related quantity calculations. Lower bounds of E R were previously found based on distance to the set of positive partial transpose states. We propose a method to calculate upper bounds of E R based on active learning, a subfield in machine learning, to generate an approximation of the set of separable states. We apply our method to calculate E R for composite systems of various sizes, and compare with the previous known lower bounds, obtaining promising results. Our method adds a reliable tool for entanglement measure calculation and deepens our understanding for the structure of separable states.
For a special class of bipartite states we calculate explicitly the asymptotic relative entropy of entanglement ${E}_{R}^{\ensuremath{\infty}}$ with respect to states having a positive partial transpose. This quantity is an upper bound to distillable entanglement. The states considered are invariant under rotations of the form $\mathrm{O}\ensuremath{\bigotimes}\mathrm{O},$ where O is any orthogonal matrix. We show that in this case ${E}_{R}^{\ensuremath{\infty}}$ is equal to another upper bound on distillable entanglement, constructed by Rains. To perform these calculations, we have introduced a number of results that are interesting in their own right: (i) the Rains bound is convex and continuous; (ii) under some weak assumption, the Rains bound is an upper bound to ${E}_{R}^{\ensuremath{\infty}};$ (iii) for states for which the relative entropy of entanglement ER{E}_{R}ER​ is additive, the Rains bound is equal to ER.{E}_{R}.ER​.
As two of the most important entanglement measures---the entanglement of formation and the entanglement of distillation---have so far been limited to bipartite settings, the study of other entanglement measures for multipartite systems appears necessary. Here, connections between two other entanglement measures---the relative entropy of entanglement and the geometric measure of entanglement---are investigated. It is found that for arbitrary pure states the latter gives rise to a lower bound on the former. For certain pure states, some bipartite and some multipartite, this lower bound is saturated, and thus their relative entropy of entanglement can be found analytically in terms of their known geometric measure of entanglement. For certain mixed states, upper bounds on the relative entropy of entanglement are also established. Numerical evidence strongly suggests that these upper bounds are tight, i.e., they are actually the relative entropy of entanglement.
Abstract The relative entropy of entanglement ERE_RER​ E R is defined as the distance of a multipartite quantum state from the set of separable states as measured by the quantum relative entropy. We show that this optimisation is always achieved, i.e. any state admits a closest separable state, even in infinite dimensions; also, ERE_RER​ E R is everywhere lower semi-continuous. We use this to derive a dual variational expression for ERE_RER​ E R in terms of an external supremum instead of infimum. These results, which seem to have gone unnoticed so far, hold not only for the relative entropy of entanglement and its multipartite generalisations, but also for many other similar resource quantifiers, such as the relative entropy of non-Gaussianity, of non-classicality, of Wigner negativity—more generally, all relative entropy distances from the sets of states with non-negative λ\lambda λ λ -quasi-probability distribution. The crucial hypothesis underpinning all these applications is the weak*-closedness of the cone generated by free states, and for this reason, the techniques we develop involve a bouquet of classical results from functional analysis. We complement our analysis by giving explicit and asymptotically tight continuity estimates for ERE_RER​ E R and closely related quantities in the presence of an energy constraint.
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.
Abstract Entropy is a fundamental concept in quantum information theory that allows to quantify entanglement and investigate its properties, for example its monogamy over multipartite systems. Here, we derive variational formulas for relative entropies based on restricted measurements of multipartite quantum systems. By combining these with multivariate matrix trace inequalities, we recover and sometimes strengthen various existing entanglement monogamy inequalities. In particular, we give direct, matrix-analysis-based proofs for the faithfulness of squashed entanglement by relating it to the relative entropy of entanglement measured with one-way local operations and classical communication, as well as for the faithfulness of conditional entanglement of mutual information by relating it to the separably measured relative entropy of entanglement. We discuss variations of these results using the relative entropy to states with positive partial transpose, and multipartite setups. Our results simplify and generalize previous derivations in the literature that employed operational arguments about the asymptotic achievability of information-theoretic tasks.
Abstract Many quantum information measures can be written as an optimization of the quantum relative entropy between sets of states. For example, the relative entropy of entanglement of a state is the minimum relative entropy to the set of separable states. The various capacities of quantum channels can also be written in this way. We propose a unified framework to numerically compute these quantities using off-the-shelf semidefinite programming solvers, exploiting the approximation method proposed in Fawzi, Saunderson and Parrilo (2017 arXiv: 1705.00812). As a notable application, this method allows us to provide numerical counterexamples for a proposed lower bound on the quantum conditional mutual information in terms of the relative entropy of recovery.