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

arXiv:quant-ph/9607027

Pasting Quantum Codes

Daniel Gottesman

Published Jul 31, 1996• 28 citations
arXivHTMLPDF

Abstract

I describe a method for pasting together certain quantum error-correcting codes that correct one error to make a single larger one-error quantum code. I show how to construct codes encoding 7 qubits in 13 qubits using the method, as well as 15 qubits in 21 qubits and all the other "perfect" codes.
DOI
10.48550/arxiv.quant-ph/9607027

Related papers

Nested Quantum Error Correction Codes

Zhuo Wang, Kai Sun, Hen Fan +1 more

The theory of quantum error correction was established more than a decade ago as the primary tool for fighting decoherence in quantum information processing. Although great progress has already been made in this field, limited methods are available in constructing new quantum error correction codes from old codes. Here we exhibit a simple and general method to construct new quantum error correction codes by nesting certain quantum codes together. The problem of finding long quantum error correction codes is reduced to that of searching several short length quantum codes with certain properties. Our method works for all length and all distance codes, and is quite efficient to construct optimal or near optimal codes. Two main known methods in constructing new codes from old codes in quantum error-correction theory, the concatenating and pasting, can be understood in the framework of nested quantum error correction codes.

arXiv:0909.5103•Sep 28, 2009•2 citations

Class of quantum error-correcting codes saturating the quantum Hamming bound

Daniel Gottesman

I develop methods for analyzing quantum error-correcting codes, and use these methods to construct an infinite class of codes saturating the quantum Hamming bound. These codes encode k=n-j-2 quantum bits (qubits) in n=${2}^{\mathit{j}}$ qubits and correct t=1 error. \textcopyright{} 1996 The American Physical Society.

arXiv:quant-ph/9604038•Physical Review A•Sep 1, 1996•1,266 citations

Perfect Quantum Error Correcting Code

Raymond Laflamme, César Miquel, Juan Pablo Paz +1 more

We present a quantum error correction code which protects a qubit of information against general one qubit errors. To accomplish this, we encode the original state by distributing quantum information over five qubits, the minimal number required for this task. We describe a circuit which takes the initial state with four extra qubits in the state $|0〉$ to the encoded state. It can also be converted into a decoder by running it backward. The original state of the encoded qubit can then be restored by a simple unitary transformation.

arXiv:quant-ph/9602019•Physical Review Letters•Jul 1, 1996•1,028 citations

Versatility in quantum error correcting code of encodingone qubit in five qubits

Li-zhen Jiang

Based on the group theoretic framework of investigating quantum error correcting code, we found out at least 192 different forms of quantum error correcting codes for encoding one qubit in five qubits.

Journal of China Institute of Metrology•Jan 1, 2002•0 citations

Simple quantum error-correcting codes

Andrew M. Steane

Methods of finding good quantum error-correcting codes are discussed, and many example codes are presented. The recipe ${\mathit{C}}_{2}^{\mathrm{\ensuremath{\perp}}}$\ensuremath{\subset}${\mathit{C}}_{1}$, where ${\mathit{C}}_{1}$ and ${\mathit{C}}_{2}$ are classical codes, is used to obtain codes for up to 16 information quantum bits (qubits) with correction of small numbers of errors. The results are tabulated. More efficient codes are obtained by allowing ${\mathit{C}}_{1}$ to have reduced distance, and introducing sign changes among the code words in a systematic manner. This systematic approach leads to single-error-correcting codes for 3, 4, and 5 information qubits with block lengths of 8, 10, and 11 qubits, respectively. \textcopyright{} 1996 The American Physical Society.

arXiv:quant-ph/9605021•Physical Review A•Dec 1, 1996•578 citations

Quantum Steganography and Quantum Error-Correction

Bilal Shaw

In the current thesis we first talk about the six-qubit quantum error-correcting code and show its connections to entanglement-assisted error-correcting coding theory and then to subsystem codes. This code bridges the gap between the five-qubit (perfect) and Steane codes. We discuss two methods to encode one qubit into six physical qubits. Each of the two examples corrects an arbitrary single-qubit error. The first example is a degenerate six-qubit quantum error-correcting code. We prove that a six-qubit code without entanglement assistance cannot simultaneously possess a Calderbank-Shor-Steane (CSS) stabilizer and correct an arbitrary single-qubit error. A corollary of this result is that the Steane seven-qubit code is the smallest single-error correcting CSS code. Our second example is the construction of a non-degenerate six-qubit CSS entanglement-assisted code. This code uses one bit of entanglement (an ebit) shared between the sender (Alice) and the receiver (Bob) and corrects an arbitrary single-qubit error. In the second half of this thesis we explore the yet uncharted and relatively undiscovered area of quantum steganography. Steganography is the process of hiding secret information by embedding it in an innocent message. We present protocols for hiding quantum information in a codeword of a quantum error-correcting code passing through a channel. Using either a shared classical secret key or shared entanglement Alice disguises her information as errors in the channel. Bob can retrieve the hidden information, but an eavesdropper (Eve) with the power to monitor the channel, but without the secret key, cannot distinguish the message from channel noise. We analyze how difficult it is for Eve to detect the presence of secret messages, and estimate rates of steganographic communication and secret key consumption for certain protocols.

arXiv:1008.0425•Aug 2, 2010•1 citation
The theory of quantum error correction was established more than a decade ago as the primary tool for fighting decoherence in quantum information processing. Although great progress has already been made in this field, limited methods are available in constructing new quantum error correction codes from old codes. Here we exhibit a simple and general method to construct new quantum error correction codes by nesting certain quantum codes together. The problem of finding long quantum error correction codes is reduced to that of searching several short length quantum codes with certain properties. Our method works for all length and all distance codes, and is quite efficient to construct optimal or near optimal codes. Two main known methods in constructing new codes from old codes in quantum error-correction theory, the concatenating and pasting, can be understood in the framework of nested quantum error correction codes.
I develop methods for analyzing quantum error-correcting codes, and use these methods to construct an infinite class of codes saturating the quantum Hamming bound. These codes encode k=n-j-2 quantum bits (qubits) in n=2j{2}^{\mathit{j}}2j qubits and correct t=1 error. \textcopyright{} 1996 The American Physical Society.
We present a quantum error correction code which protects a qubit of information against general one qubit errors. To accomplish this, we encode the original state by distributing quantum information over five qubits, the minimal number required for this task. We describe a circuit which takes the initial state with four extra qubits in the state ∣0〉|0〉∣0〉 to the encoded state. It can also be converted into a decoder by running it backward. The original state of the encoded qubit can then be restored by a simple unitary transformation.
Methods of finding good quantum error-correcting codes are discussed, and many example codes are presented. The recipe ${\mathit{C}}_{2}^{\mathrm{\ensuremath{\perp}}}$\ensuremath{\subset}C1{\mathit{C}}_{1}C1​, where C1{\mathit{C}}_{1}C1​ and C2{\mathit{C}}_{2}C2​ are classical codes, is used to obtain codes for up to 16 information quantum bits (qubits) with correction of small numbers of errors. The results are tabulated. More efficient codes are obtained by allowing C1{\mathit{C}}_{1}C1​ to have reduced distance, and introducing sign changes among the code words in a systematic manner. This systematic approach leads to single-error-correcting codes for 3, 4, and 5 information qubits with block lengths of 8, 10, and 11 qubits, respectively. \textcopyright{} 1996 The American Physical Society.
In the current thesis we first talk about the six-qubit quantum error-correcting code and show its connections to entanglement-assisted error-correcting coding theory and then to subsystem codes. This code bridges the gap between the five-qubit (perfect) and Steane codes. We discuss two methods to encode one qubit into six physical qubits. Each of the two examples corrects an arbitrary single-qubit error. The first example is a degenerate six-qubit quantum error-correcting code. We prove that a six-qubit code without entanglement assistance cannot simultaneously possess a Calderbank-Shor-Steane (CSS) stabilizer and correct an arbitrary single-qubit error. A corollary of this result is that the Steane seven-qubit code is the smallest single-error correcting CSS code. Our second example is the construction of a non-degenerate six-qubit CSS entanglement-assisted code. This code uses one bit of entanglement (an ebit) shared between the sender (Alice) and the receiver (Bob) and corrects an arbitrary single-qubit error. In the second half of this thesis we explore the yet uncharted and relatively undiscovered area of quantum steganography. Steganography is the process of hiding secret information by embedding it in an innocent message. We present protocols for hiding quantum information in a codeword of a quantum error-correcting code passing through a channel. Using either a shared classical secret key or shared entanglement Alice disguises her information as errors in the channel. Bob can retrieve the hidden information, but an eavesdropper (Eve) with the power to monitor the channel, but without the secret key, cannot distinguish the message from channel noise. We analyze how difficult it is for Eve to detect the presence of secret messages, and estimate rates of steganographic communication and secret key consumption for certain protocols.