Finding new multipartite entangled resources for measurement-based quantum computation

Multipartite entangled resources play a key role in quantum information processing, and it is crucial to decide which kind of multipartite entangled states can be used as resources. In this paper, we propose a scheme for searching for new resources by finding what states can be converted into a known resource state. Using this scheme, we reveal a new set of resources, which are the ground states of nearest-neighbor two-body Hamiltonians, for the measurement-based quantum computation (MBQC). We also identify a set of states in the same class as the cluster state to achieve MBQC probabilistically. In building the scheme, we use a cell picture of multipartite entangled states proposed by us before to simplify the analysis of states, and propose a theorem for constructing generalized measurement with only post-measurement states. The two techniques can also be used in other quantum information processing tasks.