We present some basic integer arithmetic quantum circuits, such as adders and multiplier-accumulators of various forms, which operate on multilevel qudits. The integers to be processed are represented in an alternative basis after they have been Fourier transformed. Several circuits operating Fourier-transformed appeared the literature for two-level qubits. Here we extend these techniques qudit...