  For any $N>2$ and the multiplicative cyclic group $\Omega_N$ of order $N$,
consider any function $f:\Omega_N^n\to\mathbf{C}$ and its Fourier expansion
$f(z)=\sum_{\alpha\in\{0,1,\ldots,N-1\}^n}a_\alpha z^\alpha$ with
$d=\text{deg}(f)$ denoting the degree $\text{deg}(f)$ as a multivariate
polynomial. We prove a Bohnenblust--Hille (BH) inequality in this setting,
which states that for any $d\ge 1$, the $\ell_{2d/(d+1)}$ norm of the Fourier
coefficients of degree-$d$ polynomial $f:\Omega_N^n\to\mathbf{C}$ is bounded by
$C(d,N)\|f\|_\infty$ for $C(d,N)$ independent of $n$. This is the interpolating
case between the now well-understood BH inequalities for functions on the
poly-torus ($N =\infty$) and the hypercube ($N=2$), but, as we explain, those
extreme cases of $N$ have special properties whose absence for intermediate $N$
prevent a proof by the standard BH framework heretofore employed. New
techniques are developed exploiting the group structure of $\Omega_N^n$.
  By known reductions (\cite{SVZ}), the cyclic group BH inequality also entails
a noncommutative BH inequality for tensor products of $N \times N$ complex
matrix algebra (or in the language of quantum mechanics, systems of $N$-level
qudits). These new BH inequalities generalize several applications in harmonic
analysis and statistical learning theory to broader classes of functions and
operators.
