Journal
PHYSICAL REVIEW LETTERS
Volume 102, Issue 19, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.102.190502
Keywords
-
Categories
Funding
- Singapore Ministry of Education
- National Research Foundation
Ask authors/readers for more resources
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 (bounded-error, quantum polynomial time), but only to BPP (bounded-error, probabilistic polynomial time). 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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available