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 International Conference on Information Theory and Information Security

A general scheme for construction of bound entangled states by convex linear combination

Wei Cheng, Xu Fang

Published Dec 1, 2010• 0 citations
Publisher

Abstract

To characterize bound entangled states is one of the most challenging problems in quantum information theory. In this paper, we look from a new different angle to find bound entangled states. In particularly, we give a general scheme for construction of new bound entangled states from known bound entangled states by convex linear combination. This is achieved by quantitatively characterizing entanglement of quantum states via the positive partial transpose (PPT) criterion and the computable cross-norm or realignment (CCNR) criterion. The obtained results are illustrated through an explicit example.

DOI
10.1109/icitis.2010.5689574

Related papers

ENTANGLEMENT OF CONVEX LINEAR COMBINATION AND CONSTRUCTION OF PPT ENTANGLED STATES

Wei Cheng, Fang Xu, Hua Li +1 more

Given two bipartite quantum states and the convex linear combination of them, we discuss the relation between the entanglement of the convex linear combination state and the entanglement of states being combined. This is achieved by characterizing quantum states quantitatively via the positive partial transpose (PPT) criterion and the computable cross-norm or realignment (CCNR) criterion. Inspired by the Horodecki's 3 ⊗ 3 quantum states, we also give explicit examples to illustrate all possible cases of convex linear combination. Finally, as an application of this method, we show how to construct new bipartite PPT entangled states from known PPT entangled states by convex linear combination.

International Journal of Quantum Information•Feb 1, 2013•2 citations

Noisy bound entangled states: construction and their detection

Saronath Halder, Ritabrata Sengupta

It is known that bound entangled states are mixed entangled states from which no pure entanglement can be distilled by local operations and classical communication. This holds true even if large number of identical copies of the state are shared between spatially separated parties. In this work we consider bipartite {\it noisy} bound entangled states with positive partial transpose, that is, such a state can be written as a convex combination of a so-called edge state and a separable state ({\it noise}). Starting from a particular class of unextendible product bases (UPBs) we first show a systematic method to construct low-rank noisy bound entangled states which satisfy the range criterion. Next, we consider different classes of uncompletable product bases (UCPBs) to construct noisy bound entangled states. A subset of these bound entangled states has the property that they satisfy the range criterion. However, UCPBs are important to produce noisy bound entangled states and thus, the problem of constructing UCPBs from different classes of UPBs is also considered in this work. In each case explicit examples are constructed. In fact, present bound entangled states help us to learn about the robustness of edge states. We also discuss about the detection these states.

•Aug 1, 2018•0 citations

Distinguishing Separable and Entangled States

Andrew C. Doherty, Pablo A. Parrilo, Federico M. Spedalieri

We show how to design families of operational criteria that distinguish entangled from separable quantum states. The simplest of these tests corresponds to the well-known Peres-Horodecki positive partial transpose (PPT) criterion, and the more complicated tests are strictly stronger. The new criteria are tractable due to powerful computational and theoretical methods for the class of convex optimization problems known as semidefinite programs. We successfully applied the results to many low-dimensional states from the literature where the PPT test fails. As a by-product of the criteria, we provide an explicit construction of the corresponding entanglement witnesses.

arXiv:quant-ph/0112007•Physical Review Letters•Apr 23, 2002•349 citations

New family of bound entangled states residing on the boundary of Peres set

Saronath Halder, Manik Banik, Sibasish Ghosh A

Bound entangled (BE) states are strange in nature: non-zero amount of free entanglement is required to create them but no free entanglement can be distilled from them under local operations and classical communication (LOCC). Even though usefulness of such states has been shown in several information processing tasks, there exists no simple method to characterize all these states for an arbitrary composite quantum system. Here we present a $(d-3)/2$-parameter family of BE states each with positive partial transpose (PPT). This family of PPT-BE states is introduced by constructing an unextendible product basis (UPB) in $\mathbb{C}^d\otimes\mathbb{C}^d$ with $d$ odd and $d\ge 5$. We also provide the `tile structure' corresponding to these UPBs. The range of each such PPT-BE state is contained in a $2(d-1)$ dimensional entangled subspace whereas the associated UPB-subspace is of dimension $(d-1)^2+1$. We further show that each of these PPT-BE states can be written as a convex combination of $(d-1)/2$ number of rank-4 PPT-BE states. Moreover, we prove that these rank-4 PPT-BE states are extreme points of the convex compact set $\mathcal{P}$ of all PPT states in $\mathbb{C}^d\otimes\mathbb{C}^d$, namely the {\it Peres} set. An interesting geometric implication of our result is that the convex hull of these rank-4 PPT-BE extreme points -- the $(d-3)/2$-simplex -- is sitting on the boundary between the set $\mathcal{P}$ and the set of non-PPT states. We also discuss consequences of our construction in the context of quantum state discrimination by LOCC.

•Jan 1, 2018•4 citations

Low-rank positive-partial-transpose states and their relation to product vectors

Leif Ove Hansen, Andreas Hauge, Jan Myrheim +1 more

Deciding whether a mixed quantum state is separable or entangled is a difficult problem in general. Separable states are positive under partial transposition [they are positive-partial-transpose (PPT) states], but this simple test does not exclude all entangled states. In order to understand the entangled PPT states, having so-called bound entanglement, we want to study the extremal PPT states. An extremal PPT state is either a pure product state, then it is separable, or it is entangled, in which case the state and its partial transpose must still be rather low-rank density matrices, although it is known that the rank must be at least 4. In a previous paper we presented a complete classification of the rank-4 entangled PPT states in dimension $3\ifmmode\times\else\texttimes\fi{}3$, generalizing the construction by Bennett et al. from unextendible sets of orthogonal product vectors. In the present paper we continue our investigations of the low-rank entangled PPT states, mostly in dimension $3\ifmmode\times\else\texttimes\fi{}3$, using a combination of analytical and numerical methods. We use perturbation theory in order to construct rank-5 entangled PPT states close to the known rank-4 states, and in order to compute dimensions and study the geometry of surfaces of low-rank PPT states. We exploit the close connection between low-rank PPT states and product vectors. In particular, we show how to reconstruct a low-rank PPT state from a sufficient number of product vectors in its kernel. It may seem surprising that the number of product vectors needed may be smaller than the dimension of the kernel.

arXiv:1104.1519•Physical Review A•Feb 6, 2012•16 citations

Further results on entanglement detection and quantification from the correlation matrix criterion

Julio I de Vicente

The correlation matrix (CM) criterion is a recently derived powerful sufficient condition for the presence of entanglement in bipartite quantum states of arbitrary dimensions. It has been shown that it can be stronger than the positive partial transpose (PPT) criterion, as well as the computable cross norm or realignment (CCNR) criterion in different situations. However, it remained as an open question whether there existed sets of states for which the CM criterion could be stronger than both criteria simultaneously. Here, we give an affirmative answer to this question by providing examples of entangled states that scape detection by both the PPT and CCNR criteria whose entanglement is revealed by the CM condition. We also show that the CM can be used to measure the entanglement of pure states and obtain lower bounds for the entanglement measure known as tangle for general (mixed) states.

arXiv:0705.2583•Journal of Physics A Mathematical and Theoretical•Jan 29, 2008•76 citations
To characterize bound entangled states is one of the most challenging problems in quantum information theory. In this paper, we look from a new different angle to find bound entangled states. In particularly, we give a general scheme for construction of new bound entangled states from known bound entangled states by convex linear combination. This is achieved by quantitatively characterizing entanglement of quantum states via the positive partial transpose (PPT) criterion and the computable cross-norm or realignment (CCNR) criterion. The obtained results are illustrated through an explicit example.
Given two bipartite quantum states and the convex linear combination of them, we discuss the relation between the entanglement of the convex linear combination state and the entanglement of states being combined. This is achieved by characterizing quantum states quantitatively via the positive partial transpose (PPT) criterion and the computable cross-norm or realignment (CCNR) criterion. Inspired by the Horodecki's 3 ⊗ 3 quantum states, we also give explicit examples to illustrate all possible cases of convex linear combination. Finally, as an application of this method, we show how to construct new bipartite PPT entangled states from known PPT entangled states by convex linear combination.
It is known that bound entangled states are mixed entangled states from which no pure entanglement can be distilled by local operations and classical communication. This holds true even if large number of identical copies of the state are shared between spatially separated parties. In this work we consider bipartite {\it noisy} bound entangled states with positive partial transpose, that is, such a state can be written as a convex combination of a so-called edge state and a separable state ({\it noise}). Starting from a particular class of unextendible product bases (UPBs) we first show a systematic method to construct low-rank noisy bound entangled states which satisfy the range criterion. Next, we consider different classes of uncompletable product bases (UCPBs) to construct noisy bound entangled states. A subset of these bound entangled states has the property that they satisfy the range criterion. However, UCPBs are important to produce noisy bound entangled states and thus, the problem of constructing UCPBs from different classes of UPBs is also considered in this work. In each case explicit examples are constructed. In fact, present bound entangled states help us to learn about the robustness of edge states. We also discuss about the detection these states.
We show how to design families of operational criteria that distinguish entangled from separable quantum states. The simplest of these tests corresponds to the well-known Peres-Horodecki positive partial transpose (PPT) criterion, and the more complicated tests are strictly stronger. The new criteria are tractable due to powerful computational and theoretical methods for the class of convex optimization problems known as semidefinite programs. We successfully applied the results to many low-dimensional states from the literature where the PPT test fails. As a by-product of the criteria, we provide an explicit construction of the corresponding entanglement witnesses.
Bound entangled (BE) states are strange in nature: non-zero amount of free entanglement is required to create them but no free entanglement can be distilled from them under local operations and classical communication (LOCC). Even though usefulness of such states has been shown in several information processing tasks, there exists no simple method to characterize all these states for an arbitrary composite quantum system. Here we present a (d−3)/2(d-3)/2(d−3)/2-parameter family of BE states each with positive partial transpose (PPT). This family of PPT-BE states is introduced by constructing an unextendible product basis (UPB) in Cd⊗Cd\mathbb{C}^d\otimes\mathbb{C}^dCd⊗Cd with ddd odd and d≥5d\ge 5d≥5. We also provide the `tile structure' corresponding to these UPBs. The range of each such PPT-BE state is contained in a 2(d−1)2(d-1)2(d−1) dimensional entangled subspace whereas the associated UPB-subspace is of dimension (d−1)2+1(d-1)^2+1(d−1)2+1. We further show that each of these PPT-BE states can be written as a convex combination of (d−1)/2(d-1)/2(d−1)/2 number of rank-4 PPT-BE states. Moreover, we prove that these rank-4 PPT-BE states are extreme points of the convex compact set P\mathcal{P}P of all PPT states in Cd⊗Cd\mathbb{C}^d\otimes\mathbb{C}^dCd⊗Cd, namely the {\it Peres} set. An interesting geometric implication of our result is that the convex hull of these rank-4 PPT-BE extreme points -- the (d−3)/2(d-3)/2(d−3)/2-simplex -- is sitting on the boundary between the set P\mathcal{P}P and the set of non-PPT states. We also discuss consequences of our construction in the context of quantum state discrimination by LOCC.
Deciding whether a mixed quantum state is separable or entangled is a difficult problem in general. Separable states are positive under partial transposition [they are positive-partial-transpose (PPT) states], but this simple test does not exclude all entangled states. In order to understand the entangled PPT states, having so-called bound entanglement, we want to study the extremal PPT states. An extremal PPT state is either a pure product state, then it is separable, or it is entangled, in which case the state and its partial transpose must still be rather low-rank density matrices, although it is known that the rank must be at least 4. In a previous paper we presented a complete classification of the rank-4 entangled PPT states in dimension $3\ifmmode\times\else\texttimes\fi{}3$, generalizing the construction by Bennett et al. from unextendible sets of orthogonal product vectors. In the present paper we continue our investigations of the low-rank entangled PPT states, mostly in dimension $3\ifmmode\times\else\texttimes\fi{}3$, using a combination of analytical and numerical methods. We use perturbation theory in order to construct rank-5 entangled PPT states close to the known rank-4 states, and in order to compute dimensions and study the geometry of surfaces of low-rank PPT states. We exploit the close connection between low-rank PPT states and product vectors. In particular, we show how to reconstruct a low-rank PPT state from a sufficient number of product vectors in its kernel. It may seem surprising that the number of product vectors needed may be smaller than the dimension of the kernel.
The correlation matrix (CM) criterion is a recently derived powerful sufficient condition for the presence of entanglement in bipartite quantum states of arbitrary dimensions. It has been shown that it can be stronger than the positive partial transpose (PPT) criterion, as well as the computable cross norm or realignment (CCNR) criterion in different situations. However, it remained as an open question whether there existed sets of states for which the CM criterion could be stronger than both criteria simultaneously. Here, we give an affirmative answer to this question by providing examples of entangled states that scape detection by both the PPT and CCNR criteria whose entanglement is revealed by the CM condition. We also show that the CM can be used to measure the entanglement of pure states and obtain lower bounds for the entanglement measure known as tangle for general (mixed) states.