Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power

Robert Raussendorf, Wang Yang, Arnab Adhikary

We present a new framework for assessing the power of measurement-based quantum computation (MBQC) on short-range entangled symmetric resource states, in spatial dimension one. It…