No Access

PERMUTATION AND ITS PARTIAL TRANSPOSE

Department of Physics, University of Utah, 115 South, 1400 East, Salt Lake City, Utah, 84112, USA

Also at Institute of Theoretical Physics, Chinese Academy of Sciences, P. O. Box 2735, Beijing 100080, P. R. China.

Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, 851 South Morgan Street, Chicago, IL, 60607-7045, USA

Search for more papers by this author

, and

REINHARD F. WERNER

Institut für Mathematische Physik, TU Braunschweig, Mendelssohnstr. 3, 38304 Braunschweig, Germany

Search for more papers by this author

https://doi.org/10.1142/S021974990700302XCited by:13 (Source: Crossref)

Abstract

Permutation and its partial transpose play important roles in quantum information theory. The Werner state is recognized as a rational solution of the Yang–Baxter equation, and the isotropic state with an adjustable parameter is found to form a braid representation. The set of permutation's partial transposes is an algebra called the PPT algebra, which guides the construction of multipartite symmetric states. The virtual knot theory, having permutation as a virtual crossing, provides a topological language describing quantum computation as having permutation as a swap gate. In this paper, permutation's partial transpose is identified with an idempotent of the Temperley–Lieb algebra. The algebra generated by permutation and its partial transpose is found to be the Brauer algebra. The linear combinations of identity, permutation and its partial transpose can form various projectors describing tangles; braid representations; virtual braid representations underlying common solutions of the braid relation and Yang–Baxter equations; and virtual Temperley–Lieb algebra which is articulated from the graphical viewpoint. They lead to our drawing a picture called the ABPK diagram describing knot theory in terms of its corresponding algebra, braid group and polynomial invariant. The paper also identifies non-trivial unitary braid representations with universal quantum gates, derives a Hamiltonian to determine the evolution of a universal quantum gate, and further computes the Markov trace in terms of a universal quantum gate for a link invariant to detect linking numbers.

Keywords:

PACS: 02.10.Kn, 03.65.Ud, 03.67.Lx

References

L. H. Kauffman , Knots and Physics ( World Scientific Publishers , 2002 ) . Google Scholar
M. Nielsen and I. Chuang , Quantum Computation and Quantum Information ( Cambridge University Press , 2000 ) . Google Scholar
M. M. Wolf, Partial transposition in quantum information theory, PhD thesis, TU Braunschweig (2003) . Google Scholar
A. Peres, Phys. Rev. Lett. 77, 1413 (1996), quant-ph/9604005 DOI: 10.1103/PhysRevLett.77.1413. Crossref, Web of Science, Google Scholar
M. Horodecki, P. Horodecki and R. Horodecki, Phys. Lett. A 223, 1 (1996), quant-ph/9605038 DOI: 10.1016/S0375-9601(96)00706-2. Crossref, Web of Science, Google Scholar
R. F. Werner , Quantum Information Theory — An Introduction to Basic Theoretical Concepts and Experiments ( Springer–Verlag , New York , 2001 ) . Google Scholar
R. F. Werner, Phys. Rev. A 40, 4277 (1989), DOI: 10.1103/PhysRevA.40.4277. Crossref, Web of Science, Google Scholar
C. N. Yang, Phys. Rev. Lett. 19, 1312 (1967), DOI: 10.1103/PhysRevLett.19.1312. Crossref, Web of Science, Google Scholar
R. J. Baxter, Ann. Phys. 70, 193 (1972). Crossref, Web of Science, Google Scholar
M. Horodecki and P. Horodecki, Phys. Rev. A 59, 4206 (1999), DOI: 10.1103/PhysRevA.59.4206. Crossref, Web of Science, Google Scholar
R. Brauer, Ann. Math. 38, 857 (1937). Crossref, Google Scholar
K. G. H. Vollbrecht and R. F. Werner, Phys. Rev. A 64, (2001), quant-ph/0010095 DOI: 10.1103/PhysRevA.64.062307. Google Scholar
T. Eggeling, On multipartite symmetric states in quantum information theory, PhD thesis, TU Braunschweig (2003) . Google Scholar
T. Eggeling and R. F. Werner, Phys. Rev. Lett. 89, (2002), quant-ph/0203004 DOI: 10.1103/PhysRevLett.89.097905. Google Scholar
L. H. Kauffman and S. J. Lomonaco Jr., New J. Phys. 6, 134 (2004), quant-ph/0401090 DOI: 10.1088/1367-2630/6/1/134. Crossref, Web of Science, Google Scholar
Y. Zhang, L. H. Kauffman and M. L. Ge, Int. J. Quant. Inform. 3(4), 669 (2005), quant-ph/0412095 DOI: 10.1142/S0219749905001547. Link, Web of Science, Google Scholar
Y. Zhang, L. H. Kauffman and M. L. Ge, Quant. Inform. Proc. 4, 159 (2005), quant-ph/0502015 DOI: 10.1007/s11128-005-7655-7. Crossref, Web of Science, Google Scholar
L. H. Kauffman, Quantum Computation and the Jones Polynomial, in Quantum Computation and Information, AMS CONM 305, ed. S. Lomonaco Jr. (2002) pp. 101–137, math.QA/0105255. Google Scholar
L. H. Kauffman, Quantum Topology and Quantum Computing, in Quantum Computation, AMS PSAPM 58, ed. S. Lomonaco Jr. (2002) pp. 273–303. Google Scholar
L. H. Kauffman and S. J. Lomonaco Jr., Quantum Information and Computation II, SPIE Proceedings 5436, eds. E. Donkor, A. R. Pirich and H. E. Brandt (2004) pp. 268–284, quant-ph/0403228. Google Scholar
L. H. Kauffman and S. J. Lomonaco Jr., New J. Phys. 4, 73.1 (2002), DOI: 10.1088/1367-2630/4/1/373. Google Scholar
L. H. Kauffman and S. J. Lomonaco Jr., Quantum Information and Computation, SPIE Proceedings 5105, eds. E. Donkor, A. R. Pirich and H. E. Brandt (2003) pp. 51–58, quant-ph/0304091. Google Scholar
L. H. Kauffman, Opt. Spectrosc. 9, 227 (2005), quant-ph/0407224. Google Scholar
L. H. Kauffman, Eur. J. Comb. 20, 663 (1999), DOI: 10.1006/eujc.1999.0314. Crossref, Web of Science, Google Scholar
L. H. Kauffman, Proceedings of Knots in Hellas 98 (World Scientific, Singapore, 2000) pp. 143–202. Google Scholar
L. H. Kauffman, Atti. Sem. Mat. Fis. Univ. Modena IL, 241 (2001). Google Scholar
S. Kamada, Braid representation of virtual knots and welded knots , math.GT/0008092 . Google Scholar
H. N. V. Temperley and E. H. Lieb, Proc. Roy. Soc. A 322, 251 (1971), DOI: 10.1098/rspa.1971.0067. Crossref, Google Scholar
L. H. Kauffman and S. L. Lin , Temperley–Lieb Recoupling Theory and Invariants of Three-Manifold , Annals of Mathematics 114 ( Princeton University Press , 1994 ) . Google Scholar
F. R. Jones, Ann. Math. 126, 335 (1987). Crossref, Web of Science, Google Scholar
V. F. R. Jones, Geometric Methods in Abstract Algebras, Proceedings of the U.S.-Japan Symposium, ed. (Wiley, 1986) pp. 242–273. Google Scholar
V. F. R. Jones, Bull. Amer. Math. Soc. (N.S.) 12, 103 (1985), DOI: 10.1090/S0273-0979-1985-15304-2. Crossref, Web of Science, Google Scholar
V. F. R. Jones, Int. J. Mod. Phys. A 6, 2035 (1991), DOI: 10.1142/S0217751X91001027. Link, Web of Science, Google Scholar
J. Murakami, in a talk at International Workshop on Quantum Group (Euler International Mathematical Institute, Leninggrad, 1990) . Google Scholar
M. L. Ge and K. Xue, J. Phys. A: Math. Gen. 26, 281 (1993), DOI: 10.1088/0305-4470/26/2/015. Crossref, Google Scholar
H. A. Dye and L. H. Kauffman, J. Knot Theory Ramifications 14, 1045 (2005), DOI: 10.1142/S021821650500424X. Link, Web of Science, Google Scholar
Y. Zhang, N. H. Jing and M. L. Ge, New quantum algebras associated with bell states , math-ph/0610036 . Google Scholar
F. Y. Wu, Rev. Mod. Phys. 54, 235 (1982), DOI: 10.1103/RevModPhys.54.235. Crossref, Web of Science, Google Scholar
F. Y. Wu, Rev. Mod. Phys. 64, 1099 (1992), DOI: 10.1103/RevModPhys.64.1099. Crossref, Web of Science, Google Scholar
L. H. Kauffman, Topology 26, 395 (1987), DOI: 10.1016/0040-9383(87)90009-7. Crossref, Web of Science, Google Scholar
P. P. Kulish, J. Phys. A: Math. Gen. 36, L489 (2003), DOI: 10.1088/0305-4470/36/38/101. Crossref, Google Scholar
J. Birman and H. Wenzl, Trans. Amer. Math. Soc. 313, 249 (1989), DOI: 10.2307/2001074. Crossref, Web of Science, Google Scholar
J. Murakami, Osaka J. Math. 24, 745 (1987). Web of Science, Google Scholar
R. Fenn, R. Rimanyi and C. Rourke, Topology 36, 123 (1997), DOI: 10.1016/0040-9383(95)00072-0. Crossref, Web of Science, Google Scholar
T. Kanenobu, J. Knot Theory Ramifications 10, 89 (2001), DOI: 10.1142/S0218216501000731. Link, Web of Science, Google Scholar
S. Nelson, J. Knot Theory Ramifications 10, 931 (2001), DOI: 10.1142/S0218216501001244. Link, Web of Science, Google Scholar
L. H. Kauffman and S. Lambropoulou, Fund. Math. 184 (2004) 159–186, Algebr. Geom. Topol 5 (2005) 509–535 . Google Scholar
M. L. Ge, L. H. Gwa and H. K. Zhao, J. Phys. A: Math. Gen. 23, L795 (1990), DOI: 10.1088/0305-4470/23/16/003. Crossref, Google Scholar
H. Wenzl, Representations of heck algebra and subfactors, PhD thesis, University of Pennsylvania (1985) . Google Scholar
H. Wenzl, Invent. Math. 92, 173 (1988), DOI: 10.1007/BF01404457. Web of Science, Google Scholar
H. A. Dye, Quant. Inform. Proc. 2, 117 (2003), quant-ph/0211050 DOI: 10.1023/A:1025843426102. Crossref, Web of Science, Google Scholar
H. Wenzl, Ann. Math. 128, 179 (1988). Google Scholar
L. H. Kauffman, Handbook of Knot Theory (Elsevier, 2005) pp. 233–318, math.GN/0410329. Crossref, Google Scholar
P. Freydet al., Bull. Amer. Math. Soc. (N.S.) 12, 239 (1985), DOI: 10.1090/S0273-0979-1985-15361-3. Crossref, Web of Science, Google Scholar
L. H. Kauffman, Trans. Amer. Math. Monthly 95, 195 (1988), DOI: 10.2307/2323625. Crossref, Web of Science, Google Scholar
H. A. Dye and L. H. Kauffman, Algebr. Geom. Topol. 5, 509 (2005), math.GT/0401035 DOI: 10.2140/agt.2005.5.509. Crossref, Web of Science, Google Scholar
V. O. Manture, J. Knot Theory Ramifications 12, 1145 (2003). Link, Web of Science, Google Scholar
Y. Zhang, L. H. Kauffman and M. L. Ge, Virtual extension of temperley–lieb algebra , math-ph/0610052 . Google Scholar
J. L. Brylinski and R. Brylinski , Mathematics of Quantum Computation , eds. R. Brylinski and G. Chen ( Chapman & Hall/CRC Press , Boca Raton, FL , 2002 ) . Crossref, Google Scholar
Y. Zhang, J. Phys. A: Math. Gen. 39, 11599 (2006), quant-ph/0610148 DOI: 10.1088/0305-4470/39/37/017. Crossref, Google Scholar
Y. Zhang, Algebraic structures underlying quantum information protocols , quant-ph/0601050 . Google Scholar
H. Wenzl, C. R. Math. Acad. Sci. Soc. Roy. Can. 9, 5 (1987). Google Scholar
M. H. Freedman, M. J. Larsen and Z. Wang, Commun. Math. Phys. 228, 177 (2002), DOI: 10.1007/s002200200636. Crossref, Web of Science, Google Scholar
S. Reznikoff, Representations of the Temperley–Lieb planar algebra, PhD thesis, University of California, Berkeley (2002) . Google Scholar