Quantum error correction (QEC) is used in quantum computing to protect quantum information from errors due to decoherence and other quantum noise. Quantum error correction is theorised as essential to achieve fault tolerant quantum computing that can reduce the effects of noise on stored quantum information, faulty quantum gates, faulty quantum preparation, and faulty measurements. This would allow algorithms of greater circuit depth.[1]
Classical error correction employs redundancy. The simplest albeit inefficient approach is the repetition code. The idea is to store the information multiple times, and—if these copies are later found to disagree—take a majority vote; e.g. suppose we copy a bit in the one state three times. Suppose further that a noisy error corrupts the three-bit state so that one of the copied bits is equal to zero but the other two are equal to one. Assuming that noisy errors are independent and occur with some sufficiently low probability p, it is most likely that the error is a single-bit error and the transmitted message is three ones. It is possible that a double-bit error occurs and the transmitted message is equal to three zeros, but this outcome is less likely than the above outcome. In this example, the logical information was a single bit in the one state, the physical information are the three copied bits, and determining what logical state is encoded in the physical state is called decoding. Similar to classical error correction, QEC codes do not always correctly decode logical qubits, but their use reduces the effect of noise.
Copying quantum information is not possible due to the no-cloning theorem. This theorem seems to present an obstacle to formulating a theory of quantum error correction. But it is possible to spread the (logical) information of one qubit onto a highly entangled state of several (physical) qubits. Peter Shor first discovered this method of formulating a quantum error correcting code by storing the information of one qubit onto a highly entangled state of nine qubits.
Classical error correcting codes use a syndrome measurement to diagnose which error corrupts an encoded state. An error can then be reversed by applying a corrective operation based on the syndrome. Quantum error correction also employs syndrome measurements. It performs a multi-qubit measurement that does not disturb the quantum information in the encoded state but retrieves information about the error. Depending on the QEC code used, syndrome measurement can determine the occurrence, location and type of errors. In most QEC codes, the type of error is either a bit flip, or a sign (of the phase) flip, or both (corresponding to the Pauli matrices X, Z, and Y). The measurement of the syndrome has the projective effect of a quantum measurement, so even if the error due to the noise was arbitrary, it can be expressed as a combination of basis operations called the error basis (which is given by the Pauli matrices and the identity). To correct the error, the Pauli operator corresponding to the type of error is used on the corrupted qubit to revert the effect of the error.
The syndrome measurement provides information about the error that has happened, but not about the information that is stored in the logical qubit—as otherwise the measurement would destroy any quantum superposition of this logical qubit with other qubits in the quantum computer, which would prevent it from being used to convey quantum information.
^Cai, Weizhou; Ma, Yuwei (2021). "Bosonic quantum error correction codes in superconducting quantum circuits". Fundamental Research. 1 (1): 50–67. arXiv:2010.08699. Bibcode:2021FunRe...1...50C. doi:10.1016/j.fmre.2020.12.006. A practical quantum computer that is capable of large circuit depth, therefore, ultimately calls for operations on logical qubits protected by quantum error correction
and 26 Related for: Quantum error correction information
Quantumerrorcorrection (QEC) is used in quantum computing to protect quantum information from errors due to decoherence and other quantum noise. Quantum...
through application of quantumerrorcorrection schemes, suppress the logical error rate to arbitrarily low levels. This shows that quantum computers can be...
In quantum computing and quantum communication, a stabilizer code is a class of quantum codes for performing quantumerrorcorrection. The toric code,...
theory, and coding theory, forward errorcorrection (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable...
near-term quantum computers, since it does not require a quantum computer to perform any useful task or use high-quality quantumerrorcorrection, both of...
compared. Quantumerrorcorrection (QEC), is used in quantum computing to protect quantum information from errors due to decoherence and other quantum noise...
is used in quantum computing to protect quantum information from errors due to decoherence and other quantum noise. Quantumerrorcorrection is essential...
needed for the purposes of error-correction to produce an entity which behaves logically as a single qubit would in a quantum circuit or algorithm; this...
Glossary of quantum computing Information theory Quantum mechanics Quantum computing QuantumerrorcorrectionQuantum information theory Quantum cryptography...
essential concept of quantumerrorcorrection. From the parity measurement, an appropriate unitary operation can be applied to correct the error without knowing...
The Steane code is a tool in quantumerrorcorrection introduced by Andrew Steane in 1996. It is a CSS code (Calderbank-Shor-Steane), using the classical...
If quantumerrorcorrection is used to scale quantum computers to practical applications, its overhead may undermine speedup offered by many quantum algorithms...
In quantumerrorcorrection, CSS codes, named after their inventors, Robert Calderbank, Peter Shor and Andrew Steane, are a special type of stabilizer...
schemes for quantumerrorcorrection. Christopher Monroe and David Wineland at NIST (Boulder, Colorado) experimentally realize the first quantum logic gate...
addition to quantum error correction, classical errorcorrection can be employed by quantum networks in special cases such as quantum key distribution. In...
benchmarking near-term devices, error mitigation and errorcorrection. Ignis is meant for those who want to design quantumerrorcorrection codes, or who wish to...
Marko; Monroe, Christopher (2020). "Fault-Tolerant Operation of a QuantumError-Correction Code". arXiv:2009.11482 [quant-ph]. "The Power of Co-Design, Hermanni...
S2CID 44098998. Bacon, Dave (2013-09-12), "Experimental quantumerrorcorrection", QuantumErrorCorrection, Cambridge University Press, pp. 509–518, doi:10...
Look up qec in Wiktionary, the free dictionary. QEC may refer to: Quantumerrorcorrection Queen Elizabeth-class aircraft carrier, two aircraft carriers of...
In quantum information theory, a quantum circuit is a model for quantum computation, similar to classical circuits, in which a computation is a sequence...
improve it. The quantum capacity theorem is important for the theory of quantumerrorcorrection, and more broadly for the theory of quantum computation....
states in quantumerrorcorrection. Topological quantum computers are equivalent in computational power to other standard models of quantum computation...
of the first quantum algorithms, the theory of quantum logic gates and quantum computational networks, the first quantumerror-correction scheme, and several...
of quantum mechanics, the development of methods to protect quantum information against noise through quantum control and quantumerrorcorrection for...
Gilles Van Assche; Cerf, Nicolas J. (2012). "High Performance ErrorCorrection for Quantum Key Distribution using Polar Codes". arXiv:1204.5882v3 [quant-ph]...