A one-way quantum computer (QC_C) works by performing a sequence of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. No non-local operations are required in the process of computation. Any quantum logic network can be simulated on the QC_C. On the other hand, the network model of quantum computation cannot explain all ways of processing quantum information possible with the QC_C. In this paper, two examples of the non-network character of the QC_C are given. First, circuits in the Clifford group can be performed in a single time step. Second, the QC_C-realization of a particular circuit-the bit-reversal gate-has no network interpretation.
展开▼