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:quant-ph/0312185 · Physical Review A

Generalized reduction criterion for separability of quantum states

Sergio A Albeverio, Kai Chen, Shao-Ming Fei

Published Dec 17, 2003• 63 citations
arXivHTMLPDF

Abstract

A necessary separability criterion that relates the structures of the total density matrix and its reductions is given. The method used is based on the realignment method [K. Chen and L. A. Wu, Quant. Inf. Comput. 3, 193 (2003)]. The separability criterion naturally generalizes the reduction separability criterion introduced independently in the previous work [M. Horodecki and P. Horodecki, Phys. Rev. A 59, 4206 (1999) and N. J. Cerf, C. Adami, and R. M. Gingrich, Phys. Rev. A 60, 898 (1999)]. In special cases, it recovers the previous reduction criterion and the recent generalized partial transposition criterion [K. Chen and L. A. Wu, Phys. Lett. A 306, 14 (2002)]. The criterion involves only simple matrix manipulations and can therefore be easily applied.

DOI
10.1103/physreva.68.062313

Related papers

Separability of Mixed Quantum States: Linear Contractions and Permutation Criteria

Michał Horodecki, Paweł Horodecki, Ryszard Horodecki

Recently, a powerful separability criterion was introduced by O. Rudolf in [5] and by K. Chen et al. in [6] — basing on realignment of elements of density matrix. Composing the main idea behind the above criterion and the necessary and sufficient condition in terms of positive maps, we provide a characterization of separable states by means of linear contractions. The latter need not be positive maps. We extend the idea to multipartite systems, and find that, somewhat suprisingly, partial realigment (unlike partial transposition) can detect genuinely tri-parite entanglement. We generalize it by introducing a family of so called permutation separability criteria for multipartite states. Namely, any permutation of indices of density matrix written in product basis leads to a separability criterion. Partial transpose and realignment criterion are special cases of permutation criteria.

Open Systems & Information Dynamics•Mar 1, 2006•141 citations

A note on "A Matrix Realignment Method for Recognizing Entanglement," quant-ph/0205017 v1

Oliver Rudolph

In quant-ph/0205017 v1 Chen, Wu and Yang formulated a necessary separability criterion based on a realignment method for matrices. This note is to point out that this criterion is identical to the necessary cross norm criterion previously put forward by this author.

arXiv:quant-ph/0205054•May 10, 2002•3 citations

Reduction criterion for separability

Nicolas J. Cerf, Christoph Adami, Robert M. Gingrich

We introduce a separability criterion based on the positive map $\ensuremath{\Gamma}:\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\rho}}(\mathrm{Tr}\ensuremath{\rho})\ensuremath{-}\ensuremath{\rho},$ where $\ensuremath{\rho}$ is a trace-class Hermitian operator. Any separable state is mapped by the tensor product of $\ensuremath{\Gamma}$ and the identity into a non-negative operator, which provides a simple necessary condition for separability. This condition is generally not sufficient because it is vulnerable to the dilution of entanglement. In the special case where one subsystem is a quantum bit, $\ensuremath{\Gamma}$ reduces to time reversal, so that this separability condition is equivalent to partial transposition. It is therefore also sufficient for $2\ifmmode\times\else\texttimes\fi{}2$ and $2\ifmmode\times\else\texttimes\fi{}3$ systems. Finally, a simple connection between this map for two qubits and complex conjugation in the ``magic'' basis [Phys. Rev. Lett. 78, 5022 (1997)] is displayed.

Physical Review A•Aug 1, 1999•175 citations

A note on separability criteria for multipartite state

Heng Fan

The recent proposed realignment separability criterion for mixed is analyzed. We identify the essential part of this criterion is a swap operator followed by a partial transposition. Then we analyze the separability criterion of permutation indices of the density matrix for multipartite state which is a generalization of the realignment criterion. We give a method to solve the equivalence problem of the separability criterion of permutation indices of the density matrix. For tripartite state, we show the non-trivial separability criteria are either partial transposition criterion or realignment criterion.

arXiv:quant-ph/0210168•Oct 24, 2002•20 citations

Reduction criterion of separability and limits for a class of distillation protocols

Michał Horodecki, Paweł Horodecki

We analyze the problem of distillation of entanglement of mixed states in higher-dimensional compound systems. Employing the positive maps method [M. Horodecki et al., Phys. Lett. A 223, 1 (1996)] we introduce and analyze a criterion of separability that relates the structures of the total density matrix and its reductions. We show that any state violating the criterion can be distilled by suitable generalization of the two-qubit protocol that distills any inseparable two-qubit state. In particular, this means that any state $\ensuremath{\varrho}$ of two N-level systems with $〈{\ensuremath{\psi}}_{+}|\ensuremath{\varrho}|{\ensuremath{\psi}}_{+}〉>1/N$ can be distilled $({\ensuremath{\psi}}_{+}$ is the singlet state generalized to higher dimension). The criterion also singles out all the states that can be distilled by a class of protocols. The proof involves construction of the family of states that are invariant under transformation $\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\varrho}}U\ensuremath{\bigotimes}{U}^{*}\ensuremath{\varrho}{U}^{\ifmmode\dagger\else\textdagger\fi{}}\ensuremath{\bigotimes}{U}^{*\ifmmode\dagger\else\textdagger\fi{}},$ where U is a unitary transformation and the asterisk denotes complex conjugation. The states are related to the depolarizing channel generalized to the nonbinary case.

arXiv:quant-ph/9708015•Physical Review A•Jun 1, 1999•936 citations

Separability of mixed quantum states: linear contractions approach

Michał Horodecki, Paweł Horodecki, Ryszard Horodecki

Recently, a new and powerful separability criterion was introduced in [O. Rudolph, quant-ph/0202121] and [Chen {\it et al.}, quant-ph/0205017]. Composing the main idea behind the above criterion and the necessary and sufficient condition in terms of positive maps, we provide a characterization of separable states by means of linear contractions. The latter need not be positive maps. We extend the idea to multipartite systems, and find that, somewhat suprisingly, partial realigment (unlike partial transposition) can detect genuinely triparite entanglement. We also show that for multipartite system any permutation of indices of density matrix leads to separability criterion.

arXiv:quant-ph/0206008•Jun 2, 2002•44 citations
A necessary separability criterion that relates the structures of the total density matrix and its reductions is given. The method used is based on the realignment method [K. Chen and L. A. Wu, Quant. Inf. Comput. 3, 193 (2003)]. The separability criterion naturally generalizes the reduction separability criterion introduced independently in the previous work [M. Horodecki and P. Horodecki, Phys. Rev. A 59, 4206 (1999) and N. J. Cerf, C. Adami, and R. M. Gingrich, Phys. Rev. A 60, 898 (1999)]. In special cases, it recovers the previous reduction criterion and the recent generalized partial transposition criterion [K. Chen and L. A. Wu, Phys. Lett. A 306, 14 (2002)]. The criterion involves only simple matrix manipulations and can therefore be easily applied.
Recently, a powerful separability criterion was introduced by O. Rudolf in [5] and by K. Chen et al. in [6] — basing on realignment of elements of density matrix. Composing the main idea behind the above criterion and the necessary and sufficient condition in terms of positive maps, we provide a characterization of separable states by means of linear contractions. The latter need not be positive maps. We extend the idea to multipartite systems, and find that, somewhat suprisingly, partial realigment (unlike partial transposition) can detect genuinely tri-parite entanglement. We generalize it by introducing a family of so called permutation separability criteria for multipartite states. Namely, any permutation of indices of density matrix written in product basis leads to a separability criterion. Partial transpose and realignment criterion are special cases of permutation criteria.
We introduce a separability criterion based on the positive map $\ensuremath{\Gamma}:\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\rho}}(\mathrm{Tr}\ensuremath{\rho})\ensuremath{-}\ensuremath{\rho},$ where $\ensuremath{\rho}$ is a trace-class Hermitian operator. Any separable state is mapped by the tensor product of $\ensuremath{\Gamma}$ and the identity into a non-negative operator, which provides a simple necessary condition for separability. This condition is generally not sufficient because it is vulnerable to the dilution of entanglement. In the special case where one subsystem is a quantum bit, $\ensuremath{\Gamma}$ reduces to time reversal, so that this separability condition is equivalent to partial transposition. It is therefore also sufficient for $2\ifmmode\times\else\texttimes\fi{}2$ and $2\ifmmode\times\else\texttimes\fi{}3$ systems. Finally, a simple connection between this map for two qubits and complex conjugation in the ``magic'' basis [Phys. Rev. Lett. 78, 5022 (1997)] is displayed.
The recent proposed realignment separability criterion for mixed is analyzed. We identify the essential part of this criterion is a swap operator followed by a partial transposition. Then we analyze the separability criterion of permutation indices of the density matrix for multipartite state which is a generalization of the realignment criterion. We give a method to solve the equivalence problem of the separability criterion of permutation indices of the density matrix. For tripartite state, we show the non-trivial separability criteria are either partial transposition criterion or realignment criterion.
We analyze the problem of distillation of entanglement of mixed states in higher-dimensional compound systems. Employing the positive maps method [M. Horodecki et al., Phys. Lett. A 223, 1 (1996)] we introduce and analyze a criterion of separability that relates the structures of the total density matrix and its reductions. We show that any state violating the criterion can be distilled by suitable generalization of the two-qubit protocol that distills any inseparable two-qubit state. In particular, this means that any state $\ensuremath{\varrho}$ of two N-level systems with $〈{\ensuremath{\psi}}_{+}|\ensuremath{\varrho}|{\ensuremath{\psi}}_{+}〉>1/N$ can be distilled $({\ensuremath{\psi}}_{+}$ is the singlet state generalized to higher dimension). The criterion also singles out all the states that can be distilled by a class of protocols. The proof involves construction of the family of states that are invariant under transformation $\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\varrho}}U\ensuremath{\bigotimes}{U}^{*}\ensuremath{\varrho}{U}^{\ifmmode\dagger\else\textdagger\fi{}}\ensuremath{\bigotimes}{U}^{*\ifmmode\dagger\else\textdagger\fi{}},$ where U is a unitary transformation and the asterisk denotes complex conjugation. The states are related to the depolarizing channel generalized to the nonbinary case.
Recently, a new and powerful separability criterion was introduced in [O. Rudolph, quant-ph/0202121] and [Chen {\it et al.}, quant-ph/0205017]. Composing the main idea behind the above criterion and the necessary and sufficient condition in terms of positive maps, we provide a characterization of separable states by means of linear contractions. The latter need not be positive maps. We extend the idea to multipartite systems, and find that, somewhat suprisingly, partial realigment (unlike partial transposition) can detect genuinely triparite entanglement. We also show that for multipartite system any permutation of indices of density matrix leads to separability criterion.