# Is there non-fault-tolerant quantum error correction?

• Peter Shor's 9-qubit-code, a.k.a. the Shor code, encodes 1 logical qubit in 9 physical qubits and can correct for arbitrary errors in a single qubit.
• Andrew Steane found a code that does the same with 7 instead of 9 qubits, see Steane code.
• Raymond Laflamme and collaborators found a class of 5-qubit codes that do the same, which also have the property of being fault-tolerant. A 5-qubit code is the smallest possible code that protects a single logical qubit against single-qubit errors.

...

Emphasis mine. The Raymond Laflamme code is highlighted as being fault tolerant. What does fault tolerant mean? I thought all error correction schemes were meant to make a quantum computer fault tolerant. But the grammar in this sentence makes it sound like "fault tolerant" is being used in some technical way to apply to error correcting codes. If so, what is the definition of a fault tolerant quantum error correction code? And what are examples of non-fault-tolerant and fault-tolerant error correction codes?

• This deserves a longer and more canonical answer but it's my (probably incorrect or incomplete) understanding that Shor's code didn't take into account errors occurring in the gates used to correct the errors themselves. The threshold is achieved when you can correct errors faster than they accumulate because of your correction. With Shor's 9-qubit code you'd be limited to circuits that grow like $\log n$-depth but with a fully fault-tolerant code your circuits could grow as $\mathrm { poly} n$ depth. Commented Jun 1, 2023 at 21:40
• @MarkSpinelli that is an important consideration but it's a different theoretical problem. One problem is: You get an error, is there any way to detect and correct it? For that there's no notion of fault-tolerant or not I guess. Now the problem you're suggesting is: you get errors that are caused by gates. Is there now a scheme that involves correcting that error using gates that improves your logical error rate. If there is, that scheme would be "fault tolerant" Two different, but important theoretical problems. Have I got it right? Commented Jun 1, 2023 at 21:51