Physics – Quantum Physics
Scientific paper
2009-04-16
Physics
Quantum Physics
46 pages, with large margins. Includes quant-ph/0004072 plus 30 pages of new material, mostly on fault-tolerance
Scientific paper
Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences from the theory of classical error-correcting codes. Many quantum codes can be described in terms of the stabilizer of the codewords. The stabilizer is a finite Abelian group, and allows a straightforward characterization of the error-correcting properties of the code. The stabilizer formalism for quantum codes also illustrates the relationships to classical coding theory, particularly classical codes over GF(4), the finite field with four elements. To build a quantum computer which behaves correctly in the presence of errors, we also need a theory of fault-tolerant quantum computation, instructing us how to perform quantum gates on qubits which are encoded in a quantum error-correcting code. The threshold theorem states that it is possible to create a quantum computer to perform an arbitrary quantum computation provided the error rate per physical gate or time step is below some constant threshold value.
No associations
LandOfFree
An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-465528