ABSTRACT

Bits as well as qubits are affected by noise in transmission, the process of computation or even storage. We will refer to the error-prone area as a channel. The error is introduced by unwanted but unavoidable interaction with the rest of the world and needs to be corrected before the data can be reliable. Classically this is important in communication systems and there is a whole thriving field of study of classical error correction. In quantum systems, states are intrinsically so fragile that unless they are impossibly isolated from the rest of the world, errors or noise would make computation or communication using them infeasible. Fortunately, it was discovered early in the history of this subject that it is possible to encode qubits in special ways so as to make the information resilient to errors. The qubits are decoded at the end of the computation/communication (schematic of Figure 10.1).