Are random pure states useful for quantum computation?
Quantum Physics
2010-10-21 v1
Abstract
We show the following: a randomly chosen pure state as a resource for measurement-based quantum computation, is - with overwhelming probability - of no greater help to a polynomially bounded classical control computer, than a string of random bits. Thus, unlike the familiar "cluster states", the computing power of a classical control device is not increased from P to BQP, but only to BPP. The same holds if the task is to sample from a distribution rather than to perform a bounded-error computation. Furthermore, we show that our results can be extended to states with significantly less entanglement than random states.
Cite
@article{arxiv.0812.3001,
title = {Are random pure states useful for quantum computation?},
author = {Michael J. Bremner and Caterina Mora and Andreas Winter},
journal= {arXiv preprint arXiv:0812.3001},
year = {2010}
}
Comments
No. But we need 5 pages to say why