Multiple-Particle Interference and Quantum Error Correction
Abstract
The concept of multiple-particle interference is discussed, using insights provided by the classical theory of error correcting codes. This leads to a discussion of error correction in a quantum communication channel or a quantum computer. Methods of error correction in the quantum regime are presented, and their limitations assessed. A quantum channel can recover from arbitrary decoherence of x qubits if K bits of quantum information are encoded using n quantum bits, where K/n can be greater than 1 - 2H (2x/n), but must be less than 1 - 2H (x/n). This implies exponential reduction of decoherence with only a polynomial increase in the computing resources required. Therefore quantum computation can be made free of errors in the presence of physically realistic levels of decoherence. The methods also allow isolation of quantum communication from noise and evesdropping (quantum privacy amplification).
- Publication:
-
Proceedings of the Royal Society of London Series A
- Pub Date:
- November 1996
- DOI:
- 10.1098/rspa.1996.0136
- arXiv:
- arXiv:quant-ph/9601029
- Bibcode:
- 1996RSPSA.452.2551S
- Keywords:
-
- Quantum Physics
- E-Print:
- Submitted to Proc. Roy. Soc. Lond. A. in November 1995, accepted May 1996. 39 pages, 6 figures. This is now the final version. The changes are some added references, changed final figure, and a more precise use of the word `decoherence'. I would like to propose the word `defection' for a general unknown error of a single qubit (rotation and/or entanglement). It is useful because it captures the nature of the error process, and has a verb form `to defect'. Random unitary changes (rotations) of a qubit are caused by defects in the quantum computer