This chapter contains sections titled: Introduction The QC C as a Universal Simulator of Quantum Logic Networks Non-Network Character of the QC C Computational Model Conclusion References
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.
The one-way quantum computer (QCc) is a universal scheme of quantum computation consisting only of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. The computational model underlying the QCc is different from the quantum logic network model and it is based on different constituents. It has no quantum register and does not consist of quantum gates. The QCc is nevertheless quantum mechanical since it uses a highly entangled cluster state as the central physical resource. The scheme works by measuring quantum correlations of the universal cluster state.