REVIEW
Concatenated Quantum Codes
Quantum Physics · Submitted 8 Aug 1996
Pith's verdict: The concatenation argument holds up and the constants are conservative, not wrong; the real caveat is the noise model, which the authors state plainly.
T0 · AI review
Why Pith says this
Highlight any text to comment on it.
Referee report
The paper
The paper claims
A qubit can be stored or sent arbitrarily far with fixed per-step error, provided each gate's error is a small constant multiple of the target error.
The reading
What carries the argument
Concatenation with hierarchically implemented recovery. The code is applied, then the same procedure is applied inside each of its qubits before the outer recovery runs, so that a fault anywhere in a recovery circuit is itself caught by the level below. The proof machinery is the paper's error-amplitude formalism: a generalized unitary operator $A$ is compared to an intended $B$ by writing $A = lambda B' + E$ with $|E| le epsilon$, and three lemmas show that these amplitudes compose additively under sequential operations and do not increase when ancillas are discarded. Additivity is what makes the induction close: level $h+1$ behaves exactly like level $1$ with the waiting period replaced by a level-$h$ procedure whose error is already known to be at most $epsilon_d$. Theorem 4.3 supplies the other half, bounding the residual error after recovery by the tail $sum_{i>e} binom{l}{i} epsilon^i$ of the binomial expansion, which is small whenever the per-qubit error is small compared with the code's correction capacity.
Extended reading notes
Core claim
The central claim is that concatenated quantum coding turns a fixed, non-vanishing level of operational error into arbitrarily long protection. The recipe: take a short one-error-correcting code, encode a qubit into it, apply the next lower level of the same procedure to each of the resulting qubits, then run the code's recovery operation, and repeat this nesting to a depth $h$. Theorem 4.1 proves by induction on the level that if encoding, recovery and decoding each carry error amplitude at most $epsilon_c$, and the channel or waiting period carries at most $epsilon_d$, then the whole level-$h$ procedure differs from the identity by at most $(r+1)epsilon_c$, provided $r+1 le epsilon_d/epsilon_c$. Because the bound per level does not grow with the level, the accumulated error stays fixed while the number of protected time steps grows as $r^h$. Theorem 4.2 prices this in resources: $n$ waiting or transmission periods need $n^{log_r l}$ qubits, fewer than $frac{r+1}{r-1}n$ parallel operations, and fewer than $n^{1+log_r l}$ basic encoding, recovery and decoding operations, where $l$ is the code length. Theorem 4.4 instantiates the scheme with the five-qubit code: for target error $epsilon ge 1/120$, storage error $1/120$ and primitive gate error $1/21600$ suffice; for $epsilon < 1/120$, storage error $epsilon$ and primitive gate error $epsilon(1-60epsilon^2)/90$ suffice.
Load-bearing premise
The guarantee rests on the noise model of Section 2.3: each qubit must stay in its two-dimensional space, distinct qubits must evolve independently within a time step, and successive operations must fail independently, so that per-level error amplitudes simply add.
Editorial extensions
If this is right
- Arbitrarily long quantum storage and arbitrarily long quantum transmission become engineering problems with a fixed accuracy target rather than problems requiring asymptotically perfect hardware.
- Quantum repeaters spaced at regular intervals along a channel with enough parallel paths could, in principle, implement the scheme.
- The threshold is stated as a concrete number: for the five-qubit code, gate error amplitude near $1/21600$ together with storage error near $1/120$ already supports arbitrary storage time at final error $1/120$.
- Resource costs are polynomial, not exponential: qubit count scales as $n^{log_r l}$ and total basic operations as $n^{1+log_r l}$ in the number $n$ of protected periods.
- The scheme works with any code implemented accurately enough; it does not require a code that corrects one specific error type perfectly.
Reading between the lines
- The paper's own threshold numbers are pessimistic because its recovery-circuit error budget is a crude sum over primitive gates; a fault-tolerant compilation of the same recovery, as the authors suggest in the conclusion, would likely raise the tolerable gate error by orders of magnitude.
- The induction's cleanliness depends on errors being uncorrelated across qubits and across time, so the natural next test is whether the same conclusion survives a bath with memory, where the per-level error could grow with the level rather than staying fixed.
- Because the bound is on error amplitudes rather than probabilities, coherent cancellation is not assumed away; this makes the guarantee stronger than a probabilistic estimate but also means a physical implementation must control systematic over-rotations, not just random faults.
- A practical corollary the paper leaves implicit: the depth $h$ needed for a given storage time grows only logarithmically, so the interesting engineering variable is the constant in the exponent, not the architecture.
Original abstract
One of the main problems for the future of practical quantum computing is to stabilize the computation against unwanted interactions with the environment and imperfections in the applied operations. Existing proposals for quantum memories and quantum channels require gates with asymptotically zero error to store or transmit an input quantum state for arbitrarily long times or distances with fixed error. In this report a method is given which has the property that to store or transmit a qubit with maximum error $\epsilon$ requires gates with error at most $c\epsilon$ and storage or channel elements with error at most $\epsilon$, independent of how long we wish to store the state or how far we wish to transmit it. The method relies on using concatenated quantum codes with hierarchically implemented recovery operations. The overhead of the method is polynomial in the time of storage or the distance of the transmission. Rigorous and heuristic lower bounds for the constant $c$ are given.
The compiled record
The paper's own sentences, arranged, kept beside the review and separate from it. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
The abstract, sentence by sentence
One of the main problems for the future of practical quantum computing is to stabilize the computation against unwanted interactions with the environment and imperfections in the applied operations. Existing proposals for quantum memories and quantum channels require gates with asymptotically zero error to store or transmit an input quantum state for arbitrarily long times or distances with fixed error. In this report a method is given which has the property that to store or transmit a qubit with maximum error $\epsilon$ requires gates with error at most $c\epsilon$ and storage or channel elements with error at most $\epsilon$, independent of how long we wish to store the state or how far we wish to transmit it. The method relies on using concatenated quantum codes with hierarchically implemented recovery operations. The overhead of the method is polynomial in the time of storage or the distance of the transmission. Rigorous and heuristic lower bounds for the constant $c$ are given.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | One of the main problems for the future of practical quantum computing is to stabilize the computation against unwanted interactions with the environment and imperfections in the applied operations. | background 1.00 | 0.05 | 0.03 | asserted 1.00 |
| s1 | Existing proposals for quantum memories and quantum channels require gates with asymptotically zero error to store or transmit an input quantum state for arbitrarily long times or distances with fixed error. | background 0.81 | 0.04 | 0.03 | asserted 1.00 |
| s2 | In this report a method is given which has the property that to store or transmit a qubit with maximum error $\epsilon$ requires gates with error at most $c\epsilon$ and storage or channel elements with error at most $\epsilon$, independent of how long we wish to store the state or how far we wish to transmit it. | contribution 0.55 | 0.90 | 0.89 | asserted 1.00 |
| s3 | The method relies on using concatenated quantum codes with hierarchically implemented recovery operations. | method 0.98 | 0.71 | 0.07 | asserted 1.00 |
| s4 | The overhead of the method is polynomial in the time of storage or the distance of the transmission. | result 0.96 | 0.85 | 0.08 | asserted 1.00 |
| s5 | Rigorous and heuristic lower bounds for the constant $c$ are given. | result 0.62 | 0.91 | 0.05 | asserted 0.99 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
References
How later papers used it
59 later papers cite it
1 later paper by other authors is listed below: 1 used its method or tool.
Uses its method or tool 1 of 4 papers with this label
-
Restricted its consideration to concatenations of this paper's kind, specifically of the 7-qubit Steane code with elementary gadgets constructed in another work.
Fault-tolerant Coding for Quantum Communication (2020) · 0.86 · paraphrased: the licence does not allow quoting
How the literature uses it
59 arXiv papers cite this in 92 sentences
Papers citing it · 45 sentences without a confident label
Builds on it 1 paper
-
It provides a natural means for extending key concepts such as the fidelity of a quantum channel [ref] or the entanglement fidelity [ref] to the case of subsystem codes.
Topics in quantum information and the theory of open quantum systems · 7.5 Summary and outlook · 0.96
Uses its method or tool 3 papers
-
In the following we will restrict to the concatenations [ref] of the $7$-qubit Steane code for which elementary gadgets have been constructed in [ref] .
Fault-tolerant Coding for Quantum Communication · Analyzing noisy quantum circuits · 0.86
-
The 7-qubit Steane code introduced in [ref] is an error correcting code that can correct all single-qubit errors, and that can be concatenated to improve protection against errors [ref] .
Quantum communication and fault-tolerance · Fault-tolerance for quantum circuits · 0.94
-
We can then follow the standard procedure for finding the codewords and parameters of a concatenated code as in, e.g., Refs. [ref] : Replacing each $_in,C$-dimensional subsystem of the outer code by $_in$, the concatenated code hence has $_+ = (2^n_in)^q$ and $_+,C = 2^k_out$.
Existence of Pauli-like stabilizers for every quantum error-correcting code · Code parameters and codewords of a concatenated binary code · 0.80
Compares with it 2 papers
-
Comparison of approaches The main advantage of our scheme over existing ones [ref] is the superior scaling of the local resources with the distance, which is reduced from polynomial [ref] or polylogarithmic [ref] to constant.
Long-range big quantum-data transmission · Introduction · 1.00
-
Compared with other quantum concatenation schemes, such as concatenated quantum codes (CQC) [ref] , the component code selections of QTPCs are more flexible than those of CQCs.
On Quantum Tensor Product Codes · Introduction · 0.94
Cites it as background 34 papers
-
The idea of concatenated codes, originally described by Forney in a seminal book in 1966 [ref] , was introduced to quantum computation community three decades later [ref] .
Generalized Concatenated Quantum Codes · Introduction · 0.93
-
The concatenated Steane codes [ref] are constructed by recursively encoding each physical qubit of a Steane code into a logical qubit of the Steane code.
Polylog-time- and constant-space-overhead fault-tolerant quantum computation with quantum low-density parity-check codes · Concatenated Steane codes · 0.86
-
Similarly in QECCs, the concatenated quantum codes (CQCs), introduced by Knill and Laflamme in 1996 [ref] , are also effective for constructing good quantum codes.
Entanglement-assisted concatenated quantum codes · Introduction · 0.83
Discussion
Disagree with the review, or know something it missed? Leave a comment, highlight any passage above to comment on it, or challenge this review formally.