Computational model underlying the one-way quantum computer

摘要: In this paper we present the computational model underlying one-way quantum computer which introduced recently [Phys. Rev. Lett. 86, 5188 (2001)]. The has property that any logic network can be simulated on it. Conversely, not all ways of information processing are possible with understood properly in terms. We show logical depth is, for certain algorithms, lower than so far been known networks. For example, every circuit Clifford group performed a single step.