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:2306.17803 · Quantum Information and Computation

A reduction of the separability problem to SPC states in the filter normal form

Daniel Cariello

Published Feb 1, 2024• 0 citations
arXivHTMLPDF

Abstract

It was recently suggested that a solution to the separability problem for states that remain positive under partial transpose composed with realignment (the so-called symmetric with positive coefficients states or simply SPC states) could shed light on entanglement in general. Here we show that such a solution would solve the problem completely.Given a state in $ \mathcal{M}_k\otimes\mathcal{M}_m$, we build a SPC state in $ \mathcal{M}_{k+m}\otimes\mathcal{M}_{k+m}$ with the same Schmidt number. It is known that this type of state can be put in the filter normal form retaining its type. A solution to the separability problem in $\mathcal{M}_k\otimes\mathcal{M}_m$ could be obtained by solving the same problem for SPC states in the filter normal form within $\mathcal{M}_{k+m}\otimes\mathcal{M}_{k+m}$. This SPC state can be built arbitrarily close to the orthogonal projection on the symmetric subspace of $ C^{k+m}\otimes C^{k+m}$. All the information required to understand entanglement in $ \mathcal{M}_s\otimes\mathcal{M}_t$ $(s+t\leq k+m)$ lies inside an arbitrarily small ball around that projection. We also show that the Schmidt number of any state $\gamma\in\mathcal{M}_n\otimes\mathcal{M}_n$ which commutes with the flip operator and lies inside a small ball around that projection cannot exceed $\lfloor\frac{n}{2}\rfloor$.

DOI
10.26421/qic24.1-2-3

Related papers

Does symmetry Imply PPT Property?

Daniel Cariello

Recently it was proved that many results that are true for density matrices which are positive under partial transposition (or simply PPT), also hold for another class of matrices with a certain symmetry in their Hermitian Schmidt decompositions. These matrices were called symmetric with positive coefficients (or simply SPC). A natural question appeared: What is the connection between SPC matrices and PPT matrices? Is every SPC matrix PPT? Here we show that every SPC matrix is PPT in $M_2\otimes M_2$. This theorem is a consequence of the fact that every density matrix in $M_2\otimes M_m$, with tensor rank smaller or equal to 3, is separable. Although, in $M_3\otimes M_3$, we present an example of SPC matrix with tensor rank 3 that is not PPT. We shall also provide a non trivial example of a family of matrices in $M_k\otimes M_k$, in which both, the SPC and PPT properties, are equivalent. Within this family, there exists a non trivial subfamily in which the SPC property is equivalent to separability.

arXiv:1405.3634•Quantum Information and Computation•Jul 1, 2015•7 citations

Sufficient separability criteria and linear maps

Maciej Lewenstein, Remigiusz Augusiak, Dariusz Chruściński +2 more

We study families of positive and completely positive maps acting on a bipartite system ${\mathbb{C}}^{M}\ensuremath{\bigotimes}{\mathbb{C}}^{N}$ (with $M\ensuremath{\le}N$). The maps have a property that, when applied to any state (of a given entanglement class), result in a separable state or, more generally, a state of another certain entanglement class (e.g., Schmidt number $\ensuremath{\le}\phantom{\rule{0.16em}{0ex}}k$). This allows us to derive useful families of sufficient separability criteria. Explicit examples of such criteria have been constructed for arbitrary $M,N$, with a special emphasis on $M=2$. Our results can be viewed as generalizations of the known facts that in the sufficiently close vicinity of the completely depolarized state (the normalized identity matrix), all states are separable (belong to ``weakly'' entangled classes). Alternatively, some of our results can be viewed as an entanglement classification for a certain family of states, corresponding to mixtures of the completely polarized state with pure states, partial transposes, and/or local transformations thereof.

arXiv:1512.08278•Physical Review A•Apr 25, 2016•17 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•15 citations

High-Dimensional Entanglement in States with Positive Partial Transposition

Marcus Huber, Ludovico Lami, Cécilia Lancien +1 more

Genuine high-dimensional entanglement, i.e., the property of having a high Schmidt number, constitutes an instrumental resource in quantum communication, overcoming limitations of low-dimensional systems. States with a positive partial transpose (PPT) are generally considered weakly entangled, as they can never be distilled into pure entangled states. This naturally raises the question of whether high Schmidt numbers are possible for PPT states. Volume estimates suggest that optimal, i.e., linear, scaling in the local dimension should be possible, albeit without providing insight into the possible slope. We provide the first explicit construction of a family of PPT states that achieves linear scaling in the local dimension and we prove that random PPT states typically share this feature. Our construction also allows us to prove a recent conjecture of Chen et al. on the existence of PPT states whose Schmidt number increases by an arbitrarily large amount upon partial transposition. Finally, we link the Schmidt number to entangled sub-block matrices of a quantum state. We use this connection to prove that quantum states that are either (i) invariant under partial transposition on the smallest of their two subsystems, or (ii) absolutely PPT cannot have a maximal Schmidt number. Overall, our findings shed new light on some fundamental problems in entanglement theory.

arXiv:1802.04975•Physical Review Letters•Nov 15, 2018•49 citations

Class of genuinely high-dimensionally-entangled states with a positive partial transpose

Károly F. Pál, Tamás Vértesi

Entangled states with a positive partial transpose (so-called PPT states) are central to many interesting problems in quantum theory. On the one hand, they are considered to be weakly entangled, since no pure state entanglement can be distilled from them. On the other hand, it has been shown recently that some of these PPT states exhibit genuinely high-dimensional entanglement, i.e., they have a high Schmidt number. Here we investigate the ($d\ifmmode\times\else\texttimes\fi{}d$)-dimensional PPT states for $d\ensuremath{\ge}4$ discussed recently by E. Sindici and M. Piani [Phys. Rev. A 97, 032319 (2018)]. By generalizing their methods to the calculation of Schmidt numbers, we show that a linear $d/2$ scaling of its Schmidt number in the local dimension $d$ can be attained.

arXiv:1904.08282•Physical Review A•Jul 8, 2019•12 citations

Separability for weakly irreducible matrices

Daniel Cariello

This paper is devoted to the study of the separability problem in the field of Quantum information theory. We focus on the bipartite finite dimensional case and on two types of matrices: SPC and PPT matrices (see definitions 32 and 33). We prove that many results hold for both types. If these matrices have specific Hermitian Schmidt decompositions then they are separable in a very strong sense (see theorem 38 and corollary 39). We prove that both types have what we call \textbf{split decompositions} (see theorems 41 and 42). We also define the notion of weakly irreducible matrix (see definition 43), based on the concept of irreducible state defined recently in \cite{chen1}, \cite{chen} and \cite{chen2}.}{These split decomposition theorems imply that every SPC $($PPT$)$ matrix can be decomposed into a sum of $s+1$ SPC $($PPT$)$ matrices of which the first $s$ are weakly irreducible, by theorem 48, and the last one has a further split decomposition of lower tensor rank, by corollary 49. Thus the SPC $($PPT$)$ matrix is decomposed in a finite number of steps into a sum of weakly irreducible matrices. Different components of this sum have support on orthogonal local Hilbert spaces, therefore the matrix is separable if and only if each component is separable. This reduces the separability problem for SPC $($PPT$)$ matrices to the case of weakly irreducible SPC $($PPT$)$ matrices. We also provide a complete description of weakly irreducible matrices of both types (see theorem 46).}{Using the fact that every positive semidefinite Hermitian matrix with tensor rank 2 is separable (see theorem 58), we found sharp inequalites providing separability for both types (see theorems 61 and 62).

arXiv:1311.7275•Quantum Information and Computation•Nov 1, 2014•16 citations
It was recently suggested that a solution to the separability problem for states that remain positive under partial transpose composed with realignment (the so-called symmetric with positive coefficients states or simply SPC states) could shed light on entanglement in general. Here we show that such a solution would solve the problem completely.Given a state in Mk⊗Mm \mathcal{M}_k\otimes\mathcal{M}_mMk​⊗Mm​, we build a SPC state in Mk+m⊗Mk+m \mathcal{M}_{k+m}\otimes\mathcal{M}_{k+m}Mk+m​⊗Mk+m​ with the same Schmidt number. It is known that this type of state can be put in the filter normal form retaining its type. A solution to the separability problem in Mk⊗Mm\mathcal{M}_k\otimes\mathcal{M}_mMk​⊗Mm​ could be obtained by solving the same problem for SPC states in the filter normal form within Mk+m⊗Mk+m\mathcal{M}_{k+m}\otimes\mathcal{M}_{k+m}Mk+m​⊗Mk+m​. This SPC state can be built arbitrarily close to the orthogonal projection on the symmetric subspace of Ck+m⊗Ck+m C^{k+m}\otimes C^{k+m}Ck+m⊗Ck+m. All the information required to understand entanglement in Ms⊗Mt \mathcal{M}_s\otimes\mathcal{M}_tMs​⊗Mt​ (s+t≤k+m)(s+t\leq k+m)(s+t≤k+m) lies inside an arbitrarily small ball around that projection. We also show that the Schmidt number of any state γ∈Mn⊗Mn\gamma\in\mathcal{M}_n\otimes\mathcal{M}_nγ∈Mn​⊗Mn​ which commutes with the flip operator and lies inside a small ball around that projection cannot exceed ⌊n2⌋\lfloor\frac{n}{2}\rfloor⌊2n​⌋.
Recently it was proved that many results that are true for density matrices which are positive under partial transposition (or simply PPT), also hold for another class of matrices with a certain symmetry in their Hermitian Schmidt decompositions. These matrices were called symmetric with positive coefficients (or simply SPC). A natural question appeared: What is the connection between SPC matrices and PPT matrices? Is every SPC matrix PPT? Here we show that every SPC matrix is PPT in M2⊗M2M_2\otimes M_2M2​⊗M2​. This theorem is a consequence of the fact that every density matrix in M2⊗MmM_2\otimes M_mM2​⊗Mm​, with tensor rank smaller or equal to 3, is separable. Although, in M3⊗M3M_3\otimes M_3M3​⊗M3​, we present an example of SPC matrix with tensor rank 3 that is not PPT. We shall also provide a non trivial example of a family of matrices in Mk⊗MkM_k\otimes M_kMk​⊗Mk​, in which both, the SPC and PPT properties, are equivalent. Within this family, there exists a non trivial subfamily in which the SPC property is equivalent to separability.
We study families of positive and completely positive maps acting on a bipartite system ${\mathbb{C}}^{M}\ensuremath{\bigotimes}{\mathbb{C}}^{N}$ (with $M\ensuremath{\le}N$). The maps have a property that, when applied to any state (of a given entanglement class), result in a separable state or, more generally, a state of another certain entanglement class (e.g., Schmidt number $\ensuremath{\le}\phantom{\rule{0.16em}{0ex}}k$). This allows us to derive useful families of sufficient separability criteria. Explicit examples of such criteria have been constructed for arbitrary M,NM,NM,N, with a special emphasis on M=2M=2M=2. Our results can be viewed as generalizations of the known facts that in the sufficiently close vicinity of the completely depolarized state (the normalized identity matrix), all states are separable (belong to ``weakly'' entangled classes). Alternatively, some of our results can be viewed as an entanglement classification for a certain family of states, corresponding to mixtures of the completely polarized state with pure states, partial transposes, and/or local transformations thereof.
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.
Genuine high-dimensional entanglement, i.e., the property of having a high Schmidt number, constitutes an instrumental resource in quantum communication, overcoming limitations of low-dimensional systems. States with a positive partial transpose (PPT) are generally considered weakly entangled, as they can never be distilled into pure entangled states. This naturally raises the question of whether high Schmidt numbers are possible for PPT states. Volume estimates suggest that optimal, i.e., linear, scaling in the local dimension should be possible, albeit without providing insight into the possible slope. We provide the first explicit construction of a family of PPT states that achieves linear scaling in the local dimension and we prove that random PPT states typically share this feature. Our construction also allows us to prove a recent conjecture of Chen et al. on the existence of PPT states whose Schmidt number increases by an arbitrarily large amount upon partial transposition. Finally, we link the Schmidt number to entangled sub-block matrices of a quantum state. We use this connection to prove that quantum states that are either (i) invariant under partial transposition on the smallest of their two subsystems, or (ii) absolutely PPT cannot have a maximal Schmidt number. Overall, our findings shed new light on some fundamental problems in entanglement theory.
Entangled states with a positive partial transpose (so-called PPT states) are central to many interesting problems in quantum theory. On the one hand, they are considered to be weakly entangled, since no pure state entanglement can be distilled from them. On the other hand, it has been shown recently that some of these PPT states exhibit genuinely high-dimensional entanglement, i.e., they have a high Schmidt number. Here we investigate the ($d\ifmmode\times\else\texttimes\fi{}d$)-dimensional PPT states for $d\ensuremath{\ge}4$ discussed recently by E. Sindici and M. Piani [Phys. Rev. A 97, 032319 (2018)]. By generalizing their methods to the calculation of Schmidt numbers, we show that a linear d/2d/2d/2 scaling of its Schmidt number in the local dimension ddd can be attained.
This paper is devoted to the study of the separability problem in the field of Quantum information theory. We focus on the bipartite finite dimensional case and on two types of matrices: SPC and PPT matrices (see definitions 32 and 33). We prove that many results hold for both types. If these matrices have specific Hermitian Schmidt decompositions then they are separable in a very strong sense (see theorem 38 and corollary 39). We prove that both types have what we call \textbf{split decompositions} (see theorems 41 and 42). We also define the notion of weakly irreducible matrix (see definition 43), based on the concept of irreducible state defined recently in \cite{chen1}, \cite{chen} and \cite{chen2}.}{These split decomposition theorems imply that every SPC (((PPT))) matrix can be decomposed into a sum of s+1s+1s+1 SPC (((PPT))) matrices of which the first sss are weakly irreducible, by theorem 48, and the last one has a further split decomposition of lower tensor rank, by corollary 49. Thus the SPC (((PPT))) matrix is decomposed in a finite number of steps into a sum of weakly irreducible matrices. Different components of this sum have support on orthogonal local Hilbert spaces, therefore the matrix is separable if and only if each component is separable. This reduces the separability problem for SPC (((PPT))) matrices to the case of weakly irreducible SPC (((PPT))) matrices. We also provide a complete description of weakly irreducible matrices of both types (see theorem 46).}{Using the fact that every positive semidefinite Hermitian matrix with tensor rank 2 is separable (see theorem 58), we found sharp inequalites providing separability for both types (see theorems 61 and 62).