Unconditional advantage of noisy qudit quantum circuits over biased threshold circuits in constant depth

Quantum devices’ growth drives efforts to show their benefits. Here, the authors prove unconditionally that constant-depth quantum circuits surpass biased threshold circuits with neural network-like functions for all prime qudit dimensions, even with noise.