Valence bond solid formalism ford-level one-way quantum computation
Sean Clark · Journal of Physics A Mathematical and General · 2006
The d -level or qudit one-way quantum computer (d1WQC) is described using the valence bond solid formalism and the generalized 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 characterize the set of gates that can be performed in one parallel time step in this model.