Quantum Computing and Error Correction

dc.creatorSteane, A. M.
dc.date2003-04-02
dc.date2003-04-03
dc.date.accessioned2026-07-07T06:06:29Z
dc.date.available2026-07-07T06:06:29Z
dc.descriptionThe main ideas of quantum error correction are introduced. These are encoding, extraction of syndromes, error operators, and code construction. It is shown that general noise and relaxation of a set of 2-state quantum systems can always be understood as a combination of Pauli operators acting on the system. Each quantum error correcting code allows a subset of these errors to be corrected. In many situations the noise is such that the remaining uncorrectable errors are unlikely to arise, and hence quantum error correction has a high probability of success. In order to achieve the best noise tolerance in the presence of noise and imprecision throughout the computer, a hierarchical construction of a quantum computer is proposed.
dc.description12 pages, a very simple tutorial introduction to error correction, with emphasis on avoiding misconceptions regarding the treatment of noise
dc.identifierhttps://arxiv.org/abs/quant-ph/0304016
dc.identifierhttp://arxiv.org/abs/quant-ph/0304016
dc.identifierA. Steane in "Decoherence and its implications in quantum computation and information transfer", Gonis and Turchi, eds, pp.284-298 (IOS Press, Amsterdam, 2001)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/90992
dc.subjectQuantum Physics
dc.titleQuantum Computing and Error Correction
dc.typetext

Files

Collections