Quantum Error Correction and Reversible Operations

This article gives a pedagogical account of Shor's nine-bit code for correcting arbitrary errors on single qubits and reviews work that determines when it is possible to maintain quantum coherence by reversing the deleterious effects of open-system quantum dynamics. The review provides an opportunity to introduce an efficient formalism for handling superoperators. Some bounds on entanglement fidelity, which might prove useful in analyses of approximate error correction, are presented and proved.

[1]  Laflamme,et al.  Perfect Quantum Error Correcting Code. , 1996, Physical review letters.

[2]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[3]  D. Dieks.  Communication by EPR devices , 1982 .

[4]  E. Knill,et al.  Theory of quantum error-correcting codes , 1997 .

[5]  Schumacher,et al.  Quantum data processing and error correction. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[6]  K. Kraus,et al.  Operations and measurements. II , 1970 .

[7]  Charles H. Bennett,et al.  Mixed-state entanglement and quantum error correction. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[8]  K. Kraus,et al.  States, effects, and operations : fundamental notions of quantum theory : lectures in mathematical physics at the University of Texas at Austin , 1983 .

[9]  R. Jozsa,et al.  A Complete Classification of Quantum Ensembles Having a Given Density Matrix , 1993 .

[10]  W. Wootters,et al.  A single quantum cannot be cloned , 1982, Nature.

[11]  E. Knill,et al.  Resilient Quantum Computation , 1998 .

[12]  Gottesman.  Class of quantum error-correcting codes saturating the quantum Hamming bound. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[13]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[14]  K. Kraus,et al.  Pure operations and measurements , 1969 .

[15]  M. Nielsen,et al.  Reversible quantum operations and their application to teleportation , 1996, quant-ph/9608001.

[16]  C. Caves,et al.  Quantum limits on bosonic communication rates , 1994 .

[17]  N. Mermin.  Quantum theory: Concepts and methods , 1997 .

[18]  A. Wehrl.  General properties of entropy , 1978 .

[19]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[20]  Man-Duen Choi.  Completely positive linear maps on complex matrices , 1975 .

[21]  D. Gottesman.  Theory of fault-tolerant quantum computation , 1997, quant-ph/9702029.