© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:quant-ph/0503129 · Open Systems & Information Dynamics

Characterization of Combinatorially Independent Permutation Separability Criteria

Paweł Wocjan, Michał Horodecki

Published Nov 11, 2005• 48 citations

Abstract

The so-called permutation separability criteria are simple operational conditions that are necessary for separability of mixed states of multipartite systems: (1) permute the indices of the density matrix and (2) check if the trace norm of at least one of the resulting operators is greater than one. If it is greater than one then the state is necessarily entangled. A shortcoming of the permutation separability criteria is that many permutations give rise to equivalent separability criteria. Therefore, we introduce a necessary condition for two permutations to yield independent criteria called combinatorial independence. This condition basically means that the map corresponding to one permutation cannot be obtained by concatenating the map corresponding to the second permutation with a norm-preserving map. We characterize completely combinatorially independent criteria, and determine simple permutations that represent all independent criteria. The representatives can be visualized by means of a simple graphical notation. They are composed of three basic operations: partial transpose, and two types of so-called reshufflings. In particular, for a four-partite system all criteria except one are composed of partial transpose and only one type of reshuffling; the exceptional one requires the second type of reshuffling. Furthermore, we show how to obtain efficiently a simple representative for every permutation. This method allows to check easily if two permutations are combinatorially equivalent or not.

DOI: 10.1007/s11080-005-4483-2

Related papers

On independent permutation separability criteria

Lieven Clarisse, Paweł Wocjan

Recently, P.\ Wocjan and M.\ Horodecki [Open Syst.\ Inf.\ Dyn.\ 12, 331 (2005)] gave a characterization of combinatorially independent permutation separability criteria. Combinatorial independence is a necessary condition for permutations to yield truly independent criteria meaning that no criterion is strictly stronger that any other. In this paper we observe that some of these criteria are still dependent and analyze why these dependencies occur. To remove them we introduce an improved necessary condition and give a complete classification of the remaining permutations. We conjecture that the remaining class of criteria only contains truly independent permutation separability criteria. Our conjecture is based on the proof that for two, three and four parties all these criteria are truly independent and on numerical verification of their independence for up to 8 parties. It was commonly believed that for three parties there were 9 independent criteria, here we prove that there are exactly 6 independent criteria for three parties and 22 for four parties.

arXiv:quant-ph/0504160•Quantum Information and Computation•May 1, 2006•20 citations

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•139 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•17 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•7 citations

Quantum Correlations and Permutation Symmetries

Mrittunjoy Guha Majumdar

In this paper, the connections between quantum non-locality and permutation symmetries areexplored. This includes two types of symmetries: permutation across a superposition and permutationof qubits in a quantum system. An algorithm is proposed for nding the separability class ofa quantum state using a method based on factorizing an arbitrary multipartite state into possiblepartitions, cyclically permuting qubits of the vectors in a superposition to check which separabilityclass it falls into and thereafter using a reduced density-matrix analysis of the system is proposed.For the case of mixed quantum states, conditions for separability are found in terms of the partialtransposition of the density matrices of the quantum system. One of these conditions turns out tobe the Partial Positive Transpose (PPT) condition. A graphical method for analyzing separabilityis also proposed. The concept of permutation of qubits is shown to be useful in dening a newentanglement measure in the `engle'.

•Jul 25, 2018•2 citations

Entanglement Criteria for All Bipartite Gaussian States

G. Giedke, Barbara Kraus, Maciej Lewenstein +1 more

We provide a necessary and sufficient condition for separability of Gaussian states of bipartite systems of arbitrarily many modes. The condition provides an operational criterion since it can be checked by simple computation. Moreover, it allows us to find a pure product-state decomposition of any given separable Gaussian state. We also show that all bipartite Gaussian states with nonpositive partial transpose are distillable.

arXiv:quant-ph/0104050•Physical Review Letters•Oct 1, 2001•190 citations

The so-called permutation separability criteria are simple operational conditions that are necessary for separability of mixed states of multipartite systems: (1) permute the indices of the density matrix and (2) check if the trace norm of at least one of the resulting operators is greater than one. If it is greater than one then the state is necessarily entangled. A shortcoming of the permutation separability criteria is that many permutations give rise to equivalent separability criteria. Therefore, we introduce a necessary condition for two permutations to yield independent criteria called combinatorial independence. This condition basically means that the map corresponding to one permutation cannot be obtained by concatenating the map corresponding to the second permutation with a norm-preserving map. We characterize completely combinatorially independent criteria, and determine simple permutations that represent all independent criteria. The representatives can be visualized by means of a simple graphical notation. They are composed of three basic operations: partial transpose, and two types of so-called reshufflings. In particular, for a four-partite system all criteria except one are composed of partial transpose and only one type of reshuffling; the exceptional one requires the second type of reshuffling. Furthermore, we show how to obtain efficiently a simple representative for every permutation. This method allows to check easily if two permutations are combinatorially equivalent or not.

Recently, P.\ Wocjan and M.\ Horodecki [Open Syst.\ Inf.\ Dyn.\ 12, 331 (2005)] gave a characterization of combinatorially independent permutation separability criteria. Combinatorial independence is a necessary condition for permutations to yield truly independent criteria meaning that no criterion is strictly stronger that any other. In this paper we observe that some of these criteria are still dependent and analyze why these dependencies occur. To remove them we introduce an improved necessary condition and give a complete classification of the remaining permutations. We conjecture that the remaining class of criteria only contains truly independent permutation separability criteria. Our conjecture is based on the proof that for two, three and four parties all these criteria are truly independent and on numerical verification of their independence for up to 8 parties. It was commonly believed that for three parties there were 9 independent criteria, here we prove that there are exactly 6 independent criteria for three parties and 22 for four parties.

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.

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.

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.

In this paper, the connections between quantum non-locality and permutation symmetries areexplored. This includes two types of symmetries: permutation across a superposition and permutationof qubits in a quantum system. An algorithm is proposed for nding the separability class ofa quantum state using a method based on factorizing an arbitrary multipartite state into possiblepartitions, cyclically permuting qubits of the vectors in a superposition to check which separabilityclass it falls into and thereafter using a reduced density-matrix analysis of the system is proposed.For the case of mixed quantum states, conditions for separability are found in terms of the partialtransposition of the density matrices of the quantum system. One of these conditions turns out tobe the Partial Positive Transpose (PPT) condition. A graphical method for analyzing separabilityis also proposed. The concept of permutation of qubits is shown to be useful in dening a newentanglement measure in the `engle'.