Quantum Information Processing

, Volume 2, Issue 5, pp 381–419 | Cite as

Noiseless Subsystems and the Structure of the Commutant in Quantum Error Correction

  • John A. Holbrook
  • David W. Kribs
  • Raymond Laflamme


The effect of noise on a quantum system can be described by a set of operators obtained from the interaction Hamiltonian. Recently it has been shown that generalized quantum error correcting codes can be derived by studying the algebra of this set of operators. This led to the discovery of noiseless subsystems. They are described by a set of operators obtained from the commutant of the noise generators. In this paper we derive a general method to compute the structure of this commutant in the case of unital noise.

PACS: 03.67.–a, 03.67.Pp

Quantum information quantum error correction noiseless subsystems decoherence 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Aharonov and M. Ben-Or. in Proc. 29th. Ann. ACM Symp. on Theory of Computing, New York, 1998, ACM. quant-ph/9906129, quant-ph/9611025, p. 176.Google Scholar
  2. 2.
    W. Arveson, An Invitation to C ? -algebras, Graduate Texts in Mathematics, No. 39 (Springer-Verlag, New York‐Heidelberg, 1976).Google Scholar
  3. 3.
    O. Bratteli, P. E. T. Jorgensen, A. Kishimoto, and R. F. Werner, J. Operator Theory, 43, 97 (2000).Google Scholar
  4. 4.
    M. D. Choi, Lin. Alg. Appl. 10, 285 (1975).Google Scholar
  5. 5.
    K. R. Davidson, Fields Institute Monographs, 6, Amer. Math. Soc., Providence, RI (1996).Google Scholar
  6. 6.
    K. R. Davidson, D. W. Kribs, and M. E. Shpigel, Can. J. Math. 53, 506 (2001).Google Scholar
  7. 7.
    D. P. DiVincenzo, D. Bacon, J. Kempe, G. Burkard, and K. B. Whaley, Nature 408, 339 (2000).Google Scholar
  8. 8.
    L.-M. Duan and G.-C. Guo, Phys. Rev. Lett. 79, 1953 (1997).Google Scholar
  9. 9.
    S. De Filippo, Phys. Rev. A 62, 052307 (2000).Google Scholar
  10. 10.
    E. M. Fortunato, L. Viola, M. A. Pravia, E. Knill, R. Laflamme, T. F. Havel, and D. G. Cory, Phys. Rev. A 67, 062303 (2003), quant-ph/0210057.Google Scholar
  11. 11.
    E. M. Fortunato, L. Viola, J. Hodges, G. Teklemariam, and D. G. Cory, New J. Phys. 4,5.1 (2002).Google Scholar
  12. 12.
    J. A. Holbrook, D. W. Kribs, R. Laflamme, and D. Poulin, preprint, 2003.Google Scholar
  13. 13.
    P. E. T. Jorgensen, Adv. in Math. 159, 143 (2001).Google Scholar
  14. 14.
    . J. Kempe, D. Bacon, D. A. Lidar, and K. B. Whaley, Phys. Rev. A 63, 042307 (2001).Google Scholar
  15. 15.
    A. Yu. Kitaev, Quantum Error Correction with Imperfect Gates, in O. Hirota et al. (eds) Quantum Communication and Computing and Measurement (New York, 1997).Google Scholar
  16. 16.
    E. Knill, R. Laflamme, and L. Viola, Phys. Rev. Lett. 84, 2525 (2000).Google Scholar
  17. 17.
    E. Knill, R. Laflamme, and W. H. Zurek, Science 279, 342 (1998).Google Scholar
  18. 18.
    K. Kraus, Ann. Physics 64, 311 (1971).Google Scholar
  19. 19.
    D. W. Kribs, Proc. Edin. Math. Soc. 46, 421 (2003).Google Scholar
  20. 20.
    D. A. Lidar, I. L. Chuang, and K. B. Whaley, Phys. Rev. Lett. 81, 2594 (1998).Google Scholar
  21. 21.
    M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000).Google Scholar
  22. 22.
    V. Paulsen, Pitman Res. Notes Math. 146, (1986).Google Scholar
  23. 23.
    V. Paulsen, Completely Bounded Maps and Operator Algebras (Cambridge University Press, Cambridge 2002).Google Scholar
  24. 24.
    J. Preskill, Proc. R. Soc. Lond. A, 454, 385 (1998).Google Scholar
  25. 25.
    M. Takesaki, Theory of Operator Algebras I (Springer-Verlag, New York‐Heidelberg, 1979).Google Scholar
  26. 26.
    L. Viola, E. Knill, and R. Laflamme, J. Phys. A 34, 7067 (2001).Google Scholar
  27. 27.
    L. Viola, E. M. Fortunato, M. A. Pravia, E. Knill, R. Laflamme, and D. G. Cory, Experimental realization of noiseless subsystems for quantum information processing, Science 293, 2059 (2001).Google Scholar
  28. 28.
    P. Zanardi and S. Lloyd, Phys. Rev. Lett. 90, 067902 (2003).Google Scholar
  29. 29.
    P. Zanardi, Phys. Rev. A 63, 012301 (2001).Google Scholar
  30. 30.
    P. Zanardi and M. Rasetti, Phys. Rev. Lett. 79, 3306 (1997).Google Scholar
  31. 31.
    V. Zarikian, Algorithms for Operator Algebra Calculations, preprint (2003).Google Scholar

Copyright information

© Plenum Publishing Corporation 2003

Authors and Affiliations

  • John A. Holbrook
    • 1
  • David W. Kribs
    • 1
    • 2
    • 3
  • Raymond Laflamme
    • 2
    • 3
  1. 1.Department of Mathematics and StatisticsUniversity of GuelphGuelphCanada
  2. 2.Institute for Quantum ComputingUniversity of WaterlooWaterlooCanada
  3. 3.Perimeter Institute for Theoretical PhysicsNorth, WaterlooCanada

Personalised recommendations