Equation 17 · Error Correction Is the Whole Problem in Quantum Computing
What does this equation mean?
Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.
This mathematical expression combines the displayed quantities; its precise role follows from the surrounding article text. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.
Read it piece by piece
Symbol p
p is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.
How to interpret it
Read this expression with the definitions, units, and assumptions supplied by the article.
What the article says around this equation
The overhead is not a fixed multiplier. It is a function of how far below threshold the hardware sits and how long the algorithm must run, because the required logical error rate is set by the total number of logical operations. An algorithm with 10^{10} logical operations needs a logical error rate well below 10^{-10} per operation, and the distance required to reach that number depends on the physical error rate in a way examined in the next section. This is why “a thousand physical qubits per logical qubit” is a slogan rather than a specification: the true ratio depends jointly on p , on d , on the code, on the decoder, and on the depth of the computation being run.
For background, read the article’s source list.
Return to Error Correction Is the Whole Problem in Quantum Computing