1: \begin{abstract} \normalsize
2:
3: Motivated by quantum simulation, we consider lattice Hamiltonians for Yang-Mills gauge theories with finite gauge group, for example a finite subgroup of a compact Lie group.
4: We show that the electric Hamiltonian admits an interpretation as a certain natural, non-unique Laplacian operator on the finite Abelian or non-Abelian group, and derive some consequences from this fact.
5: Independently of the chosen Hamiltonian, we provide a full explicit description of the physical, gauge-invariant Hilbert space for pure gauge theories and derive a simple formula to compute its dimension.
6: We illustrate the use of the gauge-invariant basis to diagonalize a dihedral gauge theory on a small periodic lattice.
7:
8: \end{abstract}
9: