← Back to article

Equation 41 · Error Correction Is the Whole Problem in Quantum Computing

What does this equation mean?

nn

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

nn

Symbol n

n is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Understand this part →

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 consequence for resource accounting is decisive. In published estimates for cryptographically relevant algorithms, the magic state factory dominates both the spatial footprint and the runtime. Gidney and Ekerå’s abstract circuit model — which, as they state, ignores overheads from distillation, routing and error correction — uses 3n + 0.002\, n lg⁡\lg n logical qubits, 0.3 n3n^{3} + 0.0005\, n3n^{3} lg⁡\lg n Toffoli gates and 500 n2n^{2} + n2n^{2} lg⁡\lg n measurement depth to factor n -bit RSA integers [ 14 ] . It is the Toffoli count that sets the demand for distilled states, and it is the distillation of those states that turns a modest logical qubit count into the twenty million noisy physical qubits…
Read the full surrounding passage
The consequence for resource accounting is decisive. In published estimates for cryptographically relevant algorithms, the magic state factory dominates both the spatial footprint and the runtime. Gidney and Ekerå’s abstract circuit model — which, as they state, ignores overheads from distillation, routing and error correction — uses 3n + 0.002\, n lg⁡\lg n logical qubits, 0.3 n3n^{3} + 0.0005\, n3n^{3} lg⁡\lg n Toffoli gates and 500 n2n^{2} + n2n^{2} lg⁡\lg n measurement depth to factor n -bit RSA integers [ 14 ] . It is the Toffoli count that sets the demand for distilled states, and it is the distillation of those states that turns a modest logical qubit count into the twenty million noisy physical qubits and eight hours of their title. The physical count is downstream of the non-Clifford count, not of the logical qubit count.

Read the equation in its article →

Sources cited in the surrounding passage

These citations give research context. Read each source to check which claims it supports.

Return to Error Correction Is the Whole Problem in Quantum Computing

Browse the mathematical compendium →