Acta Mathematica Scientia

, Volume 39, Issue 1, pp 148–164 | Cite as

Positive Maps Constructed from Permutation Pairs

  • Jinchuan Hou (侯晋川)Email author
  • Haili Zhao (赵海丽)


A property (C) for permutation pairs is introduced. It is shown that if a pair {π1, π2} of permutations of (1, 2, · · ·, n) has property (C), then the D-type map \({\Phi _{{\pi _{1,}}{\pi _2}}}\) on n × n complex matrices constructed from {π1, π2} is positive. A necessary and sufficient condition is obtained for a pair {π1, π2} to have property (C), and an easily checked necessary and sufficient condition for the pairs of the form {πp, πq} to have property (C) is given, where π is the permutation defined by π(i) = i + 1 mod n and 1 ≤ p < qn.

Key words

matrix algebras positive linear maps permutations quantum information 

2010 MR Subject Classification

15A86 47B49 47N50 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Chefles A, Jozsa R. Winter A, On the existence of physical transformations between sets of quantum states. International J Quantum Information, 2004, 2: 11–21CrossRefzbMATHGoogle Scholar
  2. [2]
    Horn R A, Johnson C R. Matrix Analysis. New York: Cambridge Univ Press, 1985CrossRefzbMATHGoogle Scholar
  3. [3]
    Hou J C, Li C K, Poon Y T, et al. A new criterion and a special class of k-positiv maps. Lin Alg Appl, 2015, 470: 51–69CrossRefzbMATHGoogle Scholar
  4. [4]
    Huang Z J, Li C K, Poon E, et al. Physical transformation between quantum states. arXiv:1203.5547Google Scholar
  5. [5]
    Kraus K. States, Effects, and Operations: Fundamental Notions of Quantun Theory. Lecture Notes in Physics, 190. Berlin: Spring-Verlag, 1983CrossRefGoogle Scholar
  6. [6]
    Albert P, Uhlmanm A. A problem relating to positive linear maps on matrix algebras. Rep Math Phys, 1980, 18: 163MathSciNetCrossRefGoogle Scholar
  7. [7]
    Augusiak R, Bae J, Czekaj L, et al. On structural physical approximations and entanglement breaking maps. J Phys A: Math Theor, 2011, 44: 185308MathSciNetCrossRefzbMATHGoogle Scholar
  8. [8]
    Choi M D. Completely Positive Linear Maps on Complex Matrix. Lin Alg Appl, 1975, 10: 285–290CrossRefzbMATHGoogle Scholar
  9. [9]
    Chruściński D, Kossakowski A. Spectral conditions for positive maps. Comm Math Phys, 2009, 290: 1051MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    Hou J C. A characterization of positive linear maps and criteria for entangled quantum states. J Phys A: Math Theor, 2010, 43: 385201CrossRefzbMATHGoogle Scholar
  11. [11]
    Hou J C. Acharacterization of positive elementary operators. J Operator Theory, 1996, 39: 43–58Google Scholar
  12. [12]
    Li C K, Poon Y T. Interpolation by Completely Positive Maps. Linear Multilinear Algebra, 2011, 59: 1159–1170MathSciNetCrossRefzbMATHGoogle Scholar
  13. [13]
    Nielsen M A, Chuang I L. Quantum Computation and Quantum Information. Cambridge: Cambridge University Press, 2000zbMATHGoogle Scholar
  14. [14]
    Horodecki M, Horodecki P, Horodecki R. Separability of mixed states: necessary and sufficient conditions. Phys Lett A, 1996, 223: 1MathSciNetCrossRefzbMATHGoogle Scholar
  15. [15]
    Qi X F, Hou J C. Positive finite rank elementary operators and characterizing entanglement of states. J Phys A: Math Theor, 2011, 44: 215305MathSciNetCrossRefzbMATHGoogle Scholar
  16. [16]
    Qi X F, Hou J C. Characterization of optimal entanglement witnesses. Phy Rev A, 2012, 85: 022334CrossRefGoogle Scholar
  17. [17]
    Yan S Q, Hou J C. LPP elementary operator criterion of full separability for states in multipartite quantum systems. J Phys A: Math Theor, 2012, 45: 435303MathSciNetCrossRefzbMATHGoogle Scholar
  18. [18]
    Li X S, Gao X H, Fei S M. Lower bound of concurrence based on positive maps. Phys Rev A, 2011, 83: 034303CrossRefGoogle Scholar
  19. [19]
    Qin H H, Fei S M. Lower bound of concurrence based on generalized positive maps. Commun Theor Phys, 2013, 60(12): 663–666MathSciNetCrossRefzbMATHGoogle Scholar
  20. [20]
    Qi X F, Hou J C. Optimality of entanglement witnesses constructed from arbitrary permutations. Quantum Information Processing, 2015, 14: 2499–2515CrossRefzbMATHGoogle Scholar
  21. [21]
    Qi X F, Hou J C. Indecomposability of entanglement witnesses constructed from any permutations. Quantum Information and Computation, 2015, 15(5/6): 0478–0488MathSciNetGoogle Scholar
  22. [22]
    Yamagami S. Cyclic inequalities. Proc Amer Math Soc, 1993, 118: 521–527MathSciNetCrossRefzbMATHGoogle Scholar
  23. [23]
    Duan Z B, Niu L F, Zhao H L. Lower bound of concurrence based on D-type poeitive maps. preprint.Google Scholar
  24. [24]
    Zhao H L, Hou J C. A necessary and sufficient condition for positivity of linear maps on M 4 constructed from permutation pairs. Operators and Matrices, 2015, 9(3): 597–617MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Wuhan Institutes of Physics and Mathematics, Chinese Academy of Sciences 2019

Authors and Affiliations

  • Jinchuan Hou (侯晋川)
    • 1
    Email author
  • Haili Zhao (赵海丽)
    • 1
  1. 1.School of MathematicsTaiyuan University of TechnologyTaiyuanChina

Personalised recommendations