One-Way Quantum Computation with Cluster State and Probabilistic Gate

We present a scheme for efficiently constructing a two-dimensional cluster state,which serves as the central physical resource for one-way quantum computation.In this scheme,we successfully make the required computational overhead scale efficiently with the qubit number by using a probabilistic entangling quantum gate.