• DOI:10.1103/PhysRevA.84.042301
• Corpus ID: 119215469

Strategies for measurement-based quantum computation with cluster states transformed by stochastic local operations and classical communication

@article{DSouza2011StrategiesFM,
  title={Strategies for measurement-based quantum computation with cluster states transformed by stochastic local operations and classical communication},
  author={Adam G. D'Souza and David L. Feder},
  journal={Physical Review A},
  year={2011},
  volume={84},
  pages={042301}
}

• Adam G. D'Souza, D. Feder
• Published 24 August 2011
• Physics
• Physical Review A

We examine cluster states transformed by stochastic local operations and classical communication, as a resource for deterministic universal computation driven strictly by projective measurements. We identify circumstances under which such states in one dimension constitute resources for random-length single-qubit rotations, in one case quasideterministically (N-U-N states) and in another probabilistically (B-U-B states). In contrast to the cluster states, the N-U-N states exhibit spin correlation functions that decay exponentially with distance, while the B-U-B states can be arbitrarily locally pure. A two-dimensional square N-U-N lattice is a universal resource for quasideterministic measurement-based quantum computation. Measurements on cubic B-U-B states yield two-dimensional cluster states with bond defects, whose connectivity exceeds the percolation threshold for a critical value of the local purity.