Abstract
We describe the simulation of dihedral gauge theories on digital quantum computers. The nonabelian discrete gauge group -- the dihedral group -- serves as an approximation to lattice gauge theory. In order to carry out such a lattice simulation, we detail the construction of efficient quantum circuits to realize basic primitives including the nonabelian Fourier transform over , the trace operation, and the group multiplication and inversion operations. For each case the required quantum resources scale linearly or as low-degree polynomials in . We experimentally benchmark our gates on the Rigetti Aspen-9 quantum processor for the case of . The fidelity of all gates was found to exceed .