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/9604038 · Physical Review A

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

Daniel Gottesman

Published Sep 1, 1996• 1,266 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.54.1862

Related papers

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

Good quantum error-correcting codes exist

A.R. Calderbank, Peter W. Shor

A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (two-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting n qubits can be used to faithfully reconstruct the original quantum state of the k encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate k/n=1-2${\mathit{H}}_{2}$(2t/n) where ${\mathit{H}}_{2}$(p) is the binary entropy function -p${\mathrm{log}}_{2}$p-(1-p)${\mathrm{log}}_{2}$(1-p). Upper bounds on this asymptotic rate are given. \textcopyright{} 1996 The American Physical Society.

arXiv:quant-ph/9512032•Physical Review A•Aug 1, 1996•2,708 citations

Construction of Quantum Error Correcting Code for Specific Position Errors

Shogo Usami

Quantum error correcting codes for specific position errors, which are a different type from ordinary quantum error correcting codes, are proposed. The quantum Hamming bound is modified to apply to such codes. Furthermore, an example of the code which breaks the modified quantum Hamming bound is shown.

AIP conference proceedings•Jan 1, 2004•0 citations

Pasting Quantum Codes

Daniel Gottesman

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.

arXiv:quant-ph/9607027•Jul 31, 1996•28 citations

The Quantum Hamming and Hexacodes

T. Beth, Markus Grassl

In this paper we present the relations between algebra and physics in the context of quantum error-correcting codes, showing the connection between Pauli matrices, finite fields, classical and quantum error-correcting codes. We show how to encode and especially decode (i.e., correct errors) quantum error-correcting codes. This is exemplarily demonstrated for the cyclic quantum Hamming code of length five and its extension, the quantum Hexacode.

Fortschritte der Physik•Jun 1, 1998•22 citations

Quantum Error-Correcting Codes Based on Orthogonal Arrays

Rong Yan, Shanqi Pang, Mengqian Chen +1 more

In this paper, by using the Hamming distance, we establish a relation between quantum error-correcting codes ((N,K,d+1))s and orthogonal arrays with orthogonal partitions. Therefore, this is a generalization of the relation between quantum error-correcting codes ((N,1,d+1))s and irredundant orthogonal arrays. This relation is used for the construction of pure quantum error-correcting codes. As applications of this method, numerous infinite families of optimal quantum codes can be constructed explicitly such as ((3,s,2))s for all si≥3, ((4,s2,2))s for all si≥5, ((5,s,3))s for all si≥4, ((6,s2,3))s for all si≥5, ((7,s3,3))s for all si≥7, ((8,s2,4))s for all si≥9, ((9,s3,4))s for all si≥11, ((9,s,5))s for all si≥9, ((10,s2,5))s for all si≥11, ((11,s,6))s for all si≥11, and ((12,s2,6))s for all si≥13, where s=s1⋯sn and s1,…,sn are all prime powers. The advantages of our approach over existing methods lie in the facts that these results are not just existence results, but constructive results, the codes constructed are pure, and each basis state of these codes has far less terms. Moreover, the above method developed can be extended to construction of quantum error-correcting codes over mixed alphabets.

Entropy•Apr 19, 2023•4 citations
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.
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.
A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (two-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting n qubits can be used to faithfully reconstruct the original quantum state of the k encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate k/n=1-2H2{\mathit{H}}_{2}H2​(2t/n) where H2{\mathit{H}}_{2}H2​(p) is the binary entropy function -plog2{\mathrm{log}}_{2}log2​p-(1-p)log2{\mathrm{log}}_{2}log2​(1-p). Upper bounds on this asymptotic rate are given. \textcopyright{} 1996 The American Physical Society.
In this paper, by using the Hamming distance, we establish a relation between quantum error-correcting codes ((N,K,d+1))s and orthogonal arrays with orthogonal partitions. Therefore, this is a generalization of the relation between quantum error-correcting codes ((N,1,d+1))s and irredundant orthogonal arrays. This relation is used for the construction of pure quantum error-correcting codes. As applications of this method, numerous infinite families of optimal quantum codes can be constructed explicitly such as ((3,s,2))s for all si≥3, ((4,s2,2))s for all si≥5, ((5,s,3))s for all si≥4, ((6,s2,3))s for all si≥5, ((7,s3,3))s for all si≥7, ((8,s2,4))s for all si≥9, ((9,s3,4))s for all si≥11, ((9,s,5))s for all si≥9, ((10,s2,5))s for all si≥11, ((11,s,6))s for all si≥11, and ((12,s2,6))s for all si≥13, where s=s1⋯sn and s1,…,sn are all prime powers. The advantages of our approach over existing methods lie in the facts that these results are not just existence results, but constructive results, the codes constructed are pure, and each basis state of these codes has far less terms. Moreover, the above method developed can be extended to construction of quantum error-correcting codes over mixed alphabets.