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

IEEE Transactions on Information Theory

Entanglement Detection: Complexity and Shannon Entropic Criteria

Yichen Huang

Published May 21, 2013• 20 citations
Publisher

Abstract

Entanglement plays a key role in quantum information. The separability problem arises: how to prove that a given quantum state is entangled? Covariance-matrix-based entanglement criteria are the most important and widely used approach to this problem in continuous variable systems. Here, the separability problem is systematically studied in the more experimentally realistic setting that the questioned state is only partly known. A simple general formalism is proposed for this variant of the separability problem. It builds relations between certain classes of criteria and bounds the power of these criteria. In particular, it shows the equivalence of many seemingly different covariance-matrix-based criteria; it offers guidance on the study of and reveals the inherent limitations of covariance-matrix-based criteria. Also, a Shannon entropic criterion is proposed for m ⊕ n-mode states. It unifies and improves many known covariance-matrix-based criteria and Shannon entropic criteria; it is necessary and sufficient for 1 ⊕ n-mode Gaussian states and m ⊕ n-mode bisymmetric Gaussian states.

DOI
10.1109/tit.2013.2257936

Related papers

Entropic Entanglement Criteria for Continuous Variables

Stephen Patrick Walborn, Bruno G. Taketani, A. Salles +2 more

We derive several entanglement criteria for bipartite continuous variable quantum systems based on the Shannon entropy. These criteria are more sensitive than those involving only second-order moments, and are equivalent to well-known variance product tests in the case of Gaussian states. Furthermore, they involve only a pair of quadrature measurements, and will thus prove extremely useful in the experimental identification of entanglement.

arXiv:0909.0147•Physical Review Letters•Oct 15, 2009•99 citations

Detection of non-Gaussian entangled states with an improved continuous-variable separability criterion

Anaelle Hertz, Evgueni Karpov, Aikaterini Mandilara +1 more

Currently available separability criteria for continuous-variable states are generally based on the covariance matrix of quadrature operators. The well-known separability criterion of Duan et al. [L. M. Duan et al., Phys. Rev. Lett. 84, 2722 (2000)] and Simon [R. Simon, Phys. Rev. Lett. 84, 2726 (2000)], for example, gives a necessary and sufficient condition for a two-mode Gaussian state to be separable, but leaves many entangled non-Gaussian states undetected. Here we introduce an improvement of this criterion that enables a stronger entanglement detection. The improved condition is based on the knowledge of an additional parameter, namely, the degree of Gaussianity, and exploits a connection with Gaussianity-bounded uncertainty relations [A. Mandilara and N. J. Cerf, Phys. Rev. A 86, 030102 (2012)]. We exhibit families of non-Gaussian entangled states whose entanglement remains undetected by the Duan-Simon criterion.

arXiv:1511.06621•Physical Review A•Mar 22, 2016•22 citations

Covariance Matrices and the Separability Problem

Otfried Gühne, P. Hyllus, Oleg Gittsovich +1 more

We propose a unifying approach to the separability problem using covariance matrices of locally measurable observables. From a practical point of view, our approach leads to strong entanglement criteria that allow us to detect the entanglement of many bound entangled states in higher dimensions and which are at the same time necessary and sufficient for two qubits. From a fundamental perspective, our approach leads to insights into the relations between several known entanglement criteria--such as the computable cross-norm and local uncertainty criteria--as well as their limitations.

arXiv:quant-ph/0611282•Physical Review Letters•Sep 28, 2007•170 citations

Scalable multipartite entanglement criteria for continuous variables

Xiaoyu Chen

Multipartite entanglement detection is crucial for the develop of quantum information science and quantum computation, communication, simulation and metrology tasks. In contrast to experiments, where several handreds of qubits have been entangled to build a quantum computer or a quantum simulator, theoretically only for lower dimensional quantum system such as two qubit system or two-mode Gaussian state and some special quantum states, efficient criteria have been developed to detect the entanglement. An efficient and practical entanglement detection method is anticipated to appear for current scalable quantum system. Based on the matched entanglement witness scheme and integrated uncertainty relations, we propose a quite general entanglement detection method for all kinds of multipartite entanglement of multimode continuous variable systems. With the covariance matrix of any randomly generated multimode continuous variable quantum state, our criterion can detect entanglement, genuine entanglement and other kinds of inseparabilities almost imidiately.

arXiv:2411.03083•Nov 5, 2024•1 citation

Covariance matrix criterion for separability

Oleg Gittsovich, Otfried Gühne, P. Hyllus +2 more

We review an approach to the separability problem using covariance matrices of locally measurable observables. This approach leads to a strong entanglement criterion which we call covariance matrix criterion (CMC). We consider some corollaries of the CMC that in general allow to detect many bound entangled states. In particular we give a new example which sheds some light on the connections between different entanglement criteria derived from the general CMC.

AIP conference proceedings•Jan 1, 2009•3 citations

Gaussian entanglement revisited

Ludovico Lami, Alessio Serafini, Gerardo Adesso

We present a novel approach to the separability problem for Gaussian quantum states of bosonic continuous variable systems. We derive a simplified necessary and sufficient separability criterion for arbitrary Gaussian states of m versus n modes, which relies on convex optimisation over marginal covariance matrices on one subsystem only. We further revisit the currently known results stating the equivalence between separability and positive partial transposition (PPT) for specific classes of Gaussian states. Using techniques based on matrix analysis, such as Schur complements and matrix means, we then provide a unified treatment and compact proofs of all these results. In particular, we recover the PPT-separability equivalence for: (i) Gaussian states of 1 versus n modes; and (ii) isotropic Gaussian states. In passing, we also retrieve (iii) the recently established equivalence between separability of a Gaussian state and and its complete Gaussian extendability. Our techniques are then applied to progress beyond the state of the art. We prove that: (iv) Gaussian states that are invariant under partial transposition are necessarily separable; (v) the PPT criterion is necessary and sufficient for separability for Gaussian states of m versus n modes that are symmetric under the exchange of any two modes belonging to one of the parties; and (vi) Gaussian states which remain PPT under passive optical operations can not be entangled by them either. This is not a foregone conclusion per se (since Gaussian bound entangled states do exist) and settles a question that had been left unanswered in the existing literature on the subject. This paper, enjoyable by both the quantum optics and the matrix analysis communities, overall delivers technical and conceptual advances which are likely to be useful for further applications in continuous variable quantum information theory, beyond the separability problem.

arXiv:1612.05215•New Journal of Physics•Jan 9, 2018•76 citations
Entanglement plays a key role in quantum information. The separability problem arises: how to prove that a given quantum state is entangled? Covariance-matrix-based entanglement criteria are the most important and widely used approach to this problem in continuous variable systems. Here, the separability problem is systematically studied in the more experimentally realistic setting that the questioned state is only partly known. A simple general formalism is proposed for this variant of the separability problem. It builds relations between certain classes of criteria and bounds the power of these criteria. In particular, it shows the equivalence of many seemingly different covariance-matrix-based criteria; it offers guidance on the study of and reveals the inherent limitations of covariance-matrix-based criteria. Also, a Shannon entropic criterion is proposed for m ⊕ n-mode states. It unifies and improves many known covariance-matrix-based criteria and Shannon entropic criteria; it is necessary and sufficient for 1 ⊕ n-mode Gaussian states and m ⊕ n-mode bisymmetric Gaussian states.
Currently available separability criteria for continuous-variable states are generally based on the covariance matrix of quadrature operators. The well-known separability criterion of Duan et al. [L. M. Duan et al., Phys. Rev. Lett. 84, 2722 (2000)] and Simon [R. Simon, Phys. Rev. Lett. 84, 2726 (2000)], for example, gives a necessary and sufficient condition for a two-mode Gaussian state to be separable, but leaves many entangled non-Gaussian states undetected. Here we introduce an improvement of this criterion that enables a stronger entanglement detection. The improved condition is based on the knowledge of an additional parameter, namely, the degree of Gaussianity, and exploits a connection with Gaussianity-bounded uncertainty relations [A. Mandilara and N. J. Cerf, Phys. Rev. A 86, 030102 (2012)]. We exhibit families of non-Gaussian entangled states whose entanglement remains undetected by the Duan-Simon criterion.
We propose a unifying approach to the separability problem using covariance matrices of locally measurable observables. From a practical point of view, our approach leads to strong entanglement criteria that allow us to detect the entanglement of many bound entangled states in higher dimensions and which are at the same time necessary and sufficient for two qubits. From a fundamental perspective, our approach leads to insights into the relations between several known entanglement criteria--such as the computable cross-norm and local uncertainty criteria--as well as their limitations.
Multipartite entanglement detection is crucial for the develop of quantum information science and quantum computation, communication, simulation and metrology tasks. In contrast to experiments, where several handreds of qubits have been entangled to build a quantum computer or a quantum simulator, theoretically only for lower dimensional quantum system such as two qubit system or two-mode Gaussian state and some special quantum states, efficient criteria have been developed to detect the entanglement. An efficient and practical entanglement detection method is anticipated to appear for current scalable quantum system. Based on the matched entanglement witness scheme and integrated uncertainty relations, we propose a quite general entanglement detection method for all kinds of multipartite entanglement of multimode continuous variable systems. With the covariance matrix of any randomly generated multimode continuous variable quantum state, our criterion can detect entanglement, genuine entanglement and other kinds of inseparabilities almost imidiately.
We present a novel approach to the separability problem for Gaussian quantum states of bosonic continuous variable systems. We derive a simplified necessary and sufficient separability criterion for arbitrary Gaussian states of m versus n modes, which relies on convex optimisation over marginal covariance matrices on one subsystem only. We further revisit the currently known results stating the equivalence between separability and positive partial transposition (PPT) for specific classes of Gaussian states. Using techniques based on matrix analysis, such as Schur complements and matrix means, we then provide a unified treatment and compact proofs of all these results. In particular, we recover the PPT-separability equivalence for: (i) Gaussian states of 1 versus n modes; and (ii) isotropic Gaussian states. In passing, we also retrieve (iii) the recently established equivalence between separability of a Gaussian state and and its complete Gaussian extendability. Our techniques are then applied to progress beyond the state of the art. We prove that: (iv) Gaussian states that are invariant under partial transposition are necessarily separable; (v) the PPT criterion is necessary and sufficient for separability for Gaussian states of m versus n modes that are symmetric under the exchange of any two modes belonging to one of the parties; and (vi) Gaussian states which remain PPT under passive optical operations can not be entangled by them either. This is not a foregone conclusion per se (since Gaussian bound entangled states do exist) and settles a question that had been left unanswered in the existing literature on the subject. This paper, enjoyable by both the quantum optics and the matrix analysis communities, overall delivers technical and conceptual advances which are likely to be useful for further applications in continuous variable quantum information theory, beyond the separability problem.