Symbol n

The passage around this formula

…deep enough, that its output statistics resemble those of a genuinely random unitary — the variance of the gradient of the cost function with respect to almost any parameter shrinks exponentially as the number of qubits n grows: $\operatorname{Var}\!\left[\partial_{\theta_i} E(\theta)\right] \sim O\!\left(2^{-n}\right)$. The mean gradient is essentially zero and its variance collapses just as fast, so a classical optimizer sampling that gradient from a finite number of circuit measurements sees something statistically indistinguishable from flat, uninformative noise long before it sees…

Read this part in the article →