Shot Noise

Every time a quantum circuit is measured, the Born rule converts the quantum state’s probability amplitudes into a random binary outcome. A single shot yields one sample from this distribution. To estimate the expectation value of an observable (say, the average energy in a variational algorithm), the circuit must be run many times and the results averaged. Shot noise is the statistical spread in that average caused by working with a finite number of samples.

The statistics behind shot noise

For a binary observable with probability $p$ of outcome $+1$ and $1-p$ of outcome $-1$, the variance of the sample mean after $N$ shots is $\text{Var} = 4p(1-p)/N$. The standard deviation (shot noise) scales as $1/\sqrt{N}$. Halving the shot noise requires quadrupling the number of shots. This $1/\sqrt{N}$ scaling is identical to classical Monte Carlo sampling, which is not a coincidence: measuring a quantum state is a form of sampling from its probability distribution.

Shot noise is not a hardware imperfection. It is a fundamental consequence of quantum measurement and the Born rule. Even a perfect, noise-free quantum computer running a perfect circuit produces shot noise whenever finite statistics are used to estimate expectation values.

Shot noise vs hardware noise

It is important to distinguish shot noise from hardware noise (decoherence, gate errors, readout errors). Hardware noise corrupts the quantum state before measurement, systematically biasing the outcomes. Shot noise is a sampling effect: given a fixed (possibly noisy) quantum state, the estimated expectation value still fluctuates around its true value with variance $1/N$.

In practice, both effects are present. Error mitigation techniques like zero-noise extrapolation reduce the systematic bias from hardware noise but do not reduce shot noise; they may even amplify it because mitigation involves combining estimates from multiple noisy circuit runs. This creates a tension: more mitigation reduces bias but increases total variance, requiring more shots to reach a target statistical precision.

Shot budgets in variational algorithms

Variational quantum algorithms such as VQE and QAOA require estimating many Pauli operator expectation values per optimization step. Each expectation value consumes some number of shots. With hundreds or thousands of optimization iterations and many Pauli terms in a Hamiltonian, total shot counts can reach millions or billions, making shot noise a key practical bottleneck.

Strategies for managing shot budgets include:

• Grouping commuting Paulis. Operators that share a common measurement basis can be measured simultaneously in a single circuit execution, reducing the total number of circuit runs.
• Adaptive shot allocation. Devote more shots to terms with higher variance (larger coefficients or larger fluctuations in the current state), and fewer shots to terms that are well-estimated.
• Classical shadows. A technique that uses randomized measurements to estimate many observables simultaneously from a common pool of shots, achieving favorable scaling compared to measuring each observable separately.

Practical implications

For NISQ-era experimentation, shot noise sets a floor on how many circuit executions are needed before results are statistically meaningful. A reported energy estimate with no uncertainty quantification is incomplete: researchers should always report the number of shots and the resulting statistical error bars alongside any expectation value. Many early quantum machine learning results have been criticized for not accounting properly for the combined effect of shot noise and hardware noise on claimed performance.

See also

• Born Rule
• Measurement
• Zero-Noise Extrapolation
• Quantum Error Mitigation
• Variational Quantum Eigensolver