# What is the difference between Error Mitigation (EM) and Quantum Error Correction (QEC)?

From what I understood, EM is mostly post-processing and does not affect quantum circuit complexity whereas QEC has overheads and integrates as part of a quantum circuit. Is this correct? Also, which method is better or more promising? Could you give a trivial example of EM vs QEC?

• Error mitigation reduces errors that occur during computing, error correction restores computation after error occurred. Very different things IMO. Jul 20, 2022 at 7:42
• As the name suggested, Mitigation and Correction. Jul 20, 2022 at 7:42
• This question deserves answers with pictures of simple examples. Jul 20, 2022 at 18:50

The basic difference is that QEC involves the detection and correction of errors that occur during computation, while EM schemes allow errors to occur and try to compensate for the negative effects of these uncorrected errors in various ways.

A few high-level differences between QEC and EM are:

• Fault-tolerance: It is widely believed that with QEC, for low enough error rates you can arbitrarily reduce the failure probability of a circuit with additional gate overhead i.e. the threshold theorem. Without QEC, the failure probability increases with the size of the circuit, and the role of EM is to reduce this rate of increase with respect to circuit size/depth. Given any nonzero error rate, no one reasonably expects EM to work for arbitrarily wide or deep circuits.
• Logical qubits: QEC involves protecting qubits by encoding them into larger groups of qubits (logical qubits), EM generally does not.
• Gate restrictions: EM usually doesn't impose restrictions on the types of gates available in the circuit, while QEC uses fault-tolerant gates (in a restricted gateset, e.g. Clifford+T) to approximate arbitrary logical operations (with some overhead - see Solovay-Kitaev). An error-mitigated quantum circuit implements $$R_x(\theta)$$ using a single gate regardless of $$\theta$$, while the number of gates required for a fault-tolerant implementation actually depends on $$\theta$$.

Based on the first bullet above, QEC is the only promising approach out of the two. For any problem you can solve on a quantum computer, there is no evidence that any amount of EM can guarantee a useful result of the computation for a large enough problem and a fixed error rate (there is not threshold theorem for EM). Conversely, EM can only be competitive if the error rates can be made arbitrarily small (not just below some threshold) while the desired circuits are not allowed to exceed a certain size. EM is not a long-term strategy for quantum computing involving many qubits.

However, EM is very useful for near-term devices that are too small or too noisy for fault-tolerant implementations, and could possibly allow quantum devices to demonstrate advantages over purely classical computation on interesting tasks involving few qubits.

Error correction: make each shot good

Error mitigation: extract good signal from bad shots

Error mitigation focuses on techniques for noticing that a shot is bad, or for quantifying how a shot is bad. You run lots and lots of shots, and use the good-vs-bad signals to get better estimates of some quantity. This has relatively low upfront cost but, as circuits get bigger, it hits an exponential cost wall. The problem is that as circuits get bigger there are fewer and fewer mostly-good shots where by chance no serious error occurred. So you have to take more and more and more and more shots as circuit size increases. Improving error mitigation is about pushing back that exponential wall. For scale, if your physical gate error rate is around 1e-3, error mitigation will be very effective on quantum circuits with a thousand operations. But it will be utterly hopeless for circuits with a million operations.

Error correction focuses on techniques for making every single shot good. It has much higher upfront costs, but it doesn't have an exponential cost wall. For scale, if your physical gate error rate is around 1e-3 and you use the surface code, the upfront cost of error correction is to multiply the number of qubits you need by 1000. But once you've paid that cost you can take good shots from circuits with trillions of operations.

• I would like to bring slight nuance to the answer: Error correction and Error mitigation is not always exclusif. For instance, Dynamic Decoupling is an error mitigation scheme (in the broad sense) that can help Error Correction Jul 21, 2022 at 4:04