Quantum circuits can sample from distributions that classical circuits cannot, even with shallow depths.
Fourier analysis is used to study the effect of noise, including readout and gate errors, on random quantum circuit sampling, with applications to the Google quantum supremacy experiment.