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 combina-torially 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.
Similar content being viewed by others
References
G. Alber, T. Beth, M. Horodecki, P. Horodecki, R. Horodecki, M. Rotteler, H. Weinfurter, R. Werner, and A. Zeilinger, Quantum Information: An Introduction to Basic Theoretical Concepts and Experiments, Springer, 2001.
D. Bruss, J. I. Cirac, P. Horodecki, F. Hulpke, B. Kraus, M. Lewenstein, and A. San-pera, Reflections upon separability and distillability, J. Mod. Opt. 49, 1399 (2002), quant-ph/0110081.
P. Badziag, P. Deuar, M. Horodecki, P. Horodecki, and R. Horodecki. Concurrence in arbitrary dimensions, J. Mod. Opt. 49, 1289 (2002). quant-ph/0107147.
K. Chen and Ling-An Wu, The generalized partial transposition criterion for separability of multipartite quantum states, Phys. Lett. A 306, 14 (2002), quant-ph/0208058.
K. Chen, Ling-An Wu, and Li Yang. A matrix realignment method for recognizing entanglement, quant-ph/0205017, 2003.
A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri, Detecting multipartite entanglement, quant-ph/0407143, 2004.
H. Fan, A note on separability criteria for multipartite state, quant-ph/0210168, 2002.
O. Guehne and M. Lewenstein, Separability criteria from uncertainty relations, AIP Conf. Proc. 734, 230 (2004). quant-ph/0409140.
P. Horodecki and R. Horodecki, Quantum redundancies and local realism, Phys. Lett. A 194, 147 (1994).
M. Horodecki, P. Horodecki, and R. Horodecki, Separability of mixed states: Necessary and sufficient conditions, Phys. Lett. A 223, 1 (1996). quant-ph/9605038.
M. Horodecki, P. Horodecki, and R. Horodecki, Separability of mixed quantum states: linear contractions approach, quant-ph/0206008, 2002.
F. Mintert, M. Kus, and A. Buchleitner, Concurrence of mixed bipartite quantum states in arbitrary dimensions, Phys. Rev. Lett. 92, 167902 (2004). quant-ph/0403063.
A. Peres, Separability criterion for density matrices, Phys. R.ev. Lett. 77, 1413 (1996).
First volume of Quantum Information & Computation, 2001.
O. R.udolph, Further results on the cross norm criterion for separability, quant-ph/0202121, 2002.
R. Werner, Quantum states with Einstein-Rosen-Podolsky correlations admitting a hidden-variable model, Phys. R.ev. A 40, 4277
K. Zyczkowski and I. Bengtsson, On duality between quantum maps and quantum states, Open Sys. Information Dyn. 11, 3 (2004), quant-ph/0401119.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wocjan, P., Horodecki, M. Characterization of Combinatorially Independent Permutation Separability Criteria. Open Syst Inf Dyn 12, 331–345 (2005). https://doi.org/10.1007/s11080-005-4483-2
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11080-005-4483-2