1: \begin{abstract}

2: The rate of convergence of simple random walk on the Heisenberg group over $\Z/n\Z$ with a standard

3: generating set was determined by Bump et al \cite{AnExercise,persi_et_al} to be $O(n^2)$.  We extend

4: this result to random walks on the same groups with an arbitrary minimal symmetric generating set. 

5: We also determine the rate of convergence of simple random walk on higher-dimensional versions of

6: the Heisenberg group with a standard generating set.  We obtain our results via Fourier analysis, using

7: an eigenvalue bound for sums of twisted circulant matrices.  The key tool is a generalization of a version of

8: the Heisenberg Uncertainty Principle due to Donoho-Stark \cite{DS}.

9: \end{abstract}

10: