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.
|Translated title of the contribution||Valence bond solid formalism for d-level one-way quantum computation|
|Pages (from-to)||2701 - 2721|
|Number of pages||20|
|Journal||Journal of Physics A: Mathematical and General|
|Publication status||Published - Mar 2006|