English

Discord in relation to resource states for measurement-based quantum computation

Quantum Physics 2014-03-19 v4

Abstract

We consider the issue of what should count as a resource for measurement-based quantum computation (MBQC). While a state that supports universal quantum computation clearly should be considered a resource, universality should not be necessary given the existence of interesting, but less computationally-powerful, classes of MBQCs. Here, we propose minimal criteria for a state to be considered a resource state for MBQC. Using these criteria, we explain why discord-free states cannot be resources for MBQC, contrary to recent claims [Hoban et al., arXiv:1304.2667v1]. Independently of our criteria, we also show that the arguments of Hoban et al., if correct, would imply that Shor's algorithm (for example) can be implemented by measuring discord-free states.

Cite

@article{arxiv.1307.1083,
  title  = {Discord in relation to resource states for measurement-based quantum computation},
  author = {Eleanor G. Rieffel and Howard M. Wiseman},
  journal= {arXiv preprint arXiv:1307.1083},
  year   = {2014}
}

Comments

7 pages. Title changed again at request of editors. Significant expository changes. Technical content the same as before

R2 v1 2026-06-22T00:45:01.411Z