Quantum Information Processing

, Volume 1, Issue 4, pp 243–252 | Cite as

Nonlocal Properties of Two-Qubit Gates and Mixed States, and the Optimization of Quantum Computations

  • Yuriy Makhlin


Entanglement of two parts of a quantum system is a nonlocal property unaffected by local manipulations of these parts. It can be described by quantities invariant under local unitary transformations. Here we present, for a system of two qubits, a set of invariants which provides a complete description of nonlocal properties. The set contains 18 real polynomials of the entries of the density matrix. We prove that one of two mixed states can be transformed into the other by single-qubit operations if and only if these states have equal values of all 18 invariants. Corresponding local operations can be found efficiently. Without any of these 18 invariants the set is incomplete. Similarly, nonlocal, entangling properties of two-qubit unitary gates are invariant under single-qubit operations. We present a complete set of 3 real polynomial invariants of unitary gates. Our results are useful for optimization of quantum computations since they provide an effective tool to verify if and how a given two-qubit operation can be performed using exactly one elementary two-qubit gate, implemented by a basic physical manipulation (and arbitrarily many single-qubit gates).

PACS: 03.67-a; 03.67.Lx

quantum information entanglement invariants nonlocality 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 2.
    D. P. DiVincenzo, Phys. Rev. A 51, 1015 (1995).Google Scholar
  2. 3.
    S. Lloyd, Phys. Rev. Lett. 75, 346 (1995).Google Scholar
  3. 4.
    D. Deutsch, A. Barenco, and A. Ekert, Proc. R. Soc. Lond. A 449, 669 (1995).Google Scholar
  4. 5.
    A. Barenco et al., Phys. Rev. A 52, 3457 (1995).Google Scholar
  5. 6.
    G. Burkard, D. Loss, D. P. DiVincenzo, and J. A. Smolin, Phys. Rev. B 60, 11404 (1999).Google Scholar
  6. 7.
    E. M. Rains, preprint, (1997), quant-ph/9704042.Google Scholar
  7. 8.
    M. Grassl, M. Rötteler, and T. Beth, Phys. Rev. A 58, 1833 (1998).Google Scholar
  8. 9.
    N. Linden, S. Popescu, and A. Sudbery, Phys. Rev. Lett. 83, 243 (1999); see also N. Linden and S. Popescu, Fortsch. Phys. 46, 567 (1998).Google Scholar
  9. 12.
    A. Shnirman, G. Schön, and Z. Hermon, Phys. Rev. Lett. 79, 2371 (1997).Google Scholar
  10. 13.
    Yu. Makhlin, G. Schön, and A. Shnirman, Nature 386, 305 (1999).Google Scholar
  11. 14.
    D. Loss and D. P. DiVincenzo, Phys. Rev. A 57, 120 (1998).Google Scholar

Copyright information

© Plenum Publishing Corporation 2002

Authors and Affiliations

  • Yuriy Makhlin
    • 1
    • 2
  1. 1.Institut für Theoretische FestkörperphysikUniversität KarlsruheKarlsruheGermany
  2. 2.Landau Institute for Theoretical PhysicsMoscowRussia

Personalised recommendations