Equation 40 · Part 1 · Error Correction Is the Whole Problem in Quantum Computing

Symbol n^2

500 n^{2} + n^{2} \lg n

n^{2}

What this part means

The square of n: multiply n by itself.

Its job in the formula

$n^2$ is squared: multiply the underlying quantity by itself. The square is a mathematical operation, not a second independent variable.

Full expressionSymbol n^2Article meaning

The passage around this formula

…Ekerå’s abstract circuit model — which, as they state, ignores overheads from distillation, routing and error correction — uses 3n + 0.002\, n $\lg$ n logical qubits, 0.3 $n^{3}$ + 0.0005\, $n^{3}$ $\lg$ n Toffoli gates and 500 $n^{2}$ + $n^{2}$ $\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…

Read this part in the article →

Learn the underlying idea

An exponent tells how a base is used in multiplication. In x³, x is the base and 3 is the exponent: x³ = x × x × x.

Open the illustrated exponents: repeated multiplication and powers guide →

See this notation across published equations →

Sources cited in the surrounding passage

[14] How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits ↗

These citations provide research context; check each source for the exact claim it supports.