Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Cambridge University Press eBooks

An Introduction to Error-Correcting Codes

Susan Loepp, William K. Wootters

Published Jul 10, 2006• 0 citations
Publisher

Abstract

In the preceding chapter we mentioned the inevitable errors that occur when one tries to send quantum signals over, say, an optical fiber, even when there is no eavesdropper. But errors in transmission are not a problem just for quantum cryptography. For this entire chapter we forget about sending quantum information and instead focus on simply transmitting ordinary data faithfully over some kind of channel. Moreover, we assume that the data either is not sensitive or has already been encrypted. Unfortunately, many methods for transmitting data are susceptible to outside influences that can cause errors. How do we protect information from these errors? Error-correcting codes provide a mathematical method of not only detecting these errors, but also correcting them. Nowadays error-correcting codes are ubiquitous; they are used, for example, in cell-phone transmissions and satellite links, in the representation of music on a compact disk, and even in the bar codes in grocery stores.

DOI
10.1017/cbo9780511813719.005

Related papers

Quantum Cryptography Revisited

Susan Loepp, William K. Wootters

Recall that in the Bennett–Brassard key distribution scheme, after Alice and Bob have obtained bit strings that ideally are supposed to be identical, they have to do some further processing to make sure they end up with strings that really are identical. Our first goal in this chapter is to show how they can do this. As you might expect, we will use error-correcting codes of the sort we have been discussing in the preceding chapter. However, the way we use error-correcting codes in quantum key distribution is not quite the same as in classical communication. Normally, one corrects errors by encoding one's message into special codewords that are sufficiently different from each other that they will still be distinguishable after passing through a noisy channel. But in quantum key distribution the “noise” of the channel might actually be the effect of an eavesdropper who is free to manipulate the signals sent by Alice. Ordinary error correction is not designed for such a setting. So instead of using codewords to encode the original transmission, we wait until all the bits have been sent and then use an error-correcting code after the fact . In this respect error correction in quantum key distribution is similar to the use of an error-correcting code in the “hat problem” discussed at the end of Chapter 4. There also, the error-correcting code is applied only after all the data – in that case the vector of hat colors – has been generated and conveyed to the participants.

Cambridge University Press eBooks•Jul 10, 2006•1 citation

Handbook of Error-Correcting Codes

Victor V. Albert, Philippe Faist

Barcode scans, clear phone calls, reliable data storage, satellite communication, and large-scale quantum computation are all made possible by error correction. We present a handbook version of The Error Correction Zoo, a curated reference of methods for protecting classical or quantum information from errors during storage and transmission. The handbook includes descriptions of these error-correcting codes and a classification according to the symbols they use. It also catalogues relations among codes and related objects such as sphere packings, lattices, designs, groups, and classical and quantum phases of matter. The collection is intended both as a rigorous reference and as a practical aid for tracing the web of code relationships and uncovering new connections.

quant-pharXiv:2606.11484•Jun 11, 2026•8 citations

Practical Advances in Quantum Error Correction & Communication

Daniel Benjamin Criger

Quantum computing exists at the intersection of mathematics, physics, chemistry, and engineering; the main goal of quantum computing is the creation of devices and algorithms which use the properties of quantum mechanics to store, manipulate and measure information. There exist many families of algorithms, which, using non-classical logical operations, can outperform traditional, classical algorithms in terms of memory and processing requirements. In addition, quantum computing devices are fundamentally smaller than classical processors and memory elements; since the physical models governing their performance are applicable on all scales, as opposed to classical logic elements, whose underlying principles rely on the macroscopic nature of the device in question. \n \nQuantum algorithms, for the most part, are predicated on a theory of resources. It is often assumed that quantum computers can be placed in a precise fiducial state prior to computation, and that logical operations are perfect, inducing no error on the system which they affect. These assumptions greatly simplify algorithmic design, but are fundamentally unrealistic. In order to justify their use, it is necessary to develop a framework for using a large number of imperfect devices to simulate the action of a perfect device, with some acceptable probability of failure. This is the study of fault-tolerant quantum computing. In order to pursue this study effectively, it is necessary to understand the fundamental nature of generic quantum states and operations, as well as the means by which one can correct quantum errors. Additionally, it is important to attempt to minimize the use of computational resources in achieving error reduction and fault-tolerant computing. \n \nThis thesis is concerned with three projects related to the use of error-prone quantum systems to transmit and manipulate information. The first of these is concerned with the use of imperfectly-prepared states in error-correction routines. Using optimal quantum error correction, we are able to deduce a method of partially protecting encoded quantum information against preparation errors prior to encoding, using no additional qubits. The second of these projects details the search for entangled states which can be used to transmit classical information over quantum channels at a rate superior to classical states. The third of these projects concerns the transcoding of data from one quantum code into another using few ancillary resources. The descriptions of these projects are preceded by a brief introduction to representations of quantum states and channels, for completeness. \n \nThree techniques of general interest are presented in appendices. The first is an introduction to, and a minor advance in the development of optimal error correction codes. The second is a more efficient means of calculating the action of a quantum channel on a given state, given that the channel acts non-trivially only on a subsystem, rather than the entire system. Finally, we include documentation on a software package developed to aid the search for quantum transcoding operations.

•Oct 25, 2013•1 citation

Quantum Error Detection and Correction

Yorick Hardy, Willi-Hans Steeb

The algorithms discussed in Chapter 21 rely on having isolated systems to store information. In practical applications this is not possible, and the environment interacts with the systems causing decoherence. Suppose the data is contained in the state |x〉, and the environment is described by |E〉. The initial state of the entire system is described by the tensor product of the states |X〉⊗|E〉, which evolves according to some unitary operation U. The state |x〉 evolves according to the unitary operation U x which describes the algorithm. In classical error correction codes, all that needs to be corrected are bit flips (see Chapter 10). In the quantum case errors such as bit flips, phase changes and rotations complicate the error correction techniques. Since arbitrary errors in an encoding of information cannot be corrected, only certain types of errors are assumed to occur (this was also the case in classical error correction, where an upper bound in the number of bits that could be flipped in a transmission was assumed). The types of errors depend on the implementation. For example, suppose the types of errors (which we assume are distinguishable due to an encoding) are described by the unitary basis E 1,...E n , so that all errors are a linear combination [138] E = al.E 1 + ... + a n E n ,...E † E = I.

Birkhäuser Basel eBooks•Jan 1, 2001•0 citations

Jump-Starting Quantum Error Correction with Entanglement

Daniel Gottesman

Today's communications networks are filled with Web pages, e-mails, telephone conversations, video clips, financial transactions, and more, all encoded digitally as bursts of light flashing through fiber-optic cables. All of these messages can be boiled down to sequences of bits, 0's and 1's—usually long sequences, measured in kilobits, megabits, or sometimes even gigabits. But light, like everything else, behaves according to the laws of quantum mechanics, and a sequence of bits is not a good way to describe the properties of a quantum object. Instead, we should turn to quantum bits, or “qubits,” and someday, perhaps, today's network traffic will be supplemented by streams of such quantum information. Quantum transmissions would enable cryptographic systems to detect attempted eavesdropping, and quantum computers capable of manipulating quantum information could solve some problems far more rapidly than any conceivable classical computer. Just as classical information is encoded today in error-correcting codes to protect it against errors in transmission, quantum information will need to be encoded in quantum error-correcting codes in order to reliably reach its destination. Indeed, quantum information is more sensitive to errors than is classical information, so error correction will be even more important. On page 436 of this issue, Brun et al. (1) show how it is possible to improve the performance of quantum error-correcting codes, using a quantum state previously shared between the sender and receiver.

Science•Oct 19, 2006•0 citations

Technical perspectiveThe beauty of error-correcting codes

Daniel Alan Spielman

Error-correcting codes are the means by which people compensate for interference in communication, and are essential for the accurate transmission and storage of digital data. All communication mechanisms and storage devices are subject to interference, typically called "noise," which corrupts communicated messages and stored data. Thus, for a communication system to faithfully transmit data, it must build redundancy into its transmissions in such a way that even if a transmission is partially corrupted, the intended message may be reconstructed. Error-correcting codes provide the mapping from messages to redundant transmissions. While a tremendous theoretical advance, more work is required before these codes can be used in practical communication systems. The decoding algorithms run in polynomial time, but need to be faster before they can be applied in practice.

Communications of the ACM•Feb 25, 2009•1 citation
In the preceding chapter we mentioned the inevitable errors that occur when one tries to send quantum signals over, say, an optical fiber, even when there is no eavesdropper. But errors in transmission are not a problem just for quantum cryptography. For this entire chapter we forget about sending quantum information and instead focus on simply transmitting ordinary data faithfully over some kind of channel. Moreover, we assume that the data either is not sensitive or has already been encrypted. Unfortunately, many methods for transmitting data are susceptible to outside influences that can cause errors. How do we protect information from these errors? Error-correcting codes provide a mathematical method of not only detecting these errors, but also correcting them. Nowadays error-correcting codes are ubiquitous; they are used, for example, in cell-phone transmissions and satellite links, in the representation of music on a compact disk, and even in the bar codes in grocery stores.
Recall that in the Bennett–Brassard key distribution scheme, after Alice and Bob have obtained bit strings that ideally are supposed to be identical, they have to do some further processing to make sure they end up with strings that really are identical. Our first goal in this chapter is to show how they can do this. As you might expect, we will use error-correcting codes of the sort we have been discussing in the preceding chapter. However, the way we use error-correcting codes in quantum key distribution is not quite the same as in classical communication. Normally, one corrects errors by encoding one's message into special codewords that are sufficiently different from each other that they will still be distinguishable after passing through a noisy channel. But in quantum key distribution the “noise” of the channel might actually be the effect of an eavesdropper who is free to manipulate the signals sent by Alice. Ordinary error correction is not designed for such a setting. So instead of using codewords to encode the original transmission, we wait until all the bits have been sent and then use an error-correcting code after the fact . In this respect error correction in quantum key distribution is similar to the use of an error-correcting code in the “hat problem” discussed at the end of Chapter 4. There also, the error-correcting code is applied only after all the data – in that case the vector of hat colors – has been generated and conveyed to the participants.
Barcode scans, clear phone calls, reliable data storage, satellite communication, and large-scale quantum computation are all made possible by error correction. We present a handbook version of The Error Correction Zoo, a curated reference of methods for protecting classical or quantum information from errors during storage and transmission. The handbook includes descriptions of these error-correcting codes and a classification according to the symbols they use. It also catalogues relations among codes and related objects such as sphere packings, lattices, designs, groups, and classical and quantum phases of matter. The collection is intended both as a rigorous reference and as a practical aid for tracing the web of code relationships and uncovering new connections.
Quantum computing exists at the intersection of mathematics, physics, chemistry, and engineering; the main goal of quantum computing is the creation of devices and algorithms which use the properties of quantum mechanics to store, manipulate and measure information. There exist many families of algorithms, which, using non-classical logical operations, can outperform traditional, classical algorithms in terms of memory and processing requirements. In addition, quantum computing devices are fundamentally smaller than classical processors and memory elements; since the physical models governing their performance are applicable on all scales, as opposed to classical logic elements, whose underlying principles rely on the macroscopic nature of the device in question. \n \nQuantum algorithms, for the most part, are predicated on a theory of resources. It is often assumed that quantum computers can be placed in a precise fiducial state prior to computation, and that logical operations are perfect, inducing no error on the system which they affect. These assumptions greatly simplify algorithmic design, but are fundamentally unrealistic. In order to justify their use, it is necessary to develop a framework for using a large number of imperfect devices to simulate the action of a perfect device, with some acceptable probability of failure. This is the study of fault-tolerant quantum computing. In order to pursue this study effectively, it is necessary to understand the fundamental nature of generic quantum states and operations, as well as the means by which one can correct quantum errors. Additionally, it is important to attempt to minimize the use of computational resources in achieving error reduction and fault-tolerant computing. \n \nThis thesis is concerned with three projects related to the use of error-prone quantum systems to transmit and manipulate information. The first of these is concerned with the use of imperfectly-prepared states in error-correction routines. Using optimal quantum error correction, we are able to deduce a method of partially protecting encoded quantum information against preparation errors prior to encoding, using no additional qubits. The second of these projects details the search for entangled states which can be used to transmit classical information over quantum channels at a rate superior to classical states. The third of these projects concerns the transcoding of data from one quantum code into another using few ancillary resources. The descriptions of these projects are preceded by a brief introduction to representations of quantum states and channels, for completeness. \n \nThree techniques of general interest are presented in appendices. The first is an introduction to, and a minor advance in the development of optimal error correction codes. The second is a more efficient means of calculating the action of a quantum channel on a given state, given that the channel acts non-trivially only on a subsystem, rather than the entire system. Finally, we include documentation on a software package developed to aid the search for quantum transcoding operations.
The algorithms discussed in Chapter 21 rely on having isolated systems to store information. In practical applications this is not possible, and the environment interacts with the systems causing decoherence. Suppose the data is contained in the state |x〉, and the environment is described by |E〉. The initial state of the entire system is described by the tensor product of the states |X〉⊗|E〉, which evolves according to some unitary operation U. The state |x〉 evolves according to the unitary operation U x which describes the algorithm. In classical error correction codes, all that needs to be corrected are bit flips (see Chapter 10). In the quantum case errors such as bit flips, phase changes and rotations complicate the error correction techniques. Since arbitrary errors in an encoding of information cannot be corrected, only certain types of errors are assumed to occur (this was also the case in classical error correction, where an upper bound in the number of bits that could be flipped in a transmission was assumed). The types of errors depend on the implementation. For example, suppose the types of errors (which we assume are distinguishable due to an encoding) are described by the unitary basis E 1,...E n , so that all errors are a linear combination [138] E = al.E 1 + ... + a n E n ,...E † E = I.
Today's communications networks are filled with Web pages, e-mails, telephone conversations, video clips, financial transactions, and more, all encoded digitally as bursts of light flashing through fiber-optic cables. All of these messages can be boiled down to sequences of bits, 0's and 1's—usually long sequences, measured in kilobits, megabits, or sometimes even gigabits. But light, like everything else, behaves according to the laws of quantum mechanics, and a sequence of bits is not a good way to describe the properties of a quantum object. Instead, we should turn to quantum bits, or “qubits,” and someday, perhaps, today's network traffic will be supplemented by streams of such quantum information. Quantum transmissions would enable cryptographic systems to detect attempted eavesdropping, and quantum computers capable of manipulating quantum information could solve some problems far more rapidly than any conceivable classical computer. Just as classical information is encoded today in error-correcting codes to protect it against errors in transmission, quantum information will need to be encoded in quantum error-correcting codes in order to reliably reach its destination. Indeed, quantum information is more sensitive to errors than is classical information, so error correction will be even more important. On page 436 of this issue, Brun et al. (1) show how it is possible to improve the performance of quantum error-correcting codes, using a quantum state previously shared between the sender and receiver.
Error-correcting codes are the means by which people compensate for interference in communication, and are essential for the accurate transmission and storage of digital data. All communication mechanisms and storage devices are subject to interference, typically called "noise," which corrupts communicated messages and stored data. Thus, for a communication system to faithfully transmit data, it must build redundancy into its transmissions in such a way that even if a transmission is partially corrupted, the intended message may be reconstructed. Error-correcting codes provide the mapping from messages to redundant transmissions. While a tremendous theoretical advance, more work is required before these codes can be used in practical communication systems. The decoding algorithms run in polynomial time, but need to be faster before they can be applied in practice.