  The d-level or qudit one-way quantum computer (d1WQC) is described using the
valence bond solid formalism and the generalised Pauli group. This formalism
provides a transparent means of deriving measurement patterns for the
implementation of quantum gates in the computational model. We introduce a new
universal set of qudit gates and use it to give a constructive proof of the
universality of d1WQC. We characterise the set of gates that can be performed
in one parallel time step in this model.
